Energy landscape of social balance.

  title={Energy landscape of social balance.},
  author={Seth A. Marvel and Steven H. Strogatz and Jon M. Kleinberg},
  journal={Physical review letters},
  volume={103 19},
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… 

Figures from this paper

Exploring the low-energy landscape of large-scale signed social networks.
While one of the networks analyzed shows a unique valley of minima, and a funneled landscape that gradually and smoothly worsens as the authors move away from the optimum, another network shows instead several distinct valleys of optimal or near-optimal structural balance, a phenomenon similar to the replica-symmetry breaking of spin glasses.
Computing global structural balance in large-scale signed social networks
Using an algorithm for ground-state calculation in large-scale Ising spin glasses, this paper compute the global level of balance of very large online social networks and verify that currently available networks are indeed extremely balanced.
Models of Social Balance
Social balance theory states that signed social networks should tend to split in two factions, each faction having only positive links within and negative links between the two. Although the theory
Dynamics of social balance under temporal interaction
Numerically investigate nonlinear social balance dynamics in real social contacts such that a link between a pair of nodes in a social network is only temporarily used.
Signed Network Formation Games and Clustering Balance
The best-response dynamics for this game are characterized and it is proved that its implementation can dynamically drive the network to a sociologically meaningful sign configuration called clustering balance.
Friends and Enemies: A Model of Signed Network Formation
I propose a game of signed network formation, where agents make friends to coerce payoffs from enemies with fewer friends. The model accounts for the interplay between friendship and enmity. Nash
Social stability and extended social balance—Quantifying the role of inactive links in social networks
Are Social Networks Really Balanced?
It is found that, contrary to what is believed, many signed social networks -- in particular very large directed onlinesocial networks -- are in general very poorly balanced.
A Spectral Algorithm for Computing Social Balance
The essence of the algorithm lies in associating the eigenvalues of the adjacency matrix of a signed network with its signed-triangle configurations, and it achieves significant computational speedups.
Active influence in dynamical models of structural balance in social networks
Any agent in the network can achieve any desired structurally balanced state from any initial condition by perturbing its own local friendliness levels, and introduces a new network centrality measure for signed networks.


Dynamics of social balance on networks.
This work studies the evolution of social networks that contain both friendly and unfriendly pairwise links between individual nodes, and finds that an infinite network undergoes a dynamic phase transition from a steady state to "paradise" as the propensity p for friendly links in an update event passes through 1/2.
The Structure and Function of Complex Networks
Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
Evolution of networks
The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated.
A Landscape Theory of Aggregation
Landscape theory Predicts how aggregation will lead to alignments among actors (such as nations), whose leaders are myopic in their assessments and incremental in their actions.
Random graph gauge theories as toy models for non-perturbative string theories
We present simple models which exhibit some of the remarkable features expected to hold for the as yet unknown non-perturbative formulation of string theories. Among these are: (a) the absence of a
Structural balance: a generalization of Heider's theory.
Heider (19), reflecting the general field-theoretical approach, has considered certain aspects of cognitive fields which contain perceived people and impersonal objects or events.
White and weighted averages over solutions of Thouless Anderson Palmer equations for the Sherrington Kirkpatrick spin glass
2014 We study white and weighted averages of observables over all solutions of Thouless Anderson and Palmer equations. For the white average we give analytic results near the transition temperature
Using a series of models of sociophysics introduced by Galam and Galam et al. several major real political events were successfully predicted including the victory of the French extreme right party in the 2000 first round of French presidential elections, the voting at fifty–fifty in several democratic countries, and the defeat of the "no" to the 2005 French referendum on the European constitution.
Duality in Generalized Ising Models and Phase Transitions without Local Order Parameters
It is shown that any Ising model with positive coupling constants is related to another Ising model by a duality transformation. We define a class of Ising modelsMdn on d‐dimensional lattices
Spin Glasses
From a physical point of view, spin glasses, as dilute magnetic alloys, are very interesting systems. They are characterized by such features as exhibiting a new magnetic phase, where magnetic