The energy landscape of social balance

Abstract

We model a close-knit community of friends and enemies as a fully connected network with positive and negative signs on its edges. Theories from social psychology suggest that certain sign patterns are more stable than others. This notion of social "balance" allows us to define an energy landscape for such networks. Its structure is complex: numerical experiments reveal a landscape dimpled with local minima of widely varying energy levels. We derive rigorous bounds on the energies of these local minima and prove that they have a modular structure that can be used to classify them.

4 pages, 3 figures

References in corpus (2)

• Sociophysics: A review of Galam models
• Dynamics of Social Balance on Networks

Cited by in corpus (61)

• Link Prediction in Complex Networks: A Survey
• Multirelational Organization of Large-scale Social Networks in an Online World
• Analysis of a continuous-time model of structural balance
• Predicting Positive and Negative Links in Online Social Networks
• Potential Theory for Directed Networks
• Balance in signed networks
• Dynamical Models Explaining Social Balance and Evolution of Cooperation
• Collective dynamics of belief evolution under cognitive coherence and social conformity
• Statistical Physics of Balance Theory
• Cumulative Effect in Information Diffusion: A Comprehensive Empirical Study on Microblogging Network
• Epidemic spreading on evolving signed networks
• Mean-field solution of structural balance dynamics in nonzero temperature
• Homophily based on few attributes can impede structural balance
• Dynamics of organizational culture: Individual beliefs vs. social conformity
• Aging, memory, and nonhierarchical energy landscape of spin jam
• Qualitative changes in spike-based neural coding and synchronization at the saddle-node loop bifurcation
• Altered structural balance of resting-state networks in autism
• Competing Effects of Social Balance and Influence
• Active influence in dynamical models of structural balance in social networks
• Glassy states of aging social networks
• Phase transition in a network model of social balance with Glauber dynamics
• Quartic Balance Theory: Global Minimum With Imbalanced Triangles
• Social Stability and Extended Social Balance - Quantifying the Role of Inactive Links in Social Networks
• Natural games
• Extreme variability in convergence to structural balance in frustrated dynamical systems
• Homophily-based social group formation in a spin-glass self-assembly framework
• Dynamics of social balance under temporal interaction
• Heider balance, asymmetric ties, and gender segregation
• Energy landscape analysis based on the Ising model: Tutorial review
• 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 existence of Bogomolny decompositions for gauged baby Skyrme models
• Comment on `Phase transition in a network model of social balance with Glauber dynamics'
• The structure of gene-gene networks beyond pairwise interactions
• Are Social Networks Really Balanced?
• Reply to "Comment on 'Phase transition in a network model of social balance with Glauber dynamics' "
• Balanced-imbalanced transitions in indirect reciprocity dynamics on networks
• Random Recursive Hypergraphs
• Hybrid balance theory: Heider balance under higher order interactions
• Emerging communities in networks - a flow of ties
• Exact cluster dynamics of indirect reciprocity in complete graphs
• Topological transition in a coupled dynamic in random networks
• Financial Crisis in the Framework of Non-zero Temperature Balance Theory
• Social Balance on Networks: Local Minima and Best Edge Dynamics
• Link Polarity Prediction from Sparse and Noisy Labels via Multiscale Social Balance
• A Coupled Oscillator Model for the Origin of Bimodality and Multimodality
• On the Role of Triadic Substructures in Complex Networks
• Empirical validation of the polarization transition in a double-random field model of elections
• Instability of social network dynamics with stubborn links
• Balanced and fragmented phases in societies with homophily and social balance
• Implication Avoiding Dynamics for Externally Observed Networks
• Continuous-time random walk model of relaxation of two-state systems
• The physics of custody
• The emergence of pseudo-stable states in network dynamics
• Dynamics of Social Balance on Networks: The Emergence of Multipolar Societies
• Evolutionary design of non-frustrated networks of phase-repulsive oscillators
• Background to Higgs-boson searches from internal conversions of off-shell photons associated with $Z/{\gamma }^{\ast }$-boson production at the LHC
• Modelling a network where the opinion of each unit varies according to a majority ruling of its neighbouring units
• Frustration of signed networks: How does it affect the thermodynamic properties of a system?