Decay towards the overall-healthy state in SIS epidemics on networks

Abstract

The decay rate of SIS epidemics on the complete graph $K_N$ is computed analytically, based on a new, algebraic method to compute the second largest eigenvalue of a stochastic three-diagonal matrix up to arbitrary precision. The latter problem has been addressed around 1950, mainly via the theory of orthogonal polynomials and probability theory. The accurate determination of the second largest eigenvalue, also called the \emph{decay parameter}, has been an outstanding problem appearing in general birth-death processes and random walks. Application of our general framework to SIS epidemics shows that the maximum average lifetime of an SIS epidemics in any network with $N$ nodes is not larger (but tight for $K_N$) than \[ E\left[ T\right] \sim\frac{1}δ\frac{\fracτ{τ_{c}}\sqrt{2π}% }{\left( \fracτ{τ_{c}}-1\right) ^{2}}\frac{\exp\left( N\left\{ \log\fracτ{τ_{c}}+\frac{τ_{c}}τ-1\right\} \right) }{\sqrt {N}}=O\left( e^{N\ln\fracτ{τ_{c}}}\right) \] for large $N$ and for an effective infection rate $\tau =\frac{\beta }{\delta }$ above the epidemic threshold ${\tau }_c$. Our order estimate of $E\left[T\right]$ sharpens the order estimate $E\left[T\right]=O\left(e^{b{N}^a}\right)$ of Draief and Massoulié \cite{Draief_Massoulie}. Combining the lower bound results of Mountford \emph{et al.} \cite{Mountford2013} and our upper bound, we conclude that for almost all graphs, the average time to absorption for $\tau >{\tau }_c$ is $E\left[T\right]=O\left(e^{c_{G}N}\right)$, where $c_G>0$ depends on the topological structure of the graph $G$ and $\tau$.

References in corpus (1)

• Epidemic processes in complex networks

Cited by in corpus (8)

• Analysis, Prediction, and Control of Epidemics: A Survey from Scalar to Dynamic Network Models
• Analysis and Control of Epidemics: A survey of spreading processes on complex networks
• Graph eigenvectors, fundamental weights and centrality metrics for nodes in networks
• Epidemics on networks with heterogeneous population and stochastic infection rates
• Improved Bounds on the Epidemic Threshold of Exact SIS Models on Complex Networks
• Universality of the SIS prevalence in networks
• Die-out Probability in SIS Epidemic Processes on Networks
• Prophylaxis of Epidemic Spreading with Transient Dynamics