Spectral properties and the accuracy of mean-field approaches for epidemics on correlated power-law networks

被引:24
作者
Silva, Diogo H. [1 ]
Ferreira, Silvio C. [1 ,2 ]
Cota, Wesley [1 ]
Pastor-Satorras, Romualdo [3 ]
Castellano, Claudio [4 ]
机构
[1] Univ Fed Vicosa, Dept Fis, BR-36570900 Vicosa, MG, Brazil
[2] Natl Inst Sci & Technol Complex Syst, BR-22290180 Rio De Janeiro, RJ, Brazil
[3] Univ Politecn Cataluna, Dept Fis, Campus Nord B4, Barcelona 08034, Spain
[4] CNR, Ist Sistemi Complessi ISC CNR, Via Taurini 19, I-00185 Rome, Italy
来源
PHYSICAL REVIEW RESEARCH | 2019年 / 1卷 / 03期
关键词
RANDOM GRAPHS;
D O I
10.1103/PhysRevResearch.1.033024
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We present a comparison between stochastic simulations and mean-field theories for the epidemic threshold of the susceptible-infected-susceptible model on correlated networks (both assortative and disassortative) with a power-law degree distribution P(k) similar to k(-gamma). We confirm the vanishing of the threshold regardless of the correlation pattern and the degree exponent gamma. Thresholds determined numerically are compared with quenched mean-field (QMF) and pair quenched mean-field (PQMF) theories. Correlations do not change the overall picture: The QMF and PQMF theories provide estimates that are asymptotically correct for large sizes for gamma < 5/2, while they only capture the vanishing of the threshold for gamma > 5/2, failing to reproduce quantitatively how this occurs. For a given size, PQMF theory is more accurate. We relate the variations in the accuracy of QMF and PQMF predictions with changes in the spectral properties (spectral gap and localization) of standard and modified adjacency matrices, which rule the epidemic prevalence near the transition point, depending on the theoretical framework. We also show that, for gamma < 5/2, while QMF theory provides an estimate of the epidemic threshold that is asymptotically exact, it fails to reproduce the singularity of the prevalence around the transition.
引用
收藏
页数:12
相关论文
共 54 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
[Anonymous], 2016, Network Science
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]  
Barrat A., 2008, Dynamical Processes on Complex Networks, Vfirst
[5]   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
[6]   Epidemic spreading in correlated complex networks -: art. no. 047104 [J].
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2002, 66 (04) :4
[7]   Absence of epidemic threshold in scale-free networks with degree correlations -: art. no. 028701 [J].
Boguñá, M ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2003, 90 (02) :4-028701
[8]   Nature of the Epidemic Threshold for the Susceptible-Infected-Susceptible Dynamics in Networks [J].
Boguna, Marian ;
Castellano, Claudio ;
Pastor-Satorras, Romualdo .
PHYSICAL REVIEW LETTERS, 2013, 111 (06)
[9]  
Castellano C., ARXIV190606300V1
[10]   Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects [J].
Castellano, Claudio ;
Pastor-Satorras, Romualdo .
PHYSICAL REVIEW X, 2017, 7 (04)