Continuous-time model of structural balance
Top Cited Papers
- 3 January 2011
- journal article
- research article
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 108 (5) , 1771-1776
Abstract
It is not uncommon for certain social networks to divide into two opposing camps in response to stress. This happens, for example, in networks of political parties during winner-takes-all elections, in networks of companies competing to establish technical standards, and in networks of nations faced with mounting threats of war. A simple model for these two-sided separations is the dynamical system dX / dt = X 2 , where X is a matrix of the friendliness or unfriendliness between pairs of nodes in the network. Previous simulations suggested that only two types of behavior were possible for this system: Either all relationships become friendly or two hostile factions emerge. Here we prove that for generic initial conditions, these are indeed the only possible outcomes. Our analysis yields a closed-form expression for faction membership as a function of the initial conditions and implies that the initial amount of friendliness in large social networks (started from random initial conditions) determines whether they will end up in intractable conflict or global harmony.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Smooth analysis of the condition number and the least singular valueMathematics of Computation, 2010
- Energy Landscape of Social BalancePhysical Review Letters, 2009
- Dynamics of social balance on networksPhysical Review E, 2005
- INTERGROUP CONTACT THEORYAnnual Review of Psychology, 1998
- A partitioning approach to structural balanceSocial Networks, 1996
- A Landscape Theory of AggregationBritish Journal of Political Science, 1993
- An international application of Heider's balance theoryEuropean Journal of Social Psychology, 1978
- Clustering and Structural Balance in GraphsHuman Relations, 1967
- Structural balance: a generalization of Heider's theory.Psychological Review, 1956
- Attitudes and Cognitive OrganizationThe Journal of Psychology, 1946