Balance in signed networks

Abstract

We consider signed networks in which connections or edges can be either positive (friendship, trust, alliance) or negative (dislike, distrust, conflict). Early literature in graph theory theorized that such networks should display "structural balance," meaning that certain configurations of positive and negative edges are favored and others are disfavored. Here we propose two measures of balance in signed networks based on the established notions of weak and strong balance, and compare their performance on a range of tasks with each other and with previously proposed measures. In particular, we ask whether real-world signed networks are significantly balanced by these measures compared to an appropriate null model, finding that indeed they are, by all the measures studied. We also test our ability to predict unknown signs in otherwise known networks by maximizing balance. In a series of cross-validation tests we find that our measures are able to predict signs substantially better than chance.

arXiv comment12 pages, 8 figures

References in corpus (8)

• Comparing community structure identification
• The energy landscape of social balance
• Prediction and Clustering in Signed Networks: A Local to Global Perspective
• Reconstruction methods for networks: the case of economic and financial systems
• Statistical Physics of Balance Theory
• Measuring Partial Balance in Signed Networks
• Social Stability and Extended Social Balance - Quantifying the Role of Inactive Links in Social Networks
• Are Social Networks Really Balanced?

Cited by in corpus (34)

• Mean-field solution of structural balance dynamics in nonzero temperature
• Altered structural balance of resting-state networks in autism
• Synaptic polarity and sign-balance prediction using gene expression data in the Caenorhabditis elegans chemical synapse neuronal connectome network
• Testing structural balance theories in heterogeneous signed networks
• Quartic Balance Theory: Global Minimum With Imbalanced Triangles
• Social Stability and Extended Social Balance - Quantifying the Role of Inactive Links in Social Networks
• Polarization and multiscale structural balance in signed networks
• Proper network randomization is key to assessing social balance
• Competitive Balance Theory: Modeling conflict of interest in a heterogeneous network
• Heider Balance under Disordered Triadic Interactions
• Heider and coevolutionary balance: From discrete to continuous phase transition
• The structure of gene-gene networks beyond pairwise interactions
• Mathematical Modeling of Local Balance in Signed Networks and Its Applications to Global International Analysis
• Community detectability and structural balance dynamics in signed networks
• Echo chamber effects in signed networks
• Hybrid balance theory: Heider balance under higher order interactions
• Motif Dynamics in Signed Directional Complex Networks
• Discerning media bias within a network of political allies and opponents: the idealized example of a biased coin
• Modeling temporal hypergraphs
• Patterns of link reciprocity in directed, signed networks
• Multiplex Graph Association Rules for Link Prediction
• Diffusion on assortative networks: from mean-field to agent-based, via Newman rewiring
• Social Balance on Networks: Local Minima and Best Edge Dynamics
• Analyzing and visualizing polarization and balance with signed networks: the U.S. Congress case study
• Response of the competitive balance model to the external field
• Negative Ties Highlight Hidden Extremes in Social Media Polarization
• Balanced and fragmented phases in societies with homophily and social balance
• A generalized motif-based Naïve Bayes model for sign prediction in complex networks
• Structural balance of alliance and rivalry networks in international relations
• Mean-Field Theory for Heider Balance under Heterogeneous Social Temperatures
• Heider balance on Archimedean lattices and cliques
• Overlapping community detection in weighted networks
• Prediction Model Based on Integrated Political Economy System: The Case of US Presidential Election
• Signed Bipartite Graph Neural Networks