Dynamics of social balance on networks.

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 p for friendly links in an update event passes through 1/2 . 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.

[1]  E. Todeva.  Networks , 2007 .

[2]  S. Redner,et al.  Social balance on networks : The dynamics of friendship and enmity , 2006, physics/0605183.

[3]  F. Guerra,et al.  Spin Glasses , 2005, cond-mat/0507581.

[4]  J. Stoyanov.  A Guide to First‐passage Processes , 2003 .

[5]  Kenneth Nyberg,et al.  Sociology , 2002, Encyclopedia of Information Systems.

[6]  W. Ebeling.  Stochastic Processes in Physics and Chemistry , 1995 .

[7]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[8]  N. Kampen,et al.  Stochastic processes in physics and chemistry , 1981 .

[9]  B. A. Farbey,et al.  Structural Models: An Introduction to the Theory of Directed Graphs , 1966 .

[10]  L. Jette.  [Human relations]. , 1966, Bulletin des infirmieres catholiques du Canada.

[11]  Frank Harary,et al.  Structural Models: An Introduction to the Theory of Directed Graphs , 1965 .

[12]  T. Newcomb.  The acquaintance process , 1961 .

[13]  F. Heider.  The psychology of interpersonal relations , 1958 .

[14]  K. Lewin,et al.  Field theory in social science , 1951 .

[15]  Fritz Heider,et al.  Social perception and phenomenal causality. , 1944 .

[16]  B. E. Schmitt,et al.  Triple alliance and triple entente , 1934 .

[17]  P. Brown,et al.  European Alliances and Alignments, 1871-1890. , 1932, American Journal of International Law.