Dynamical origins of the community structure of multi-layer societies

Abstract

Social structures emerge as a result of individuals managing a variety of different of 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 network layers in the multiplex. Community size distributions are either similar to a power-law 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. Depending on link- and node fluctuation rates, 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. We show that the empirical pairwise similarities of network layers, in terms of link overlap and degree correlations, practically coincide with the model. This suggests that several detailed features of the fragmentation in societies can be traced back to the triadic closure processes.

8 pages, 6 figures

References in corpus (17)

• Fast unfolding of communities in large networks
• Maps of random walks on complex networks reveal community structure
• The structure and dynamics of multilayer networks
• Resolution limit in community detection
• Detecting the overlapping and hierarchical community structure of complex networks
• Finding statistically significant communities in networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Adaptive Coevolutionary Networks: A Review
• Homophily, Cultural Drift and the Co-Evolution of Cultural Groups
• Generic Absorbing Transition in Coevolution Dynamics
• Triadic closure as a basic generating mechanism of communities in complex networks
• Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
• Analytical Solution of the Voter Model on Disordered Networks
• Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
• Emergence of multiplex communities in collaboration networks
• Multilayer weighted social network model
• Noise in Coevolving Networks

Cited by in corpus (15)

• Cumulative effects of triadic closure and homophily in social networks
• Birth and stabilization of phase clusters by multiplexing of adaptive networks
• Fragmentation transitions in a coevolving nonlinear voter model
• Aging-induced continuous phase transition
• Social Clustering in Epidemic Spread on Coevolving Networks
• Multilayer coevolution dynamics of the nonlinear voter model
• Homophily-based social group formation in a spin-glass self-assembly framework
• Coupled dynamics of node and link states in complex networks: A model for language competition
• Transitivity reinforcement in the coevolving voter model
• Coevolving nonlinear voter model with triadic closure
• Emergence of complex structures from nonlinear interactions and noise in coevolving networks
• Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality
• Language dynamics within adaptive networks: An agent-based approach of nodes and links coevolution
• Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models
• Dynamical leaps due to microscopic changes in multiplex networks