English
Related papers

Related papers: Community Aliveness: Discovering Interaction Decay…

200 papers

The detection of communities is an important tool used to analyze the social graph of mobile phone users. Within each community, customers are susceptible of attracting new ones, retaining old ones and/or accepting new products or services…

Social and Information Networks · Computer Science 2013-11-22 Carlos Sarraute , Gervasio Calderon

Community detection is a core tool for analyzing large realworld graphs. It is often used to derive additional local features of vertices and edges that will be used to perform a downstream task, yet the impact of community detection on…

Social and Information Networks · Computer Science 2025-09-16 Shrabani Ghosh , Erik Saule

Detecting community structure in social networks is a fundamental problem empowering us to identify groups of actors with similar interests. There have been extensive works focusing on finding communities in static networks, however, in…

Social and Information Networks · Computer Science 2018-02-26 Saeed Haji Seyed Javadi , Pedram Gharani , Shahram Khadivi

We have developed an evolutionary game model, where agents can choose between two forms of social participation: interaction via online social networks and interaction by exclusive means of face-to-face encounters. We illustrate the…

Social and Information Networks · Computer Science 2016-03-21 Angelo Antoci , Fabio Sabatini , Francesco Sarracino

Social networks can sustain cooperation by amplifying the consequences of a single defection through a cascade of relationship losses. Building on Jackson et al. (2012), we introduce a novel robustness notion to characterize low cognitive…

General Economics · Economics 2023-05-03 Edoardo Gallo , Joseph Lee , Yohanes Eko Riyanto , Erwin Wong

Many real-world complex systems such as social, biological, information as well as technological systems results of a decentralized and unplanned evolution which leads to a common structuration. Irrespective of their origin, these so-called…

Social and Information Networks · Computer Science 2013-05-03 Chantal Cherifi , Jean-François Santucci

Understanding the evolution of communities in developer social networks (DSNs) around open source software (OSS) projects can provide valuable insights about the socio-technical process of OSS development. Existing studies show the…

Software Engineering · Computer Science 2022-05-23 Liang Wang , Ying Li , Jierui Zhang , Xianping Tao

We study the fundamental limits on learning latent community structure in dynamic networks. Specifically, we study dynamic stochastic block models where nodes change their community membership over time, but where edges are generated…

Machine Learning · Statistics 2016-07-20 Amir Ghasemian , Pan Zhang , Aaron Clauset , Cristopher Moore , Leto Peel

Identifying edge-dense communities that are also well-connected is an important aspect of understanding community structure. Prior work has shown that community detection methods can produce poorly connected communities, and some can even…

Social and Information Networks · Computer Science 2025-02-17 Minhyuk Park , Daniel Wang Feng , Siya Digra , The-Anh Vu-Le , Lahari Anne , George Chacko , Tandy Warnow

We empirically analyze five online communities: Friendster, Livejournal, Facebook, Orkut, Myspace, to identify causes for the decline of social networks. We define social resilience as the ability of a community to withstand changes. We do…

Social and Information Networks · Computer Science 2014-04-11 David Garcia , Pavlin Mavrodiev , Frank Schweitzer

In this work, we analyse and predict the stability of communities in complex networks. We use a variant of closeness centrality, known as profile closeness, to measure the loyalty of a member towards its community. We show that the profile…

Social and Information Networks · Computer Science 2022-07-14 Sruthi K S , Divya Sindhu Lekha , A Sreekumar , Kannan Balakrishnan

Time-stamped data are increasingly available for many social, economic, and information systems that can be represented as networks growing with time. The World Wide Web, social contact networks, and citation networks of scientific papers…

Physics and Society · Physics 2019-10-01 Matus Medo , An Zeng , Yi-Cheng Zhang , Manuel S. Mariani

This article studies the estimation of latent community memberships from pairwise interactions in a network of $N$ nodes, where the observed interactions can be of arbitrary type, including binary, categorical, and vector-valued, and not…

Statistics Theory · Mathematics 2022-08-31 Konstantin Avrachenkov , Maximilien Dreveton , Lasse Leskelä

Community detection is a very active field in complex networks analysis, consisting in identifying groups of nodes more densely interconnected relatively to the rest of the network. The existing algorithms are usually tested and compared on…

Social and Information Networks · Computer Science 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

Most existing approaches for community detection require complete information of the graph in a specific scale, which is impractical for many social networks. We propose a novel algorithm that does not embrace the universal approach but…

Physics and Society · Physics 2015-03-30 Hui-Jia Li , Junhua Zhang , Zhi-Ping Liu , Luonan Chen , Xiang-Sun Zhang

Online social networks (OSN) are prime examples of socio-technical systems in which individuals interact via a technical platform. OSN are very volatile because users enter and exit and frequently change their interactions. This makes the…

Physics and Society · Physics 2021-02-24 Giona Casiraghi , Frank Schweitzer

Networks are useful representations of many systems with interacting entities, such as social, biological and physical systems. Characterizing the meso-scale organization, i.e. the community structure, is an important problem in network…

Physics and Society · Physics 2019-11-06 Abdullah Karaaslanli , Selin Aviyente

Social media is transforming various aspects of offline life, from everyday decisions such as dining choices to the progression of conflicts. In this study, we propose a coupled modelling framework with an online social network layer to…

Physics and Society · Physics 2025-07-21 Moyi Tian , P. Jeffrey Brantingham , Nancy Rodríguez

We measure cross-boundary collaboration in an open-source software (OSS) ecosystem by reconstructing the bipartite contributor-repository graph of 464 cybersecurity projects and 11,372 contributors active over October 2001-May 2022 (Rawsec…

Computers and Society · Computer Science 2026-05-26 Lucia Gomez Tejeiro , Thibaut Chataing , Julian Jang-Jaccard , Alain Mermoud , Thomas Maillart

Understanding the collective social behavior of software developers is crucial to model and predict the long-term dynamics and sustainability of Open Source Software (OSS) communities. To this end, we analyze temporal activity patterns of…

Software Engineering · Computer Science 2025-11-03 Lisi Qarkaxhija , Maximilian Capraro , Stefan Menzel , Bernhard Sendhoff , Ingo Scholtes