English
Related papers

Related papers: Impact of community structure on information trans…

200 papers

Recent empirical studies have confirmed the key roles of complex contagion mechanisms such as memory, social reinforcement, and decay effects in information diffusion and behaviour spreading. Inspired by this fact, we here propose a new…

Physics and Society · Physics 2014-08-20 Pengbi Cui , Ming Tang , Zhi-Xi Wu

Recent works examine the relationship between the communication structure and the performance of a group in a problem solving task. Some conclude that inefficient communication networks with long paths outperform efficient networks on the…

Social and Information Networks · Computer Science 2014-03-26 Sebastian Herrmann , Jörn Grahl , Franz Rothlauf

To investigate the role of information flow in group formation, we introduce a model of communication and social navigation. We let agents gather information in an idealized network society, and demonstrate that heterogeneous groups can…

Physics and Society · Physics 2009-03-04 M. Rosvall , K. Sneppen

Social networks are the social structures which are composed of people and their relationships and nowadays, play an important role in data extension. In such networks, the communities are recognized as the groups of users who are often…

Social and Information Networks · Computer Science 2020-11-26 Reyhaneh Rigia , Mehrdad Jalali , Mohammad Hosein Moattar

Community structure analysis is a powerful tool for social networks, which can simplify their topological and functional analysis considerably. However, since community detection methods have random factors and real social networks obtained…

Physics and Society · Physics 2015-05-11 Hui-Jia Li , J J. Daniels

Empirical complex systems can be characterized not only by pairwise interactions, but also by higher-order (group) interactions influencing collective phenomena, from metabolic reactions to epidemics. Nevertheless, higher-order networks'…

Physics and Society · Physics 2026-01-01 Maxime Lucas , Luca Gallo , Arsham Ghavasieh , Federico Battiston , Manlio De Domenico

How does network structure affect diffusion? Recent studies suggest that the answer depends on the type of contagion. Complex contagions, unlike infectious diseases (simple contagions), are affected by social reinforcement and homophily.…

Social and Information Networks · Computer Science 2013-11-12 Lilian Weng , Filippo Menczer , Yong-Yeol Ahn

It has been found that many networks display community structure -- groups of vertices within which connections are dense but between which they are sparser -- and highly sensitive computer algorithms have in recent years been developed for…

Statistical Mechanics · Physics 2009-11-10 M. E. J. Newman

Many networks in nature, society and technology are characterized by a mesoscopic level of organization, with groups of nodes forming tightly connected units, called communities or modules, that are only weakly linked to each other.…

Physics and Society · Physics 2009-03-11 Andrea Lancichinetti , Santo Fortunato , Janos Kertesz

To comprehend the multipartite organization of large-scale biological and social systems, we introduce a new information theoretic approach that reveals community structure in weighted and directed networks. The method decomposes a network…

Physics and Society · Physics 2008-02-13 M. Rosvall , C. T. Bergstrom

The World-Wide Web (WWW) is characterized by a strong community structure in which communities of webpages (e.g. those sharing a common keyword) are densely interconnected by hyperlinks. We study how such network architecture affects the…

Other Condensed Matter · Physics 2007-05-23 Huafeng Xie , Koon-Kiu Yan , Sergei Maslov

Units of complex systems -- such as neurons in the brain or individuals in societies -- must communicate efficiently to function properly: e.g., allowing electrochemical signals to travel quickly among functionally connected neuronal areas…

Physics and Society · Physics 2020-03-17 Arsham Ghavasieh , Manlio De Domenico

A fundamental question related to innovation diffusion is how the social network structure influences the process. Empirical evidence regarding real-world influence networks is very limited. On the other hand, agent-based modeling…

Physics and Society · Physics 2015-06-17 Katarzyna Sznajd-Weron , Janusz Szwabinski , Rafal Weron , Tomasz Weron

In this paper the effects of external links on the synchronization performance of community networks, especially on the competition between individual community and the whole network, are studied in detail. The study is organized from two…

Physics and Society · Physics 2015-03-17 Ming Zhao , Changsong Zhou , Jinhu Lü , Choy Heng Lai

Topological aspects, like community structure, and temporal activity patterns, like burstiness, have been shown to severly influence the speed of spreading in temporal networks. We study the influence of the topology on the…

Social and Information Networks · Computer Science 2018-12-05 Alexey N. Medvedev , Janos Kertesz

Networks are widely used to represent interaction pattern among the components in complex systems. Structures of real networks from differ- ent domains may vary quite significantly. Since there is an interplay be- tween network architecture…

Quantitative Methods · Quantitative Biology 2016-05-10 Krishanu Deyasi , Shashankaditya Upadhyay , Anirban Banerjee

In the study of networked systems such as biological, technological, and social networks the available data are often uncertain. Rather than knowing the structure of a network exactly, we know the connections between nodes only with a…

Social and Information Networks · Computer Science 2016-01-20 Travis Martin , Brian Ball , M. E. J. Newman

Knowledge silos emerge when structural properties of organizational interaction networks limit the diffusion of information. These structural barriers are known to take many forms at different scales - hubs in otherwise sparse…

Physics and Society · Physics 2022-03-03 Laurent Hébert-Dufresne , Guillaume St-Onge , John Meluso , James Bagrow , Antoine Allard

Many transport processes on networks depend crucially on the underlying network geometry, although the exact relationship between the structure of the network and the properties of transport processes remain elusive. In this paper we…

Physics and Society · Physics 2015-06-26 Bosiljka Tadic , G. J. Rodgers , Stefan Thurner

Time-varying community structures widely exist in various real-world networks. However, the spreading dynamics on this kind of network has not been fully studied. To this end, we systematically study the effects of time-varying community…

Physics and Society · Physics 2017-05-17 Mian-Xin Liu , Wei Wang , Ying Liu , Ming Tang , Shi-Min Cai , Hai-Feng Zhang