Die-out Probability in SIS Epidemic Processes on Networks

An accurate approximate formula of the die-out probability in a SIS epidemic process on a network is proposed. The formula contains only three essential parameters: the largest eigenvalue of the adjacency matrix of the network, the effective infection rate of the virus, and the initial number of infected nodes in the network. The die-out probability formula is compared with the exact die-out probability in complete graphs, Erd\H{o}s-R\'enyi graphs, and a power-law graph. Furthermore, as an example, the formula is applied to the $N$-Intertwined Mean-Field Approximation, to explicitly incorporate the die-out.

[1]  D. Gillespie.  Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[2]  Guilherme S. Costa,et al.  Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks , 2016, Physical review. E.

[3]  P. Van Mieghem,et al.  Survival time of the susceptible-infected-susceptible infection process on a graph. , 2015 .

[4]  P. Van Mieghem,et al.  Approximate formula and bounds for the time-varying susceptible-infected-susceptible prevalence in networks. , 2016 .

[5]  Bahman Gharesifard,et al.  Stability properties of infected networks with low curing rates , 2014, 2014 American Control Conference.

[6]  P. Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[7]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[8]  P. Van Mieghem,et al.  Susceptible-infected-susceptible model: a comparison of N-intertwined and heterogeneous mean-field approximations. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[10]  Piet Van Mieghem,et al.  Decay towards the overall-healthy state in SIS epidemics on networks , 2013, ArXiv.

[11]  Piet Van Mieghem,et al.  Survival time of the susceptible-infected-susceptible infection process on a graph. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  P Van Mieghem,et al.  Approximate formula and bounds for the time-varying susceptible-infected-susceptible prevalence in networks. , 2016, Physical review. E.

[13]  P. V. Mieghem,et al.  Performance Analysis of Complex Networks and Systems , 2014 .

[14]  P. Van Mieghem,et al.  Susceptible-infected-susceptible epidemics on the complete graph and the star graph: exact analysis. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  R. V. D. Bovenkamp.  Epidemic Processes on Complex Networks: Modelling, Simulation and Algorithms , 2015 .

[16]  P. V. Mieghem,et al.  Accuracy criterion for the mean-field approximation in susceptible-infected-susceptible epidemics on networks. , 2015 .