Emergence of Communities in Weighted Networks

2007/08/07 by Jussi M. Kumpula, J. M. Kumpula, J. -P. Onnela +7 · 3 citations
Physics and Astronomy · Social Sciences · #Complex Network Analysis Techniques #Evolutionary Game Theory and Cooperation #Opinion Dynamics and Social Influence #physics.soc-ph

paper · pdf · doi:10.1103/physrevlett.99.228701

published as Phys. Rev. Lett. 99, 228701 (2007) · 4 pages, 5 figures

arxiv created 2007/08/07 · openalex publication_date 2007/11/29 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Topology and weights are closely related in weighted complex networks and this is reflected in their modular structure. We present a simple network model where the weights are generated dynamically and they shape the developing topology. By tuning a model parameter governing the importance of weights, the resulting networks undergo a gradual structural transition from a module-free topology to one with communities. The model also reproduces many features of large social networks, including the "weak links" property.

Citations

• Emergence of a Small World from Local Interactions: Modeling Acquaintance Networks
• Analysis of a large-scale weighted network of one-to-one human communication
• The Strength of Weak Ties
• Uncovering the overlapping community structure of complex networks in nature and society

Cited by

• Broad lifetime distributions for ordering dynamics in complex networks
• Flexible model selection for mechanistic network models
• Dynamical and bursty interactions in social networks