Non-mean-field behavior of the contact process on scale-free networks.

We present an analysis of the classical contact process on scale-free networks. A mean-field study, both for finite and infinite network sizes, yields an absorbing-state phase transition at a finite critical value of the control parameter, characterized by a set of exponents depending on the network structure. Since finite size effects are large and the infinite network limit cannot be reached in practice, a numerical study of the transition requires the application of finite size scaling theory. Contrary to other critical phenomena studied previously, the contact process in scale-free networks exhibits a nontrivial critical behavior that cannot be quantitatively accounted for by mean-field theory.

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

[2]  H. Stanley,et al.  Introduction to Phase Transitions and Critical Phenomena , 1972 .

[3]  D. Thouless.  Introduction to Phase Transitions and Critical Phenomena , 1972 .

[4]  T. E. Harris.  Contact Interactions on a Lattice , 1974 .

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

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

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

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

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

[10]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[13]  D. Zanette.  Critical behavior of propagation on small-world networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[15]  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.

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

[17]  Alessandro Vespignani,et al.  Epidemic spreading in complex networks with degree correlations , 2003, cond-mat/0301149.

[18]  F. Moreira,et al.  Small-world effects in the majority-vote model. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[20]  S. N. Dorogovtsev,et al.  Critical phenomena in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

[24]  R. Pastor-Satorras,et al.  Diffusion-annihilation processes in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.