Dynamics of Social Balance on Networks
arXiv:cond-mat/0506476 · doi:10.1103/PhysRevE.72.036121
Abstract
We study the evolution of social networks that contain both friendly and unfriendly pairwise links between individual nodes. The network is endowed with dynamics in which the sense of a link in an imbalanced triad--a triangular loop with 1 or 3 unfriendly links--is reversed to make the triad balanced. With this dynamics, an infinite network undergoes a dynamic phase transition from a steady state to "paradise"--all links are friendly--as the propensity p for friendly links in an update event passes through 1/2. A finite network always falls into a socially-balanced absorbing state where no imbalanced triads remain. If the additional constraint that the number of imbalanced triads in the network does not increase in an update is imposed, then the network quickly reaches a balanced final state.
arXiv comment10 pages, 7 figures, 2-column revtex4 format
References in corpus (2)
Cited by in corpus (94)
- Critical phenomena in complex networks
- Social physics
- A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part I
- Geographical dispersal of mobile communication networks
- Opinion Dynamics in Social Networks with Hostile Camps: Consensus vs. Polarization
- Analysis of a continuous-time model of structural balance
- A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part II
- Social Balance on Networks: The Dynamics of Friendship and Enmity
- The energy landscape of social balance
- Dynamical Models Explaining Social Balance and Evolution of Cooperation
- The Naming Game in Social Networks: Community Formation and Consensus Engineering
- From classical to modern opinion dynamics
- First--order continuous models of opinion formation
- Statistical Physics of Balance Theory
- Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
- 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
- Reducing Frustration in Spin Systems: Social Balance as an XOR-SAT problem
- Competing Effects of Social Balance and Influence
- Active influence in dynamical models of structural balance in social networks
- Phase transition in a network model of social balance with Glauber dynamics
- Social nucleation: Group formation as a phase transition
- Quartic Balance Theory: Global Minimum With Imbalanced Triangles
- Social Stability and Extended Social Balance - Quantifying the Role of Inactive Links in Social Networks
- 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
- Extreme variability in convergence to structural balance in frustrated dynamical systems
- Dynamics of social balance under temporal interaction
- Heider balance, asymmetric ties, and gender segregation
- Coupled dynamics of node and link states in complex networks: A model for language competition
- Threshold cascade dynamics on signed random networks
- Universality class of triad dynamics on a triangular lattice
- Competitive Balance Theory: Modeling conflict of interest in a heterogeneous network
- Heider Balance under Disordered Triadic Interactions
- Mean-Field Solution for Critical Behavior of Signed Networks in Competitive Balance Theory
- Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality
- Emergence of frustration signals systemic risk
- Heider and coevolutionary balance: From discrete to continuous phase transition
- Fragmentation transition in a coevolving network with link-state dynamics
- A Survey of Signed Network Mining in Social Media
- The existence of Bogomolny decompositions for gauged baby Skyrme models
- Dynamics of link states in complex networks: The case of a majority rule
- Comment on `Phase transition in a network model of social balance with Glauber dynamics'
- Mean-field approximation for structural balance dynamics in heat-bath
- The structure of gene-gene networks beyond pairwise interactions
- Heider balance of a chain of actors as dependent on the interaction range and a thermal noise
- Reply to "Comment on 'Phase transition in a network model of social balance with Glauber dynamics' "
- Random Recursive Hypergraphs
- Hybrid balance theory: Heider balance under higher order interactions
- Towards the Heider balance -- a cellular automaton with a global neighborhood
- Second to first order phase transition; coevolutionary versus structural balance
- Emerging communities in networks - a flow of ties
- Expulsion from structurally balanced paradise
- Thermal properties of structurally balanced systems on classical random graphs
- Pseudo-Phase Transitions of Ising and Baxter-Wu Models in Two-Dimensional Finite-Size Lattices
- Thermal properties of structurally balanced systems on diluted and densified triangulations
- Emergent bipartiteness in a society of knights and knaves
- External bias in the model of isolation of communities
- Structured networks and coarse-grained descriptions: a dynamical perspective
- Modified Heider Balance on Sparse Random Networks
- Exact cluster dynamics of indirect reciprocity in complete graphs
- Dynamic Social Balance and Convergent Appraisals via Homophily and Influence Mechanisms
- Financial Crisis in the Framework of Non-zero Temperature Balance Theory
- Balance of thrones: a network study on Game of Thrones
- Signed graph embedding: when everybody can sit closer to friends than enemies
- Social Balance on Networks: Local Minima and Best Edge Dynamics
- Multiplex Graph Association Rules for Link Prediction
- The Atlas for the Aspiring Network Scientist
- Language dynamics within adaptive networks: An agent-based approach of nodes and links coevolution
- Perfect cycles in the synchronous Heider dynamics in complete network
- Sitting closer to friends than enemies, revisited
- Response of the competitive balance model to the external field
- Fragmentation instability in aggregating systems
- Balanced and fragmented phases in societies with homophily and social balance
- On the Role of Triadic Substructures in Complex Networks
- Instability of social network dynamics with stubborn links
- Individual versus Social Benefit on the Heterogeneous Networks
- Interplay Between Homophily-Based Appraisal Dynamics and Influence-Based Opinion Dynamics: Modeling and Analysis
- Background to Higgs-boson searches from internal conversions of off-shell photons associated with -boson production at the LHC
- The Heider balance and the looking-glass self
- Mean-Field Theory for Heider Balance under Heterogeneous Social Temperatures
- The emergence of pseudo-stable states in network dynamics
- Heider balance on Archimedean lattices and cliques
- The physics of custody
- Continuous-time random walk model of relaxation of two-state systems
- Frustration of signed networks: How does it affect the thermodynamic properties of a system?
- Structural balance of alliance and rivalry networks in international relations
- Dynamics of Social Balance on Networks: The Emergence of Multipolar Societies
- Rewiring driven evolution of quenched frustrated signed network
- Implication Avoiding Dynamics for Externally Observed Networks
- Modelling a network where the opinion of each unit varies according to a majority ruling of its neighbouring units