Predicting epidemic threshold of correlated networks: A comparison of methods

Xuan-Hao Chen, Shi-Min Cai, Wei Wang, Ming Tang and H. Eugene Stanley

Physica A: Statistical Mechanics and its Applications, 2018, vol. 505, issue C, 500-511

Abstract: Being able to theoretically predict the outbreak threshold of an epidemic is essential in disease control. Real-world correlated networks are ubiquitous and their topological structure strongly affects the prediction accuracy of present-day theoretical methods. Quantifying their accuracy and fitness in predicting outbreak thresholds of correlated networks is thus essential. We use a susceptible–infected–removed (SIR) model to examine four widely-used theoretical methods – the heterogeneous mean-field (HMF), quenched mean-field (QMF), dynamical message passing (DMP), and connectivity matrix (CM) methods – to predict the outbreak threshold of a correlated network. The potential topological structure of correlated network impacts on prediction accuracy of these four methods. We emphasize that the quantitative changes of degree correlation, degree distribution exponent and network size strongly affect the outbreak of SIR spreading dynamics, and compare the simulation results with the theoretical ones obtained from these four methods. The extensive experiments in synthetic networks show that (a) the increasing degree correlation coefficients reduce outbreak threshold and suppress outbreak size; (b) the increasing degree distribution exponents raise outbreak threshold but suppress outbreak size; (c) the increasing network sizes decrease outbreak threshold but do not affect outbreak size; (d) as for four theoretical methods, CM and DMP are more likely to precisely predict outbreak threshold because they to some extent incorporate network topology with dynamical correlations. The experimental results in 50 real-world networks also prove the above conclusions.

Keywords: Epidemic threshold; Theoretical methods; SIR spreading dynamics; Correlated network (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118303777
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:505:y:2018:i:c:p:500-511

DOI: 10.1016/j.physa.2018.03.052

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().