Social Balance on Networks: The Dynamics of Friendship and Enmity

Abstract

How do social networks evolve when both friendly and unfriendly relations exist? Here we propose a simple dynamics for social networks in which the sense of a relationship can change so as to eliminate imbalanced triads--relationship triangles that contains 1 or 3 unfriendly links. In this dynamics, a friendly link changes to unfriendly or vice versa in an imbalanced triad to make the triad balanced. Such networks undergo a dynamic phase transition from a steady state to "utopia"--all friendly links--as the amount of network friendliness is changed. Basic features of the long-time dynamics and the phase transition are discussed.

16 pages, 11 figures, paper based on an invited talk at Dyonet06, Dynamics on Complex Networks and Applications, Dresden, Germany, Feburary 2006

References in corpus (1)

• Dynamics of Social Balance on Networks

Cited by in corpus (46)

• Multirelational Organization of Large-scale Social Networks in an Online World
• Social physics
• Altered structural balance of resting-state networks in autism
• Glassy states of aging social networks
• Testing structural balance theories in heterogeneous signed networks
• Structural differences between open and direct communication in an online community
• Bounded Confidence under Preferential Flip: A Coupled Dynamics of Structural Balance and Opinions
• Gain and loss of esteem, direct reciprocity and Heider balance
• Divergence and Consensus in Majority Rule
• Towards the Heider balance with a cellular automaton
• Coupled dynamics of node and link states in complex networks: A model for language competition
• Threshold cascade dynamics on signed random networks
• Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality
• Heider Balance under Disordered Triadic Interactions
• Heider and coevolutionary balance: From discrete to continuous phase transition
• Dynamics of link states in complex networks: The case of a majority rule
• The structure of gene-gene networks beyond pairwise interactions
• Are Social Networks Really Balanced?
• Balanced-imbalanced transitions in indirect reciprocity dynamics on networks
• Towards the Heider balance -- a cellular automaton with a global neighborhood
• Hybrid balance theory: Heider balance under higher order interactions
• Random Recursive Hypergraphs
• Expulsion from structurally balanced paradise
• Advances in Scaling Community Discovery Methods for Signed Graph Networks
• Discerning media bias within a network of political allies and opponents: the idealized example of a biased coin
• Vacillating about media bias: changing one's mind intermittently within a network of political allies and opponents
• Discerning media bias within a network of political allies and opponents: Disruption by partisans
• Financial Crisis in the Framework of Non-zero Temperature Balance Theory
• Social Balance on Networks: Local Minima and Best Edge Dynamics
• Perfect cycles in the synchronous Heider dynamics in complete network
• Statistically validated projection of bipartite signed networks
• Link Polarity Prediction from Sparse and Noisy Labels via Multiscale Social Balance
• Network Analysis of the Viking Age in Ireland as portrayed in Cogadh Gaedhel re Gallaibh
• Balanced and fragmented phases in societies with homophily and social balance
• The Heider balance and the looking-glass self
• The emergence of pseudo-stable states in network dynamics
• Continuous-time random walk model of relaxation of two-state systems
• Discerning media bias within a network of political allies: an analytic condition for disruption by partisans
• Rewiring driven evolution of quenched frustrated signed network
• Finite-time consensus in a compromise process
• Emergent Behaviors over Signed Random Dynamical Networks: Relative-State-Flipping Model
• Dynamics of Social Balance on Networks: The Emergence of Multipolar Societies
• Triangular research and innovation collaborations in the European area
• The 1995-2018 Global Evolution of the Network of Amicable and Hostile Relations Among Nation-States
• Interactive Particle Systems on Hypergraphs, Drift Analysis and the WalkSAT algorithm
• Threshold-based Network Structural Dynamics