Continuous-time model of structural balance

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 = X2, 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.

[1]  Alan Day,et al.  Political parties of the world , 1980 .

[2]  L. Arnold,et al.  On Wigner's semicircle law for the eigenvalues of random matrices , 1971 .

[3]  H. Abou-Kandil,et al.  Matrix Riccati Equations in Control and Systems Theory , 2003, IEEE Transactions on Automatic Control.

[4]  Linda R. Tropp,et al.  A meta-analytic test of intergroup contact theory. , 2006, Journal of personality and social psychology.

[5]  M. Brewer.  In-group bias in the minimal intergroup situation: A cognitive-motivational analysis. , 1979 .

[6]  W. Mitchell,et al.  Coalition Formation in Standard-Setting Alliances , 1995 .

[7]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[8]  Jack L. Vevea,et al.  Beyond the group mind: a quantitative review of the interindividual-intergroup discontinuity effect. , 2003, Psychological bulletin.

[9]  S Redner,et al.  Dynamics of social balance on networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Steven H Strogatz,et al.  Energy landscape of social balance. , 2009, Physical review letters.

[11]  William H. Flanigan,et al.  The Theory of Political Coalitions. , 1965 .

[12]  J. K. Hunter,et al.  Measure Theory , 2007 .

[13]  M. Moore,et al.  Structural balance and international relations , 1979 .

[14]  M. Moore,et al.  An international application of Heider's balance theory , 1978 .

[15]  Bruce Bueno de Mesquita,et al.  Choosing Sides in Wars , 1979 .

[16]  T. Pettigrew.  Intergroup contact theory. , 1998, Annual review of psychology.

[17]  Vlad Ionescu,et al.  Hamiltonian Matrices and Algebraic Riccati equations , 2003 .

[18]  W. Riker,et al.  The Two-party System and Duverger's Law: An Essay on the History of Political Science , 1982, American Political Science Review.

[19]  F. Harary,et al.  STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1 , 1977 .

[20]  K. Kułakowski,et al.  The Heider balance - a continuous approach , 2005, physics/0501073.

[21]  H. Tajfel.  Social Psychology of Intergroup Relations , 1982 .

[22]  János Komlós,et al.  The eigenvalues of random symmetric matrices , 1981, Comb..

[23]  Terence Tao,et al.  Smooth analysis of the condition number and the least singular value , 2008, Math. Comput..

[24]  M. Duverger.  Political Parties Their Organization and Activity in the Modern State , 1964 .

[25]  N. Chagnon,et al.  Life Histories, Blood Revenge, and Warfare in a Tribal Population , 1988, Science.

[26]  John Scott.  What is social network analysis , 2010 .

[27]  S. Fiske.  What We Know Now About Bias and Intergroup Conflict, the Problem of the Century , 2002 .

[28]  R. Axelrod,et al.  A Landscape Theory of Aggregation , 1993, British Journal of Political Science.

[29]  Muzafer Sherif,et al.  In common predicament : social psychology of intergroup conflict and cooperation , 1967 .

[30]  Kenneth Benoit,et al.  Electoral Laws as Political Consequences: Explaining the Origins and Change of Electoral Institutions , 2007 .

[31]  P. Doreian,et al.  A partitioning approach to structural balance , 1996 .

[32]  James A. Davis.  Clustering and Structural Balance in Graphs , 1977 .

[33]  Bogdan Szajkowski,et al.  Political parties of the world , 2005 .

[34]  Van H. Vu,et al.  Spectral norm of random matrices , 2005, STOC '05.

[35]  F. Heider.  Attitudes and cognitive organization. , 1946, The Journal of psychology.