Opinion dynamics on an adaptive random network.

We revisit the classical model for voter dynamics in a two-party system with two basic modifications. In contrast to the original voter model studied in regular lattices, we implement the opinion formation process in a random network of agents in which interactions are no longer restricted by geographical distance. In addition, we incorporate the rapidly changing nature of the interpersonal relations in the model. At each time step, agents can update their relationships. This update is determined by their own opinion, and by their preference to make connections with individuals sharing the same opinion, or rather with opponents. In this way, the network is built in an adaptive manner, in the sense that its structure is correlated and evolves with the dynamics of the agents. The simplicity of the model allows us to examine several issues analytically. We establish criteria to determine whether consensus or polarization will be the outcome of the dynamics and on what time scales these states will be reached. In finite systems consensus is typical, while in infinite systems a disordered metastable state can emerge and persist for infinitely long time before consensus is reached.

[1]  Alain Barrat,et al.  Who's talking first? Consensus or lack thereof in coevolving opinion formation models. , 2007, Physical review letters.

[2]  Simon A. Levin,et al.  Stochastic Spatial Models: A User's Guide to Ecological Applications , 1994 .

[3]  V. Eguíluz,et al.  Conservation laws for the voter model in complex networks , 2004, cond-mat/0408101.

[4]  F. Slanina,et al.  Analytical results for the Sznajd model of opinion formation , 2003, cond-mat/0305102.

[5]  S. Galam.  Contrarian deterministic effects on opinion dynamics: “the hung elections scenario” , 2003, cond-mat/0307404.

[6]  Voratas Kachitvichyanukul,et al.  Binomial random variate generation , 1988, CACM.

[7]  Katarzyna Sznajd-Weron,et al.  Opinion evolution in closed community , 2000, cond-mat/0101130.

[8]  Maxi San Miguel,et al.  Generic absorbing transition in coevolution dynamics. , 2007, Physical review letters.

[9]  A. E. Allahverdyan,et al.  Statistical networks emerging from link-node interactions , 2006 .

[10]  S. Redner,et al.  Non-monotonicity and divergent time scale in Axelrod model dynamics , 2007 .

[11]  Marsili,et al.  Nonequilibrium phase transition in a model for social influence , 2000, Physical review letters.

[12]  S. Redner,et al.  Dynamics of majority rule in two-state interacting spin systems. , 2003, Physical review letters.

[13]  D. Zanette,et al.  Coevolution of agents and networks: Opinion spreading and community disconnection , 2006, cond-mat/0603295.

[14]  Claudio Castellano,et al.  Incomplete ordering of the voter model on small-world networks , 2003 .

[15]  Rick Durrett,et al.  Stochastic Spatial Models , 1999, SIAM Rev..

[16]  Kevin E Bassler,et al.  Emergent criticality from coevolution in random Boolean networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  T. Liggett,et al.  Stochastic Interacting Systems: Contact, Voter and Exclusion Processes , 1999 .

[18]  Ronald Dickman,et al.  Quasi-stationary distributions for stochastic processes with an absorbing state , 2002 .

[19]  Daniele Vilone,et al.  Solution of voter model dynamics on annealed small-world networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Krapivsky.  Kinetics of monomer-monomer surface catalytic reactions. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[21]  Krapivsky,et al.  Exact results for kinetics of catalytic reactions. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[22]  S. Galam.  Minority opinion spreading in random geometry , 2002, cond-mat/0203553.

[23]  H. Hinrichsen,et al.  Critical coarsening without surface tension: the universality class of the voter model. , 2001, Physical review letters.

[24]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[25]  Raúl Toral,et al.  Global culture: a noise-induced transition in finite systems. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  M. Mobilia.  Does a single zealot affect an infinite group of voters? , 2003, Physical review letters.

[27]  I. J. Benczik,et al.  Lack of consensus in social systems , 2007, 0709.4042.

[28]  Long Wang,et al.  Coevolutionary dynamics of opinions and networks: from diversity to uniformity. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  S Redner,et al.  Majority versus minority dynamics: phase transition in an interacting two-state spin system. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  M. Newman,et al.  Nonequilibrium phase transition in the coevolution of networks and opinions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  P. Krapivsky,et al.  Coarsening and persistence in the voter model. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[32]  M. Nowak,et al.  THE SPATIAL DILEMMAS OF EVOLUTION , 1993 .