Dynamics of social balance on networks
Authors:
- 21 September 2005
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 72 (3) , 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 one or three 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 for friendly links in an update event passes through . 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 not increase in an update is imposed, then the network quickly reaches a balanced final state.
Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Pre‐transitive balance mechanisms for signed networks*The Journal of Mathematical Sociology, 2001
- Assessing hierarchy and balance in dynamic network modelsThe Journal of Mathematical Sociology, 1995
- Social Network Analysis1994
- Spin Glasses1991
- Clustering and Structural Balance in GraphsHuman Relations, 1967
- The acquaintance process.1961
- The psychology of interpersonal relations.1958
- Structural balance: a generalization of Heider's theory.Psychological Review, 1956
- Attitudes and Cognitive OrganizationThe Journal of Psychology, 1946
- Social perception and phenomenal causality.Psychological Review, 1944