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.

Estimating the Epidemic Threshold on Networks by Deterministic Connections

Predicting epidemics on weighted networks

Predicting Epidemic Threshold of Correlated Networks: A Comparison of Methods

Predicting the Epidemic Threshold of the Susceptible-Infected-recovered Model

Modeling Epidemics Spreading on Social Contact Networks

Locating the Epidemic Source in Complex Networks

Identifying Epidemic Threshold by Temporal Profile of Outbreaks on Networks

General protocol for predicting outbreaks of infectious diseases in social networks

Epidemic Threshold of Node-Weighted Susceptible-Infected-susceptible Models on Networks

Scalable Estimation of Epidemic Thresholds via Node Sampling

Epidemic Thresholds of Infectious Diseases on Tie-Decay Networks

Spectral Analysis of Epidemic Thresholds of Temporal Networks

Epidemic threshold and immunization on generalized networks

Estimating the Origin of Diffusion in Complex Networks with Limited Observations

Epidemic Spreading in Community Networks

Epidemic Outbreaks on Networks with Effective Contacts

Simulated identification of epidemic threshold on finite-size networks

Epidemic threshold in directed networks

Effect of the interconnected network structure on the epidemic threshold

Analytical Solution Of Epidemic Threshold For Coupled Information-Epidemic Dynamics On Multiplex Networks With Alterable Heterogeneity

Model and Control of Epidemics on a Star-Coupled Interconnected Network