Journal
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA
Volume 108, Issue 5, Pages 1771-1776Publisher
NATL ACAD SCIENCES
DOI: 10.1073/pnas.1013213108
Keywords
random matrix theory; polarization
Categories
Funding
- John D. and Catherine T. MacArthur Foundation
- Google Research Grant
- Yahoo! Research Alliance Grant
- Alfred P. Sloan Foundation
- Microsoft Research New Faculty Fellowship
- Air Force Office of Scientific Research
- National Science Foundation [CCF-0325453, BCS-0537606, CCF-0643934, IIS-0705774, CISE-0835706]
- Direct For Computer & Info Scie & Enginr
- Division Of Computer and Network Systems [0832782] Funding Source: National Science Foundation
- Direct For Computer & Info Scie & Enginr
- Division of Computing and Communication Foundations [0910940] Funding Source: National Science Foundation
- Div Of Information & Intelligent Systems
- Direct For Computer & Info Scie & Enginr [0910664] Funding Source: National Science Foundation
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available