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.

Effect of the interconnected network structure on the epidemic threshold

Epidemics in Interconnected Small-World Networks.

Cooperative Epidemic Spreading on a Two-Layered Interconnected Network.

Epidemic spread in interconnected directed networks

SIR Epidemics in Interconnected Networks: threshold curve and phase transition

The Epidemic Cost of Interconnected Networks

Epidemics on interconnected networks

Epidemic Spreading Between Two Coupled Subpopulations with Inner Structures.

Epidemic Spreading Of Interacting Diseases With Activity Of Nodes Reshapes The Critical Threshold

Epidemics on Interconnected Lattices

Epidemic Thresholds of Infectious Diseases on Tie-Decay Networks

Effect of Coupling Structure on Traffic-Driven Epidemic Spreading in Interconnected Networks

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

EPIDEMIC SPREADING ON THREE-LAYER INTERDEPENDENT NETWORKS

Optimizing Spreading Dynamics in Interconnected Networks

Predicting Epidemic Threshold of Correlated Networks: A Comparison of Methods

Epidemic threshold and immunization on generalized networks

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

Mean-Field Modeling Approach for Understanding Epidemic Dynamics in Interconnected Networks

Impact of community networks with higher-order interaction on epidemic dynamics

Dynamic Interplay Between Epidemics and Cascades: Epidemic Outbreaks in Uncorrelated Networks