The noisy voter model on complex networks

We propose a new analytical method to study stochastic, binary-state models on complex networks. Moving beyond the usual mean-field theories, this alternative approach is based on the introduction of an annealed approximation for uncorrelated networks, allowing to deal with the network structure as parametric heterogeneity. As an illustration, we study the noisy voter model, a modification of the original voter model including random changes of state. The proposed method is able to unfold the dependence of the model not only on the mean degree (the mean-field prediction) but also on more complex averages over the degree distribution. In particular, we find that the degree heterogeneity—variance of the underlying degree distribution—has a strong influence on the location of the critical point of a noise-induced, finite-size transition occurring in the model, on the local ordering of the system, and on the functional form of its temporal correlations. Finally, we show how this latter point opens the possibility of inferring the degree heterogeneity of the underlying network by observing only the aggregate behavior of the system as a whole, an issue of interest for systems where only macroscopic, population level variables can be measured.

[1]  S. Alfarano,et al.  A note on institutional hierarchy and volatility in financial markets , 2013, New Facets of Economic Complexity in Modern Financial Markets.

[2]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[3]  J. Gleeson Binary-state dynamics on complex networks: pair approximation and beyond , 2012, 1209.2983.

[4]  Simone Alfarano,et al.  Network structure and N-dependence in agent-based herding models , 2009 .

[5]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[6]  R. Lambiotte How does degree heterogeneity affect an order-disorder transition? , 2007 .

[7]  Sergey N. Dorogovtsev,et al.  Ising Model on Networks with an Arbitrary Distribution of Connections , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Marina Diakonova,et al.  Noise in coevolving networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Thomas Lux,et al.  Time-Variation of Higher Moments in a Financial Market with Heterogeneous Agents: An Analytical Approach , 2008 .

[10]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[11]  M. Serrano,et al.  Percolation and epidemic thresholds in clustered networks. , 2006, Physical review letters.

[12]  Alessandro Vespignani,et al.  Absence of epidemic threshold in scale-free networks with degree correlations. , 2002, Physical review letters.

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

[14]  Alan Kirman,et al.  Ants, Rationality, and Recruitment , 1993 .

[15]  Alessandro Vespignani,et al.  Cut-offs and finite size effects in scale-free networks , 2003, cond-mat/0311650.

[16]  Jesús Gómez-Gardeñes,et al.  Annealed and mean-field formulations of disease dynamics on static and adaptive networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Naoki Masuda,et al.  Return times of random walk on generalized random graphs. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[19]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[20]  Romualdo Pastor-Satorras,et al.  Competing activation mechanisms in epidemics on networks , 2011, Scientific Reports.

[21]  S. Redner,et al.  First-passage properties of the Erdos Renyi random graph , 2004, cond-mat/0410309.

[22]  R. Zecchina,et al.  Ferromagnetic ordering in graphs with arbitrary degree distribution , 2002, cond-mat/0203416.

[23]  J. Gleeson High-accuracy approximation of binary-state dynamics on networks. , 2011, Physical review letters.

[24]  Raúl Toral,et al.  Markets, Herding and Response to External Information , 2015, PloS one.

[25]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Claudio Castellano,et al.  Thresholds for epidemic spreading in networks , 2010, Physical review letters.

[27]  Lutz Schimansky-Geier,et al.  Onset of synchronization in complex networks of noisy oscillators. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Rick Durrett,et al.  Some features of the spread of epidemics and information on a random graph , 2010, Proceedings of the National Academy of Sciences.

[29]  S. Havlin,et al.  Epidemic threshold for the susceptible-infectious-susceptible model on random networks. , 2010, Physical review letters.

[30]  M. A. Muñoz,et al.  Langevin description of critical phenomena with two symmetric absorbing states. , 2004, Physical review letters.

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

[32]  R Toral,et al.  Exact solution of Ising model on a small-world network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[34]  R. Ziff,et al.  Noise-induced bistability in a Monte Carlo surface-reaction model. , 1989, Physical review letters.

[35]  Joel L. Lebowitz,et al.  Percolation in strongly correlated systems , 1986 .

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

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

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

[39]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[40]  Neal Madras,et al.  The noisy voter model , 1995 .

[41]  R. May,et al.  Infectious Diseases of Humans: Dynamics and Control , 1991, Annals of Internal Medicine.

[42]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[43]  Maxi San Miguel,et al.  Is the Voter Model a model for voters? , 2013, Physical review letters.

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

[45]  V. I. Bykov,et al.  Dynamics of first-order phase transitions , 2009 .

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

[47]  Raul Toral,et al.  On the effect of heterogeneity in stochastic interacting-particle systems , 2012, Scientific Reports.

[48]  Maxi San Miguel,et al.  Social and strategic imitation: the way to consensus , 2012, Scientific Reports.

[49]  G. Bianconi Entropy of network ensembles. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[51]  S. Redner,et al.  Comment on "Noise-induced bistability in a Monte Carlo surface-reaction model" , 1989, Physical review letters.

[52]  R. Dickman,et al.  Nonequilibrium Phase Transitions in Lattice Models , 1999 .

[53]  Krzysztof Suchecki,et al.  Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  P. Clifford,et al.  A model for spatial conflict , 1973 .

[55]  M. Slemrod,et al.  DYNAMICS OF FIRST ORDER PHASE TRANSITIONS , 1984 .

[56]  B. Bollobás The evolution of random graphs , 1984 .

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

[58]  R. Pastor-Satorras,et al.  Generation of uncorrelated random scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[59]  Jeanette G. Grasselli,et al.  The Analytical approach , 1983 .

[60]  R. May,et al.  Population dynamics and plant community structure: Competition between annuals and perrenials , 1987 .

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