Early fragmentation in the adaptive voter model on directed networks.

We consider voter dynamics on a directed adaptive network with fixed out-degree distribution. A transition between an active phase and a fragmented phase is observed. This transition is similar to the undirected case if the networks are sufficiently dense and have a narrow out-degree distribution. However, if a significant number of nodes with low out degree is present, then fragmentation can occur even far below the estimated critical point due to the formation of self-stabilizing structures that nucleate fragmentation. This process may be relevant for fragmentation in current political opinion formation processes.

[1]  S. Redner,et al.  Voter model on heterogeneous graphs. , 2004, Physical review letters.

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

[3]  Alain Barrat,et al.  Consensus formation on coevolving networks: groups' formation and structure , 2008, 0801.4860.

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

[5]  P. Anderson.  More is different. , 1972, Science.

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

[7]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[8]  David J. T. Sumpter,et al.  Information transfer in moving animal groups , 2008, Theory in Biosciences.

[9]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

[10]  Thilo Gross,et al.  Adaptive Networks: Theory, Models and Applications , 2009 .

[11]  M. A. Muñoz,et al.  Modeling Cooperative Behavior in the Social Sciences , 2005 .

[12]  Beom Jun Kim,et al.  Dynamic behaviors in directed networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

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

[15]  Maxi San Miguel,et al.  Conservation laws for voter-like models on random directed networks , 2009, 0902.1769.

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

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

[18]  S. Redner,et al.  Voter models on heterogeneous networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[20]  Emanuele Pugliese,et al.  Heterogeneous pair approximation for voter models on networks , 2009, 0903.5489.

[21]  Nello Cristianini,et al.  Learning the Preferences of News Readers with SVM and Lasso Ranking , 2010, AIAI.

[22]  Claudio Castellano.  Effect of network topology on the ordering dynamics of voter models , 2005 .

[23]  Renaud Lambiotte,et al.  On co-evolution and the importance of initial conditions , 2011 .

[24]  Tao Zhou,et al.  Opinion dynamics on directed small-world networks , 2008, 0801.1896.

[25]  Arne Traulsen,et al.  A homoclinic route to asymptotic full cooperation in adaptive networks and its failure , 2009, 0910.0940.

[26]  Nello Cristianini,et al.  The Structure of the EU Mediasphere , 2010, PloS one.

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

[28]  Alejandro D Sánchez,et al.  Nonequilibrium phase transitions in directed small-world networks. , 2002, Physical review letters.

[29]  S. Redner,et al.  On the role of zealotry in the voter model , 2007 .

[30]  Alfred Hubler,et al.  Understanding complex systems: Defining an abstract concept , 2007 .

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

[32]  Floriana Gargiulo,et al.  Adaptive Networks. Theory, Models and Applications (Understanding Complex Systems) by Thilo Gross and Hiroki Sayama (eds.) , 2010, J. Artif. Soc. Soc. Simul..

[33]  S. N. Dorogovtsev,et al.  Giant strongly connected component of directed networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[35]  Matteo Marsili,et al.  Phenomenological models of socioeconomic network dynamics. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  H. Ohtsuki,et al.  Evolutionary dynamics and fixation probabilities in directed networks , 2008, 0812.1075.

[37]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

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

[39]  T. Gross,et al.  Moment-Closure Approximations for Discrete Adaptive Networks , 2012, 1211.0449.