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.

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

References in corpus (2)

• Dynamics of Social Balance on Networks
• The Heider balance - a continuous approach

Cited by in corpus (78)

• Multirelational Organization of Large-scale Social Networks in an Online World
• Social physics
• A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part I
• A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part II
• Measuring social dynamics in a massive multiplayer online game
• Universal Properties of Mythological Networks
• Markovian Dynamics on Complex Reaction Networks
• From classical to modern opinion dynamics
• Collective dynamics of belief evolution under cognitive coherence and social conformity
• Statistical Physics of Balance Theory
• Balance and Frustration in Signed Networks
• Dynamics of organizational culture: Individual beliefs vs. social conformity
• Network analysis of the Íslendinga sögur - the Sagas of Icelanders
• Altered structural balance of resting-state networks in autism
• Competing Effects of Social Balance and Influence
• Glassy states of aging social networks
• Phase transition in a network model of social balance with Glauber dynamics
• Testing structural balance theories in heterogeneous signed networks
• Structural differences between open and direct communication in an online community
• Quartic Balance Theory: Global Minimum With Imbalanced Triangles
• Bounded Confidence under Preferential Flip: A Coupled Dynamics of Structural Balance and Opinions
• Divergence and Consensus in Majority Rule
• Gain and loss of esteem, direct reciprocity and Heider balance
• Towards the Heider balance with a cellular automaton
• Toward a quantitative approach to migrants integration
• Dynamics of social balance under temporal interaction
• Coupled dynamics of node and link states in complex networks: A model for language competition
• Threshold cascade dynamics on signed random networks
• Heider Balance under Disordered Triadic Interactions
• Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality
• Fragmentation transition in a coevolving network with link-state dynamics
• Heider and coevolutionary balance: From discrete to continuous phase transition
• The existence of Bogomolny decompositions for gauged baby Skyrme models
• Dynamics of link states in complex networks: The case of a majority rule
• Mean-field approximation for structural balance dynamics in heat-bath
• The structure of gene-gene networks beyond pairwise interactions
• Nonparametric sign prediction of high-dimensional correlation matrix coefficients
• Are Social Networks Really Balanced?
• Balanced-imbalanced transitions in indirect reciprocity dynamics on networks
• Rational Instability in the Natural Coalition Forming
• A 3-states magnetic model of binary decisions in sociophysics
• Towards the Heider balance -- a cellular automaton with a global neighborhood
• Hybrid balance theory: Heider balance under higher order interactions
• Random Recursive Hypergraphs
• Emerging communities in networks - a flow of ties
• Testing for Balance in Social Networks
• Emergent bipartiteness in a society of knights and knaves
• Expulsion from structurally balanced paradise
• Discerning media bias within a network of political allies and opponents: the idealized example of a biased coin
• Advances in Scaling Community Discovery Methods for Signed Graph Networks
• Financial Crisis in the Framework of Non-zero Temperature Balance Theory
• 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
• Dynamic Social Balance and Convergent Appraisals via Homophily and Influence Mechanisms
• Balance of thrones: a network study on Game of Thrones
• Evaluating balance on social networks from their simple cycles
• Boolean decision problems with competing interactions on scale-free networks: Critical thermodynamics
• Perfect cycles in the synchronous Heider dynamics in complete network
• Social Balance on Networks: Local Minima and Best Edge Dynamics
• Link Polarity Prediction from Sparse and Noisy Labels via Multiscale Social Balance
• Statistically validated projection of bipartite signed networks
• On the Role of Triadic Substructures in Complex Networks
• 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 emergence of pseudo-stable states in network dynamics
• Finite-time consensus in a compromise process
• Discerning media bias within a network of political allies: an analytic condition for disruption by partisans
• Continuous-time random walk model of relaxation of two-state systems
• Threshold-based Network Structural Dynamics
• Dynamics of Social Balance on Networks: The Emergence of Multipolar Societies
• Triangular research and innovation collaborations in the European area
• Rewiring driven evolution of quenched frustrated signed network
• Emergent Behaviors over Signed Random Dynamical Networks: Relative-State-Flipping Model
• Modelling a network where the opinion of each unit varies according to a majority ruling of its neighbouring units
• 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
• Background to Higgs-boson searches from internal conversions of off-shell photons associated with $Z/{\gamma }^{\ast }$-boson production at the LHC
• The Heider balance and the looking-glass self