Dynamical origins of the community structure of an online multi-layer society

被引:24
|
作者
Klimek, Peter [1 ]
Diakonova, Marina [2 ]
Eguiluz, Victor M. [2 ]
San Miguel, Maxi [2 ]
Thurner, Stefan [1 ,3 ,4 ]
机构
[1] Med Univ Vienna, CeMSIIS, Sect Sci Complex Syst, Spitalgasse 23, A-1090 Vienna, Austria
[2] UIB, CSIC, IFISC, E-07122 Palma De Mallorca, Spain
[3] IIASA, Schlosspl 1, A-2361 Laxenburg, Austria
[4] Santa Fe Inst, 1399 Hyde Pk Rd, Santa Fe, NM 87501 USA
来源
NEW JOURNAL OF PHYSICS | 2016年 / 18卷
关键词
multiplex network; voter model; social networks; community detection; SOCIAL NETWORKS; COEVOLUTION; ORGANIZATION; SIZE;
D O I
10.1088/1367-2630/18/8/083045
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Social structures emerge as a result of individuals managing a variety of different social relationships. Societies can be represented as highly structured dynamic multiplex networks. Here we study the dynamical origins of the specific community structures of a large-scale social multiplex network of a human society that interacts in a virtual world of a massive multiplayer online game. There we find substantial differences in the community structures of different social actions, represented by the various layers in the multiplex network. Community sizes distributions are either fat-tailed or appear to be centered around a size of 50 individuals. To understand these observations we propose a voter model that is built around the principle of triadic closure. It explicitly models the co-evolution of node- and link-dynamics across different layers of the multiplex network. Depending on link and node fluctuation probabilities, the model exhibits an anomalous shattered fragmentation transition, where one layer fragments from one large component into many small components. The observed community size distributions are in good agreement with the predicted fragmentation in the model. This suggests that several detailed features of the fragmentation in societies can be traced back to the triadic closure processes.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Multi-Layer Community Detection
    Farzad, Babak
    Pichugina, Oksana
    Koliechkina, Liudmyla
    2018 INTERNATIONAL CONFERENCE ON CONTROL, ARTIFICIAL INTELLIGENCE, ROBOTICS & OPTIMIZATION (ICCAIRO), 2018, : 133 - 140
  • [2] Uncovering Hidden Community Structure in Multi-Layer Networks
    Khawaja, Faiza Riaz
    Sheng, Jinfang
    Wang, Bin
    Memon, Yumna
    APPLIED SCIENCES-BASEL, 2021, 11 (06):
  • [3] Differential Flattening: A Novel Framework for Community Detection in Multi-Layer Graphs
    Kim, Jungeun
    Lee, Jae-Gil
    Lim, Sungsu
    ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2017, 8 (02)
  • [4] Multi-Layer Feature Fusion-Based Community Evolution Prediction
    Wang, Zhao
    Xu, Qingguo
    Li, Weimin
    FUTURE INTERNET, 2022, 14 (04):
  • [5] Null Models and Community Detection in Multi-Layer Networks
    Subhadeep Paul
    Yuguo Chen
    Sankhya A, 2022, 84 : 163 - 217
  • [6] Community detection by spectral methods in multi-layer networks
    Qing, Huan
    APPLIED SOFT COMPUTING, 2025, 171
  • [7] Null Models and Community Detection in Multi-Layer Networks
    Paul, Subhadeep
    Chen, Yuguo
    SANKHYA-SERIES A-MATHEMATICAL STATISTICS AND PROBABILITY, 2022, 84 (01): : 163 - 217
  • [8] Consistent community detection in multi-layer network data
    Lei, Jing
    Chen, Kehui
    Lynch, Brian
    BIOMETRIKA, 2020, 107 (01) : 61 - 73
  • [9] Analyzing the Structures of Clusters in Multi-layer Biological Networks
    Mittal, Ruchi
    Bhatia, M. P. S.
    2018 FIRST INTERNATIONAL CONFERENCE ON SECURE CYBER COMPUTING AND COMMUNICATIONS (ICSCCC 2018), 2018, : 502 - 506
  • [10] Covariate-Assisted Community Detection in Multi-Layer Networks
    Xu, Shirong
    Zhen, Yaoming
    Wang, Junhui
    JOURNAL OF BUSINESS & ECONOMIC STATISTICS, 2023, 41 (03) : 915 - 926