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 条
  • [41] Layer-Specific Modules Detection in Cancer Multi-Layer Networks
    Ma, Xiaoke
    Zhao, Wei
    Wu, Wenming
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2023, 20 (02) : 1170 - 1179
  • [42] Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks
    Huang, Sihan
    Weng, Haolei
    Feng, Yang
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2023, 32 (03) : 1170 - 1184
  • [43] Multi-Layer Perceptron Classifier and Paillier Encryption Scheme for Friend Recommendation System
    Patil, Kaustubh
    Jadhav, Nagesh
    2017 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION, CONTROL AND AUTOMATION (ICCUBEA), 2017,
  • [44] Multi-layer Attention Social Recommendation System Based on Deep Reinforcement Learning
    Li, Yinggang
    Tong, Xiangrong
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, PT III, KSEM 2023, 2023, 14119 : 307 - 316
  • [45] An improved gravity centrality for finding important nodes in multi-layer networks based on multi-PageRank
    Lv, Laishui
    Zhang, Ting
    Hu, Peng
    Bardou, Dalal
    Niu, Shanzhou
    Zheng, Zijun
    Yu, Gaohang
    Wu, Heng
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 238
  • [46] Diversified Coherent Core Search on Multi-Layer Graphs
    Zhu, Rong
    Zou, Zhaonian
    Li, Jianzhong
    2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2018, : 701 - 712
  • [47] Consistent estimation of dynamic and multi-layer block models
    Han, Qiuyi
    Xu, Kevin S.
    Airoldi, Edoardo M.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 1511 - 1520
  • [48] Graph Contrastive Learning for Clustering of Multi-Layer Networks
    Yang, Yifei
    Ma, Xiaoke
    IEEE TRANSACTIONS ON BIG DATA, 2024, 10 (04) : 429 - 441
  • [49] Discovering bottlenecks entities in multi-layer social networks
    Mittal, Ruchi
    Bhatia, M. P. S.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (02) : 241 - 252
  • [50] Effect of layer separation, InAs thickness, and rapid thermal annealing on the optical emission from a multi-layer quantum wire structure
    Cui, K.
    Robinson, B. J.
    Thompson, D. A.
    Botton, G. A.
    JOURNAL OF APPLIED PHYSICS, 2011, 109 (12)