Fragmentation transitions in multi-state voter models

Adaptive models of opinion formation among humans can display a fragmentation transition, where a social network breaks into disconnected components. Here we investigate this transition in a class of models with arbitrary number of opinions. In contrast to previous work we do not assume that opinions are equidistant or arranged on a one-dimensional conceptual axis. Our investigation reveals detailed analytical results on fragmentations in a three-opinion model, which are confirmed by agent-based simulations. Furthermore, we show that in certain models the number of opinions can be reduced without affecting the fragmentation points.

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

[2]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[3]  Daichi Kimura,et al.  Coevolutionary networks with homophily and heterophily. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Gerd Zschaler,et al.  Adaptive-network models of swarm dynamics , 2010, 1009.2349.

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

[6]  Andrew T. Hartnett,et al.  This PDF file includes: Materials and Methods SOM Text Figs. S1 to S12 Table S1 Full Reference List , 2022 .

[7]  F. Vazquez,et al.  Analytical solution of the voter model on uncorrelated networks , 2008, 0803.1686.

[8]  A. Barrat,et al.  Consensus formation on adaptive networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  F. C. Santos,et al.  Evolutionary games in self-organizing populations , 2008 .

[10]  Guillaume Deffuant,et al.  Meet, discuss, and segregate! , 2002, Complex..

[11]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[12]  Ali H. Sayed,et al.  Adaptive Networks , 2014, Proceedings of the IEEE.

[13]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

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

[15]  Edward T. Bullmore,et al.  Failure of Adaptive Self-Organized Criticality during Epileptic Seizure Attacks , 2011, PLoS Comput. Biol..

[16]  Thilo Gross,et al.  Analytical calculation of fragmentation transitions in adaptive networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[18]  Kunihiko Kaneko,et al.  Spontaneous structure formation in a network of chaotic units with variable connection strengths. , 2002, Physical review letters.

[19]  M. Keeling.  Correlation equations for endemic diseases: externally imposed and internally generated heterogeneity , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[20]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[21]  J. Urry.  Complexity , 2006, Interpreting Art.

[22]  Damián H. Zanette,et al.  Opinion spreading and agent segregation on evolving networks , 2006 .

[23]  S. Bornholdt,et al.  Topological evolution of dynamical networks: global criticality from local dynamics. , 2000, Physical review letters.

[24]  Emeric Deutsch.  BOUNDS FOR THE PERRON ROOT OF A NONNEGATIVE IRREDUCIBLE PARTITIONED MATRIX , 1981 .

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

[26]  Gerd Zschaler,et al.  Early fragmentation in the adaptive voter model on directed networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Thilo Gross,et al.  Cyclic dominance in adaptive networks , 2011 .

[28]  J. A. Kuznecov.  Elements of applied bifurcation theory , 1998 .

[29]  M. G. Cosenza,et al.  General coevolution of topology and dynamics in networks , 2011, 1102.3467.