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 条
  • [31] Identification of multi-layer networks community by fusing nonnegative matrix factorization and topological structural information
    Ma, Changzhou
    Lin, Qiang
    Lin, Yong
    Ma, Xiaoke
    KNOWLEDGE-BASED SYSTEMS, 2021, 213
  • [32] HM-Modularity: A Harmonic Motif Modularity Approach for Multi-Layer Network Community Detection
    Huang, Ling
    Wang, Chang-Dong
    Chao, Hong-Yang
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2021, 33 (06) : 2520 - 2533
  • [33] A Multi-layer Network Community Detection Method via Network Feature Augmentation and Contrastive Learning
    Teng, Min
    Gao, Chao
    Wang, Zhen
    Jun, Tanimoto
    PRICAI 2024: TRENDS IN ARTIFICIAL INTELLIGENCE, PT I, 2025, 15281 : 158 - 169
  • [34] Cluster Editing for Multi-Layer and Temporal Graphs
    Chen, Jiehua
    Molter, Hendrik
    Sorge, Manuel
    Suchy, Ondrej
    THEORY OF COMPUTING SYSTEMS, 2024, 68 (05) : 1239 - 1290
  • [35] Global multi-layer network of human mobility
    Belyi, Alexander
    Bojic, Iva
    Sobolevsky, Stanislav
    Sitko, Izabela
    Hawelka, Bartosz
    Rudikova, Lada
    Kurbatski, Alexander
    Ratti, Carlo
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2017, 31 (07) : 1381 - 1402
  • [36] A Pilot Sampling Method for Multi-layer Perceptrons
    Sug, Hyontai
    PROCEEDINGS OF THE 13TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTERS, 2009, : 629 - +
  • [37] Co-Association Matrix-Based Multi-Layer Fusion for Community Detection in Attributed Networks
    Luo, Sheng
    Zhang, Zhifei
    Zhang, Yuanjian
    Ma, Shuwen
    ENTROPY, 2019, 21 (01)
  • [38] Community Detection in Fully-Connected Multi-layer Networks Through Joint Nonnegative Matrix Factorization
    Al-Sharoa, Esraa M.
    Aviyente, Selin
    IEEE ACCESS, 2022, 10 : 43022 - 43043
  • [39] Crawling and Detecting Community Structure in Online Social Networks Using Local Information
    Blenn, Norbert
    Doerr, Christian
    Van Kester, Bas
    Van Mieghem, Piet
    NETWORKING 2012, PT I, 2012, 7289 : 56 - 67
  • [40] gCore: Exploring Cross-layer Cohesiveness in Multi-layer Graphs
    Liu, Dandan
    Zou, Zhaonian
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 16 (11): : 3201 - 3213