Proper network randomization is key to assessing social balance

Abstract

Studying significant network patterns, known as graphlets (or motifs), has been a popular approach to understand the underlying organizing principles of complex networks. Statistical significance is routinely assessed by comparing to null models that randomize the connections while preserving some key aspects of the data. However, in signed networks, capturing both positive (friendly) and negative (hostile) relations, the results have been controversial and also at odds with the classical theory of structural balance. We show that this is largely due to the fact that large-scale signed networks exhibit a poor correlation between the number of positive and negative ties of each node. As a solution, here we propose a null model based on the maximum entropy framework that preserves both the signed degrees and the network topology (STP randomization). With STP randomization the results change qualitatively and most social networks consistently satisfy strong structural balance, both at the level of triangles and larger graphlets. We propose a potential underlying mechanism of the observed patterns in signed social networks and outline further applications of STP randomization.

References in corpus (21)

• Multirelational Organization of Large-scale Social Networks in an Online World
• The physics of higher-order interactions in complex systems
• Biological network comparison using graphlet degree distribution
• The Statistical Physics of Real-World Networks
• Weighted Multiplex Networks
• Analytical maximum-likelihood method to detect patterns in real networks
• The energy landscape of social balance
• Balance in signed networks
• Me, My Echo Chamber, and I: Introspection on Social Media Polarization
• Reconstruction methods for networks: the case of economic and financial systems
• Evolutionary game model of group choice dilemmas on hypergraphs
• Densification and Structural Transitions in Networks that Grow by Node Copying
• Mesoscopic analysis of online social networks - The role of negative ties
• Comparing Alternatives to the Fixed Degree Sequence Model for Extracting the Backbone of Bipartite Projections
• Synaptic polarity and sign-balance prediction using gene expression data in the Caenorhabditis elegans chemical synapse neuronal connectome network
• POLE: Polarized Embedding for Signed Networks
• How the network properties of shareholders vary with investor type and country
• Entropy-based randomisation of rating networks
• Testing for Balance in Social Networks
• Towards Consensus: Reducing Polarization by Perturbing Social Networks
• Dense network motifs enhance dynamical stability

Cited by in corpus (4)

• Assessing frustration in real-world signed networks: a statistical theory of balance
• Patterns of link reciprocity in directed, signed networks
• Statistically validated projection of bipartite signed networks
• Mean-Field Theory for Heider Balance under Heterogeneous Social Temperatures