Zero temperature Glauber dynamics on complex networks

We study the Glauber dynamics at zero temperature of spins placed on the vertices of an uncorrelated network with a power law degree distribution. Application of mean-field theory yields as the main prediction that for symmetric disordered initial conditions the mean time for reaching full order is finite or diverges as a logarithm of the system size N, depending on the exponent of the degree distribution. Extensive numerical simulations contradict these results and clearly show that the mean-field assumption is not appropriate for describing this problem.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  S. Redner,et al.  Fate of zero-temperature Ising ferromagnets. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[4]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[5]  R. Pastor-Satorras,et al.  Non-mean-field behavior of the contact process on scale-free networks. , 2005, Physical review letters.

[6]  A. Bray.  Theory of phase-ordering kinetics , 1994, cond-mat/9501089.

[7]  P Svenson.  Freezing in random graph ferromagnets. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[9]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

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

[11]  Denis Boyer,et al.  Interface motion and pinning in small-world networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  A. Bray.  Universal scaling function for domain growth in the Glauber-Ising chain , 1990 .

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

[14]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

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

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

[17]  Raúl Toral,et al.  Nonequilibrium transitions in complex networks: a model of social interaction. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

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

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

[21]  S Redner,et al.  Freezing in Ising ferromagnets. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[23]  D. Parisi,et al.  Comparison of voter and Glauber ordering dynamics on networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[25]  Reinhard Lipowsky,et al.  Dynamic pattern evolution on scale-free networks. , 2005, Proceedings of the National Academy of Sciences of the United States of America.