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

• Published in: New journal of physics 2016-09, Vol.18 (8), p.83045
• Main Authors: Klimek, Peter, Diakonova, Marina, Eguíluz, Víctor M, San Miguel, Maxi, Thurner, Stefan
• Format: Article
• Language: English
• Subjects: 89.75.-k; 89.75.Fb; community detection; Computer & video games; Fragmentation; Multilayers; multiplex network; Multiplexing; Origins; Physics; social networks; Variation; voter model
• ISSN: 1367-2630; 1367-2630
• DOI: 10.1088/1367-2630/18/8/083045

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.