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
相关论文
共 50 条
  • [21] Detecting overlapping communities of weighted networks via a local algorithm
    Chen, Duanbing
    Shang, Mingsheng
    Lv, Zehua
    Fu, Yan
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (19) : 4177 - 4187
  • [22] Detecting Overlapping Communities of Weighted Networks by Central Figure Algorithm
    Tong, Chao
    Xie, Zhongyu
    Mo, Xiaoyun
    Niu, Jianwei
    Zhang, Yan
    2014 IEEE COMPUTING, COMMUNICATIONS AND IT APPLICATIONS CONFERENCE (COMCOMAP), 2014, : 7 - 12
  • [23] Utilizing Cellular Learning Automata for Finding Communities in Weighted Networks
    Khomami, Mohammad Mehdi Daliri
    Rezvanian, Alireza
    Saghiri, Ali Mohammad
    Meybodi, Mohammad Reza
    2020 6TH INTERNATIONAL CONFERENCE ON WEB RESEARCH (ICWR), 2020, : 325 - 329
  • [24] Detecting overlapping communities by seed community in weighted complex networks
    Li, Junqiu
    Wang, Xingyuan
    Eustace, Justine
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (23) : 6125 - 6134
  • [25] Finding weighted k-truss communities in large networks
    Zheng, Zibin
    Ye, Fanghua
    Li, Rong-Hua
    Ling, Guohui
    Jin, Tan
    INFORMATION SCIENCES, 2017, 417 : 344 - 360
  • [27] Filtering Communities in Word Co-Occurrence Networks to Foster the Emergence of Meaning
    Beranger, Anna
    Dugue, Nicolas
    Guillot, Simon
    Prouteau, Thibault
    COMPLEX NETWORKS & THEIR APPLICATIONS XII, VOL 1, COMPLEX NETWORKS 2023, 2024, 1141 : 377 - 388
  • [28] Emergence in pelagic communities
    Reynolds, CS
    SCIENTIA MARINA, 2001, 65 : 5 - 30
  • [29] Looking beyond community structure leads to the discovery of dynamical communities in weighted networks
    Chad Nathe
    Lucia Valentina Gambuzza
    Mattia Frasca
    Francesco Sorrentino
    Scientific Reports, 12
  • [30] Looking beyond community structure leads to the discovery of dynamical communities in weighted networks
    Nathe, Chad
    Gambuzza, Lucia Valentina
    Frasca, Mattia
    Sorrentino, Francesco
    SCIENTIFIC REPORTS, 2022, 12 (01)