Stability of SIS Spreading Processes in Networks with Non-Markovian Transmission and Recovery
arXiv:1606.08518 · doi:10.1109/TCNS.2019.2905131
Abstract
Although viral spreading processes taking place in networks are often analyzed using Markovian models in which both the transmission and the recovery times follow exponential distributions, empirical studies show that, in many real scenarios, the distribution of these times are not necessarily exponential. To overcome this limitation, we first introduce a generalized susceptible-infected-susceptible (SIS) spreading model that allows transmission and recovery times to follow phase-type distributions. In this context, we derive a lower bound on the exponential decay rate towards the infection-free equilibrium of the spreading model without relying on mean-field approximations. Based on our results, we illustrate how the particular shape of the transmission/recovery distribution influences the exponential rate of convergence towards the equilibrium.
arXiv commentAccepted for publication in IEEE Transactions on Control of Network Systems
References in corpus (12)
- Epidemic processes in complex networks
- Modern temporal network theory: A colloquium
- Optimal Resource Allocation for Network Protection Against Spreading Processes
- Pairwise-like models for non-Markovian epidemics on networks
- Stability of Spreading Processes over Time-Varying Large-Scale Networks
- Equivalence between non-Markovian and Markovian dynamics in epidemic spreading processes
- Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes
- Epidemic Processes over Adaptive State-Dependent Networks
- Lognormal Infection Times of Online Information Spread
- Suppression of epidemic outbreaks with heavy-tailed contact dynamics
- Improved Bounds on the Epidemic Threshold of Exact SIS Models on Complex Networks
- Second-Order Moment-Closure for Tighter Epidemic Thresholds