Abstract:In an important paper, M.E.J. Newman claimed that a general network-based stochastic Susceptible-Infectious-Removed (SIR) epidemic model is isomorphic to a bond percolation model, where the bonds are the edges of the contact network and the bond occupation probability is equal to the marginal probability of transmission from an infected node to a susceptible neighbor. In this paper, we show that this isomorphism is incorrect and define a semi-directed random network we call the epidemic percolation network that is exactly isomorphic to the SIR epidemic model in any finite population. In the limit of a large population, (i) the distribution of (self-limited) outbreak sizes is identical to the size distribution of (small) out-components, (ii) the epidemic threshold corresponds to the phase transition where a giant strongly-connected component appears, (iii) the probability of a large epidemic is equal to the probability that an initial infection occurs in the giant in-component, and (iv) the relative final size of an epidemic is equal to the proportion of the network contained in the giant out-component. For the SIR model considered by Newman, we show that the epidemic percolation network predicts the same mean outbreak size below the epidemic threshold, the same epidemic threshold, and the same final size of an epidemic as the bond percolation model. However, the bond percolation model fails to predict the correct outbreak size distribution and probability of an epidemic when there is a nondegenerate infectious period distribution. We confirm our findings by comparing predictions from percolation networks and bond percolation models to the results of simulations. In an appendix, we show that an isomorphism to an epidemic percolation network can be defined for any time-homogeneous stochastic SIR model.

Intrinsic Unpredictability of Epidemic Outbreaks on Networks

The SIR epidemic on a dynamic Erdős-Rényi random graph

SIR Epidemics in Interconnected Networks: threshold curve and phase transition

An overview of epidemic models with phase transitions to absorbing states running on top of complex networks

Delay-driven phase transitions in an epidemic model on time-varying networks

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

Simulated identification of epidemic threshold on finite-size networks

Exact description of limiting SIR and SEIR dynamics on locally tree-like graphs

Second look at the spread of epidemics on networks

On the Dynamics of Deterministic Epidemic Propagation over Networks

Epidemics on networks with heterogeneous population and stochastic infection rates

A Parrondo paradox in susceptible-infectious-susceptible dynamics over periodic temporal networks

Dynamical Interplay Between Epidemics and Cascades in Complex Networks

Resilience of epidemics on networks

Epidemic spread in interconnected directed networks

Link cooperation effect of cooperative epidemics on complex networks

Analysis of the Diffusion SIR Epidemic Model With Networked Delay and Nonlinear Incidence Rate

Epidemic spreading and bond percolation in multilayer networks

Dynamics of Simplicial SEIRS Epidemic Model: Global Asymptotic Stability and Neural Lyapunov Functions.

Epidemic Spreading on Heterogeneous Networks with Identical Infectivity

Self-adapting infectious dynamics on random networks