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

Abstract

We present a comparison between stochastic simulations and mean-field theories for the epidemic threshold of the susceptible-infected-susceptible (SIS) model on correlated networks (both assortative and disassortative) with power-law degree distribution $P(k)\sim 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: QMF and PQMF provide estimates that are asymptotically correct for large size 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 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 provides an estimate of the epidemic threshold that is asymptotically exact, it fails to reproduce the singularity of the prevalence around the transition.

arXiv comment13 pages, 8 figures, 1 table, 1 appendix

References in corpus (39)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• Epidemic processes in complex networks
• Evolution of networks
• Dynamical and correlation properties of the Internet
• Dynamics of person-to-person interactions from distributed RFID sensor networks
• High resolution dynamical mapping of social interactions with active RFID
• Generation of uncorrelated random scale-free networks
• Thresholds for epidemic spreading in networks
• Epidemic dynamics in finite size scale-free networks
• Epidemic spreading in correlated complex networks
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Unification of theoretical approaches for epidemic spreading on complex networks
• Epidemic threshold in structured scale-free networks
• Localization and Spreading of Diseases in Complex Networks
• Cut-offs and finite size effects in scale-free networks
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• High-accuracy approximation of binary-state dynamics on networks
• Contact processes on random graphs with power law degree distributions have critical value 0
• Binary-state dynamics on complex networks: pair approximation and beyond
• Percolation on correlated networks
• Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks
• Geography in a Scale-Free Network Model
• Competing activation mechanisms in epidemics on networks
• Distinct types of eigenvector localization in networks
• Predicting percolation thresholds in networks
• Effective approach to epidemic containment using link equations in complex networks
• Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex Networks
• Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
• Optimized Gillespie algorithms for the simulation of Markovian epidemic processes on large and heterogeneous networks
• Eigenvector localization in real networks and its implications for epidemic spreading
• Breaking of the site-bond percolation universality in networks
• Multiple phase transitions of the susceptible-infected-susceptible epidemic model on complex networks
• Generation of arbitrarily two-point correlated random networks
• Collective versus hub activation of epidemic phases on networks
• Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks

Cited by in corpus (16)

• An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
• Non massive immunization to contain spreading on complex networks
• Understanding spatial propagation using metric geometry with application to the spread of COVID-19 in the United States
• High prevalence regimes in the pair quenched mean-field theory for the susceptible-infected-susceptible model on networks
• Influential spreaders for recurrent epidemics on networks
• Analytical and cellular automaton approach to a generalized SEIR model for infection spread in an open crowded space
• Multistage onset of epidemics in heterogeneous networks
• Simple quasistationary method for simulations of epidemic processes with localized states
• Network rewiring in the $r$-$K$ plane
• Synergistic epidemic spreading in correlated networks
• Accuracy criterion for mean field approximations of Markov processes on hypergraphs
• Diffusion on assortative networks: from mean-field to agent-based, via Newman rewiring
• Comparison of theoretical approaches for epidemic processes with waning immunity in complex networks
• From random point processes to hierarchical Cavity Master Equations for the stochastic dynamics of disordered systems in Random Graphs: Ising models and epidemics
• Diagonal degree correlations vs. epidemic threshold in scale-free networks
• Impacts of bridging nodes on the epidemic activation mechanisms