Thresholds for Epidemic Spreading in Networks

被引:524
作者
Castellano, Claudio [1 ,2 ]
Pastor-Satorras, Romualdo [3 ]
机构
[1] Sapienza Univ Roma, Ist Sistemi Complessi CNR ISC, UOS Sapienza, I-00185 Rome, Italy
[2] Sapienza Univ Roma, Dip Fis, I-00185 Rome, Italy
[3] Univ Politecn Cataluna, Dept Fis & Engn Nucl, ES-08034 Barcelona, Spain
关键词
RANDOM GRAPHS;
D O I
10.1103/PhysRevLett.105.218701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study the threshold of epidemic models in quenched networks with degree distribution given by a power-law. For the susceptible-infected-susceptible model the activity threshold lambda(c) vanishes in the large size limit on any network whose maximum degree k(max) diverges with the system size, at odds with heterogeneous mean-field (HMF) theory. The vanishing of the threshold has nothing to do with the scale-free nature of the network but stems instead from the largest hub in the system being active for any spreading rate lambda > 1/root k(max) and playing the role of a self-sustained source that spreads the infection to the rest of the system. The susceptible-infected-removed model displays instead agreement with HMF theory and a finite threshold for scale-rich networks. We conjecture that on quenched scale-rich networks the threshold of generic epidemic models is vanishing or finite depending on the presence or absence of a steady state.
引用
收藏
页数:4
相关论文
共 24 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
ANDERSON R M, 1991
[3]  
Barrat A., 2008, Dynamical Processes on Complex Networks
[4]   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
[5]   Langevin approach for the dynamics of the contact process on annealed scale-free networks [J].
Boguna, Marian ;
Castellano, Claudio ;
Pastor-Satorras, Romualdo .
PHYSICAL REVIEW E, 2009, 79 (03)
[6]   Revisiting the Foundations of Network Analysis [J].
Butts, Carter T. .
SCIENCE, 2009, 325 (5939) :414-416
[7]   Generation of uncorrelated random scale-free networks -: art. no. 027103 [J].
Catanzaro, M ;
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2005, 71 (02)
[8]   CONTACT PROCESSES ON RANDOM GRAPHS WITH POWER LAW DEGREE DISTRIBUTIONS HAVE CRITICAL VALUE 0 [J].
Chatterjee, Shirshendu ;
Durrett, Rick .
ANNALS OF PROBABILITY, 2009, 37 (06) :2332-2356
[9]   Spectra of random graphs with given expected degrees [J].
Chung, F ;
Lu, LY ;
Vu, V .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (11) :6313-6318
[10]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628