Continuous-time model of structural balance
Open accessThe DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Social psychology of intergroup relations
Austin, W. G., & Worchel, S. (1979) · Medical Entomology and Zoology · Cited by 11,622
A meta-analytic test of intergroup contact theory.
Pettigrew, T. F., & Tropp, L. R. (2006) · Journal of personality and social psychology · doi:10.1037/0022-3514.90.5.751 · Cited by 9,708
Social psychology of intergroup relations
Tajfel, H. (1982) · Annual Review of Psychology · doi:10.1146/annurev.ps.33.020182.000245 · Cited by 7,949
(2017) · The SAGE Encyclopedia of Communication Research Methods · doi:10.4135/9781483381411.n575 · Cited by 6,008
Pettigrew, T. F. (1998) · Annual Review of Psychology · doi:10.1146/annurev.psych.49.1.65 · Cited by 6,001
An Information Flow Model for Conflict and Fission in Small Groups
Zachary, W. W. (1977) · Journal of Anthropological Research · doi:10.1086/jar.33.4.3629752 · Cited by 4,704
Attitudes and cognitive organization
Heider, F. (1946) · The Journal of Psychology · doi:10.1080/00223980.1946.9917275 · Cited by 3,672
In-group bias in the minimal intergroup situation: A cognitive-motivational analysis.
Brewer, M. B. (1979) · Psychological Bulletin · doi:10.1037/0033-2909.86.2.307 · Cited by 3,411
Structural balance: a generalization of Heider's theory.
Cartwright, D., & Harary, F. (1956) · Psychological Review · doi:10.1037/h0046049 · Cited by 2,525
Political Parties Their Organization and Activity in the Modern State
Duverger, M. (1964) · Cited by 2,109
The Theory of Political Coalitions
Brazil, B. R., & Riker, W. S. (1963) · The Western Political Quarterly · doi:10.2307/445870 · Cited by 2,106
Political Parties: Their Organization and Activity in the Modern State
Chapman, B. (1955) · International Affairs · doi:10.2307/2604342 · Cited by 1,812
Social Network Analysis: Methods and Applications
Lazega, E., Wasserman, S., & Faust, K. (1995) · Revue Française de Sociologie · doi:10.2307/3322457 · Cited by 1,558
The Theory of Political Coalitions.
Hotz, A. J., & Riker, W. H. (1963) · Midwest Journal of Political Science · doi:10.2307/2109034 · Cited by 1,528
Life Histories, Blood Revenge, and Warfare in a Tribal Population
Chagnon, N. A. (1988) · Science · doi:10.1126/science.239.4843.985 · Cited by 1,159 · cited 8×
“For reasons described by Zachary [10] respect it is a bit like problems in classical physics involving frictionless surfaces and massless springs; it is a mathematical cartoon of a single aspect of our social experience.”
BackgroundMethodInfluentialThe Two-party System and Duverger's Law: An Essay on the History of Political Science
Riker, W. H. (1982) · American Political Science Review · doi:10.1017/s0003055400189580 · Cited by 995
In Common Predicament: Social Psychology of Intergroup Conflict and Cooperation.
Berkowitz, L., & Sherif, M. (1967) · American Sociological Review · doi:10.2307/2091843 · Cited by 937
Clustering and Structural Balance in Graphs
Davis, J. A. (1967) · Human Relations · doi:10.1177/001872676702000206 · Cited by 818
Matrix Riccati Equations in Control and Systems Theory
Abou‐Kandil, H., Freiling, G., Ionescu, V., & Jank, G. (2003) · Systems & control · doi:10.1007/978-3-0348-8081-7 · Cited by 680
The eigenvalues of random symmetric matrices
Füredi, Z., & Komlós, J. (1981) · Combinatorica · doi:10.1007/bf02579329 · Cited by 633
What We Know Now About Bias and Intergroup Conflict, the Problem of the Century
Fiske, S. T. (2002) · Current Directions in Psychological Science · doi:10.1111/1467-8721.00183 · Cited by 384 · cited 1×
“Remarkably Pettigrew, a social psychologist, has recently proposed a similar hypothesis with respect to overcoming prejudice, recommending the longitudinal process of (i) diverting attention away from ingroup-outgroup distinctions, (ii) allowing strong intergroup friendships to form, and then (iii) refocusing the comm…”
BackgroundBeyond the group mind: A quantitative review of the interindividual-intergroup discontinuity effect.
Wildschut, T., Pinter, B., Vevea, J. L., Insko, C. A., & Schopler, J. (2003) · Psychological Bulletin · doi:10.1037/0033-2909.129.5.698 · Cited by 325
Dynamics of social balance on networks
Antal, T., Krapivsky, P. L., & Redner, S. (2005) · Physical Review E · doi:10.1103/physreve.72.036121 · Cited by 298
A partitioning approach to structural balance
Doreian, P., & Mrvar, A. (1996) · Social Networks · doi:10.1016/0378-8733(95)00259-6 · Cited by 297
Coalition Formation in Standard-Setting Alliances
Axelrod, R., Mitchell, W., Thomas, R. E., Bennett, D. S., & Bruderer, E. (1995) · Management Science · doi:10.1287/mnsc.41.9.1493 · Cited by 297
Benoit, K. (2007) · Annual Review of Political Science · doi:10.1146/annurev.polisci.10.072805.101608 · Cited by 240
Energy Landscape of Social Balance
Marvel, S. A., Strogatz, S. H., & Kleinberg, J. M. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.198701 · Cited by 192
Self-citationA Landscape Theory of Aggregation
Axelrod, R., & Bennett, D. S. (1993) · British Journal of Political Science · doi:10.1017/s000712340000973x · Cited by 173
THE HEIDER BALANCE: A CONTINUOUS APPROACH
KUŁAKOWSKI, K., GAWROŃSKI, P., & GRONEK, P. (2005) · International Journal of Modern Physics C · doi:10.1142/s012918310500742x · Cited by 160
Spectral norm of random matrices
Vu, V. H. (2007) · COMBINATORICA · doi:10.1007/s00493-007-2190-z · Cited by 132
Smooth analysis of the condition number and the least singular value
Tao, T., & Vu, V. (2010) · Mathematics of Computation · doi:10.1090/s0025-5718-2010-02396-8 · Cited by 118
Cited by
Dynamic social networks promote cooperation in experiments with humans
Rand, D. G., Arbesman, S., & Christakis, N. A. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1108243108 · Cited by 653
“To the extent that cooperation and defection can be taken as forms of positive and negative ties, respectively, our experimental set-up can allow future exploration of the role of positive and negative valence as related to balance theory (46).”
BackgroundA tutorial on modeling and analysis of dynamic social networks. Part I
Proskurnikov, A. V., & Tempo, R. (2017) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2017.03.002 · Cited by 553
What are higher-order networks?
Bick, C., Gross, E., Harrington, H. A., & Schaub, M. T. (2023) · SIAM Review · doi:10.1137/21m1414024 · Cited by 420
“theory implies that triadic relations in social networks will evolve according to the colloquial rules “the friend of a friend is my friend” and “the enemy of my enemy is my friend” [195].”
BackgroundOpinion Dynamics in Social Networks With Hostile Camps: Consensus vs. Polarization
Proskurnikov, A. V., Matveev, A. S., & Cao, M. (2016) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2015.2471655 · Cited by 357
A Survey of Signed Network Mining in Social Media
Tang, J., Chang, Y., Aggarwal, C., & Liu, H. (2017) · ACM Computing Surveys · doi:10.1145/2956185 · Cited by 342
Metadata
- Authors
- Marvel, S. A., Kleinberg, J., Kleinberg, R. D., & Strogatz, S. H.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2011-01-03
- Volume
- 108
- Issue
- 5
- Pages
- 1771-1776
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2046643693
- Cited by
- 298
- References
- 31
- FWCI
- 11.20
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.