Langevin approach for the dynamics of the contact process on annealed scale-free networks

被引:105
作者
Boguna, Marian [1 ]
Castellano, Claudio [2 ,3 ]
Pastor-Satorras, Romualdo [4 ]
机构
[1] Univ Barcelona Marti & Franques 1, Dept Fis Fonamental, Barcelona 08028, Spain
[2] Univ Roma La Sapienza, SMC, INFM CNR, I-00185 Rome, Italy
[3] Univ Roma La Sapienza, Dipartimento Fis, I-00185 Rome, Italy
[4] Univ Politecn Cataluna, Dept Fis & Engn Nucl, ES-08034 Barcelona, Spain
关键词
complex networks; critical points; fluctuations; stochastic processes; topology; GRAPHS; MODEL;
D O I
10.1103/PhysRevE.79.036110
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study the dynamics of the contact process, one of the simplest nonequilibrium stochastic processes, taking place on a scale-free network. We consider the network topology as annealed, i.e., all links are rewired at each microscopic time step, so that no dynamical correlation can build up. This is a practical implementation of the absence of correlations assumed by mean-field approaches. We present a detailed analysis of the contact process in terms of a Langevin equation, including explicitly the effects of stochastic fluctuations in the number of particles in finite networks. This allows us to determine analytically the survival time for spreading experiments and the density of active sites in surviving runs. The fluctuations in the topological structure induce anomalous scaling effects with respect to the system size when the degree distribution has a hard upper bound. When the upper bound is soft, the presence of outliers with huge connectivity perturbs the picture even more, inducing an apparent shift of the critical point. In light of these findings, recent theoretical and numerical results in the literature are critically reviewed.
引用
收藏
页数:17
相关论文
共 47 条
[1]  
Abramowitz M., 1972, Handbook of Mathematical Functions
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]  
[Anonymous], 2007, Large Scale Structure and Dynamics of Complex Networks: FromInformation Technology to Finance and Natural Sciences
[4]  
[Anonymous], 1972, Studia Scientiarum Mathematicarum Hungarica
[5]  
[Anonymous], 2004, Evolution and Structure of the Internet: A Statistical Physics Approach
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   Blinking model and synchronization in small-world networks with a time-varying coupling [J].
Belykh, IV ;
Belykh, VN ;
Hasler, M .
PHYSICA D-NONLINEAR PHENOMENA, 2004, 195 (1-2) :188-206
[8]   ASYMPTOTIC NUMBER OF LABELED GRAPHS WITH GIVEN DEGREE SEQUENCES [J].
BENDER, EA ;
CANFIELD, ER .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (03) :296-307
[9]   Cut-offs and finite size effects in scale-free networks [J].
Boguña, M ;
Pastor-Satorras, R ;
Vespignani, A .
EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :205-209
[10]   Class of correlated random networks with hidden variables -: art. no. 036112 [J].
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2003, 68 (03) :13