Susceptible-Infected Epidemics on Evolving Graphs

Abstract

The evoSIR model is a modification of the usual SIR process on a graph $G$ in which $S-I$ connections are broken at rate $\rho$ and the $S$ connects to a randomly chosen vertex. The evoSI model is the same as evoSIR but recovery is impossible. In \cite{DOMath} the critical value for evoSIR was computed and simulations showed that when $G$ is an Erd\H os-Rényi graph with mean degree 5, the system has a discontinuous phase transition, i.e., as the infection rate $\lambda$ decreases to ${\lambda }_c$, the fraction of individuals infected during the epidemic does not converge to 0. In this paper we study evoSI dynamics on graphs generated by the configuration model. We show that there is a quantity $\Delta$ determined by the first three moments of the degree distribution, so that the phase transition is discontinuous if $\Delta >0$ and continuous if $\Delta <0$.

Updated to match the journal version. 66 pages, 8 figures

References in corpus (3)

• Differential equation approximations for Markov chains
• The largest component in a subcritical random graph with a power law degree distribution
• Susceptible-Infected Epidemics on Evolving Graphs

Cited by in corpus (4)

• Epidemic control in networks with cliques
• Individual based SIS models on (not so) dense large random networks
• Susceptible-Infected Epidemics on Evolving Graphs
• SIR Epidemics on Evolving Erdős-Rényi Graphs