Triadic closure dynamics drives scaling-laws in social multiplex networks

Abstract

Social networks exhibit scaling-laws for several structural characteristics, such as the degree distribution, the scaling of the attachment kernel, and the clustering coefficients as a function of node degree. A detailed understanding if and how these scaling laws are inter-related is missing so far, let alone whether they can be understood through a common, dynamical principle. We propose a simple model for stationary network formation and show that the three mentioned scaling relations follow as natural consequences of triadic closure. The validity of the model is tested on multiplex data from a well studied massive multiplayer online game. We find that the three scaling exponents observed in the multiplex data for the friendship, communication and trading networks can simultaneously be explained by the model. These results suggest that triadic closure could be identified as one of the fundamental dynamical principles in social multiplex network formation.

5 pages, 3 figures

References in corpus (6)

• Structure and tie strengths in mobile communication networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Analysis of a large-scale weighted network of one-to-one human communication
• Emergence of communities in weighted networks
• Self Organized Scale-Free Networks from Merging and Regeneration
• Unified model for network dynamics exhibiting nonextensive statistics

Cited by in corpus (34)

• The structure and dynamics of multilayer networks
• Triadic closure as a basic generating mechanism of communities in complex networks
• Measuring and modelling correlations in multiplex networks
• Cumulative effects of triadic closure and homophily in social networks
• An adaptive voter model on simplicial complexes
• Irreducibility of multilayer network dynamics: the case of the voter model
• Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
• Division of labor, skill complementarity, and heterophily in socioeconomic networks
• Entropy and the Predictability of Online Life
• Predicting Node Degree Centrality with the Node Prominence Profile
• Contraction of online response to major events
• Behavioral and Network Origins of Wealth Inequality: Insights from a Virtual World
• Social nucleation: Group formation as a phase transition
• Dynamical origins of the community structure of multi-layer societies
• Triadic motifs in the dependence networks of virtual societies
• Interevent time distributions of human multi-level activity in a virtual world
• From sparse to dense and from assortative to disassortative in online social networks
• Coupled dynamics of node and link states in complex networks: A model for language competition
• Coevolving nonlinear voter model with triadic closure
• Memory effects induce structure in social networks with activity-driven agents
• Nodal heterogeneity can induce ghost triadic effects in relational event models
• Emergence of Clustering in an Acquaintance Model without Homophily
• Physical forces between humans and how humans attract and repel each other based on their social interactions in an online world
• Evolutionary of Online Social Networks Driven by Pareto Wealth Distribution and Bidirectional Preferential Attachment
• Individual position diversity in dependence socioeconomic networks increases economic output
• Triadic time series motifs
• Strongly clustered random graphs via triadic closure: An exactly solvable model
• Joint Subgraph-to-Subgraph Transitions -- Generalizing Triadic Closure for Powerful and Interpretable Graph Modeling
• The Infinity Mirror Test for Graph Models
• Language dynamics within adaptive networks: An agent-based approach of nodes and links coevolution
• Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models
• Analyses of a Virtual World
• Dynamical leaps due to microscopic changes in multiplex networks
• Network Inequality through Preferential Attachment, Triadic Closure, and Homophily