Routes to thermodynamic limit on scale-free networks

被引:50
作者
Castellano, Claudio [1 ,2 ]
Pastor-Satorras, Romualdo [3 ]
机构
[1] Univ Roma La Sapienza, CNR, INFM, SMC, I-00185 Rome, Italy
[2] Univ Roma La Sapienza, Dipartimento Fis, I-00185 Rome, Italy
[3] Univ Politecn Cataluna, Dept Fis & Engn Nucl, ES-08034 Barcelona, Spain
关键词
D O I
10.1103/PhysRevLett.100.148701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We show that there are two classes of finite size effects for dynamic models taking place on a scale-free topology. Some models in finite networks show a behavior that depends only on the system size N. Others present an additional distinct dependence on the upper cutoff k(c) of the degree distribution. Since the infinite network limit can be obtained by allowing k(c) to diverge with the system size in an arbitrary way, this result implies that there are different routes to the thermodynamic limit in scale-free networks. The contact process (in its mean-field version) belongs to this second class and thus our results clarify the recent discrepancy between theory and simulations with different scaling of k(c) reported in the literature.
引用
收藏
页数:4
相关论文
共 21 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   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
[3]   Uncorrelated random networks [J].
Burda, Z ;
Krzywicki, A .
PHYSICAL REVIEW E, 2003, 67 (04) :7
[4]   Non-mean-field behavior of the contact process on scale-free networks [J].
Castellano, C ;
Pastor-Satorras, R .
PHYSICAL REVIEW LETTERS, 2006, 96 (03)
[5]  
Castellano C, 2005, AIP CONF PROC, V779, P114, DOI 10.1063/1.2008600
[6]   Comment on "Non-mean-field behavior of the contact process on scale-free networks" - Reply [J].
Castellano, Claudio ;
Pastor-Satorras, Romualdo .
PHYSICAL REVIEW LETTERS, 2007, 98 (02)
[7]   Diffusion-annihilation processes in complex networks -: art. no. 056104 [J].
Catanzaro, M ;
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2005, 71 (05)
[8]   Generation of uncorrelated random scale-free networks -: art. no. 027103 [J].
Catanzaro, M ;
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2005, 71 (02)
[9]  
DOROGOVTSEV S, ARXIV07050010V2
[10]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187