Nonperturbative heterogeneous mean-field approach to epidemic spreading in complex networks

被引:91
作者
Gomez, Sergio [1 ]
Gomez-Gardenes, Jesus [2 ,3 ]
Moreno, Yamir [3 ,4 ,5 ]
Arenas, Alex [1 ,3 ]
机构
[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, E-43007 Tarragona, Spain
[2] Univ Zaragoza, Dept Condensed Matter Phys, E-50009 Zaragoza, Spain
[3] Univ Zaragoza, Inst Biocomputat & Phys Complex Syst BIFI, E-50018 Zaragoza, Spain
[4] Univ Zaragoza, Fac Sci, Dept Theoret Phys, E-50009 Zaragoza, Spain
[5] Inst Sci Interchange, Complex Networks & Syst Lagrange Lab, I-10133 Turin, Italy
来源
PHYSICAL REVIEW E | 2011年 / 84卷 / 03期
关键词
OUTBREAKS;
D O I
10.1103/PhysRevE.84.036105
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Since roughly a decade ago, network science has focused among others on the problem of how the spreading of diseases depends on structural patterns. Here, we contribute to further advance our understanding of epidemic spreading processes by proposing a nonperturbative formulation of the heterogeneous mean-field approach that has been commonly used in the physics literature to deal with this kind of spreading phenomena. The nonperturbative equations we propose have no assumption about the proximity of the system to the epidemic threshold, nor any linear approximation of the dynamics. In particular, we first develop a probabilistic description at the node level of the epidemic propagation for the so-called susceptible-infected-susceptible family of models, and after we derive the corresponding heterogeneous mean-field approach. We propose to use the full extension of the approach instead of pruning the expansion to first order, which leads to a nonperturbative formulation that can be solved by fixed-point iteration, and used with reliability far away from the epidemic threshold to assess the prevalence of the epidemics. Our results are in close agreement with Monte Carlo simulations, thus enhancing the predictive power of the classical heterogeneous mean-field approach, while providing a more effective framework in terms of computational time.
引用
收藏
页数:7
相关论文
共 39 条
[1]   SOME DISCRETE-TIME SI, SIR, AND SIS EPIDEMIC MODELS [J].
ALLEN, LJS .
MATHEMATICAL BIOSCIENCES, 1994, 124 (01) :83-105
[2]  
ANDERSON R M, 1991
[3]  
[Anonymous], 1999, EPIDEMIC MODELLING
[4]  
[Anonymous], 2002, Mathematical biology, Interdisciplinary applied mathematics
[5]  
[Anonymous], 2007, Scale-Free Networks: Complex Webs in Nature and Technology
[6]   Velocity and hierarchical spread of epidemic outbreaks in scale-free networks -: art. no. 178701 [J].
Barthélemy, M ;
Barrat, A ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2004, 92 (17) :178701-1
[7]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[8]   Epidemic spreading in correlated complex networks -: art. no. 047104 [J].
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2002, 66 (04) :4
[9]   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)
[10]   Non-mean-field behavior of the contact process on scale-free networks [J].
Castellano, C ;
Pastor-Satorras, R .
PHYSICAL REVIEW LETTERS, 2006, 96 (03)