Emergence of communities in weighted networks

被引:167
作者
Kumpula, Jussi M.
Onnela, Jukka-Pekka
Saramaki, Jari
Kaski, Kimmo
Kertesz, Janos
机构
[1] Aalto Univ, Lab Comp Engn, FIN-02015 Espoo, Finland
[2] Univ Oxford, Clarendon Lab, Dept Phys, Oxford OX1 1HP, England
[3] Univ Oxford, Said Business Sch, Oxford OX1 1HP, England
[4] Budapest Univ Technol & Econ, Inst Phys, Budapest, Hungary
[5] Budapest Univ Technol & Econ, BME HAS Grp Solid State Phys, Budapest, Hungary
关键词
D O I
10.1103/PhysRevLett.99.228701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页数:4
相关论文
共 24 条
[1]   Weighted evolving networks:: Coupling topology and weight dynamics -: art. no. 228701 [J].
Barrat, A ;
Barthélemy, M ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2004, 92 (22) :228701-1
[2]  
Caldarelli G., 2007, Scale-free networks: complex webs in nature and technology
[3]   The role of the airline transportation network in the prediction and predictability of global epidemics [J].
Colizza, V ;
Barrat, A ;
Barthélemy, M ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2006, 103 (07) :2015-2020
[4]   Emergence of a small world from local interactions: Modeling acquaintance networks [J].
Davidsen, J ;
Ebel, H ;
Bornholdt, S .
PHYSICAL REVIEW LETTERS, 2002, 88 (12) :4
[5]  
DIBERNARDO M, ARXIVCONDMAT0504335
[6]   Resolution limit in community detection [J].
Fortunato, Santo ;
Barthelemy, Marc .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (01) :36-41
[7]   Community structure and ethnic preferences in school friendship networks [J].
Gonzalez, M. C. ;
Herrmann, H. J. ;
Kertesz, J. ;
Vicsek, T. .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 379 (01) :307-316
[8]   System of mobile agents to model social networks [J].
González, MC ;
Lind, PG ;
Herrmann, HJ .
PHYSICAL REVIEW LETTERS, 2006, 96 (08)
[9]   THE STRENGTH OF WEAK TIES [J].
GRANOVETTER, MS .
AMERICAN JOURNAL OF SOCIOLOGY, 1973, 78 (06) :1360-1380
[10]   Empirical analysis of an evolving social network [J].
Kossinets, G ;
Watts, DJ .
SCIENCE, 2006, 311 (5757) :88-90