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 条
  • [21] Noised Multi-Layer Networks Clustering With Graph Denoising and Structure Learning
    Wu, Wenming
    Zhang, Wensheng
    Gong, Maoguo
    Ma, Xiaoke
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (10) : 5294 - 5307
  • [22] SPECTRAL AND MATRIX FACTORIZATION METHODS FOR CONSISTENT COMMUNITY DETECTION IN MULTI-LAYER NETWORKS
    Paul, Subhadeep
    Chen, Yuguo
    ANNALS OF STATISTICS, 2020, 48 (01) : 230 - 250
  • [23] Community Detection On Multi-layer Graph using Intra-layer and Inter-layer Linkage Graphs (CDMIILG)
    Bolorunduro, Janet Oluwasola
    Zou, Zhaonian
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 238
  • [24] A Semi-supervised Multi-objective Evolutionary Algorithm for Multi-layer Network Community Detection
    Yin, Ze
    Deng, Yue
    Zhang, Fan
    Luo, Zheng
    Zhu, Peican
    Gao, Chao
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, PT I, 2021, 12815 : 179 - 190
  • [25] Consistent community detection in multi-relational data through restricted multi-layer stochastic blockmodel
    Paul, Subhadeep
    Chen, Yuguo
    ELECTRONIC JOURNAL OF STATISTICS, 2016, 10 (02): : 3807 - 3870
  • [26] A weighted prior tensor train decomposition method for community detection in multi-layer networks
    Peng, Siyuan
    Yang, Mingliang
    Yang, Zhijing
    Chen, Tianshui
    Xie, Jieming
    Ma, Guang
    NEURAL NETWORKS, 2024, 179
  • [27] Resilience analysis based on multi-layer network community detection of supply chain network
    Zhu, Yingqiu
    Bao, Yilin
    Qin, Lei
    Sun, Qiang
    Shia, Ben-Chang
    Chen, Ming-Chih
    ANNALS OF OPERATIONS RESEARCH, 2025,
  • [28] A Weighted Multi-Layer Analytics Based Model for Emoji Recommendation
    Idrees, Amira M.
    Al-Solami, Abdul Lateef Marzouq
    CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 78 (01): : 1115 - 1133
  • [29] Discovering communities from disjoint complex networks using Multi-Layer Ant Colony Optimization
    Imtiaz, Zar Bakht
    Manzoor, Awais
    ul Islam, Saif
    Judge, Malik Ali
    Choo, Kim-Kwang Raymond
    Rodrigues, Joel J. P. C.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 115 : 659 - 670
  • [30] Personalization of the collaborator recommendation system in multi-layer scientific social networks: A case study of ResearchGate
    Roozbahani, Zahra
    Rezaeenour, Jalal
    Katanforoush, Ali
    Bidgoly, Amir Jalaly
    EXPERT SYSTEMS, 2022, 39 (05)