Survival time of the susceptible-infected-susceptible infection process on a graph.

The survival time T is the longest time that a virus, a meme, or a failure can propagate in a network. Using the hitting time of the absorbing state in an uniformized embedded Markov chain of the continuous-time susceptible-infected-susceptible (SIS) Markov process, we derive an exact expression for the average survival time E[T] of a virus in the complete graph K_{N} and the star graph K_{1,N-1}. By using the survival time, instead of the average fraction of infected nodes, we propose a new method to approximate the SIS epidemic threshold τ_{c} that, at least for K_{N} and K_{1,N-1}, correctly scales with the number of nodes N and that is superior to the epidemic threshold τ_{c}^{(1)}=1/λ_{1} of the N-intertwined mean-field approximation, where λ_{1} is the spectral radius of the adjacency matrix of the graph G. Although this new approximation of the epidemic threshold offers a more intuitive understanding of the SIS process, it remains difficult to compare outbreaks in different graph types. For example, the survival in an arbitrary graph seems upper bounded by the complete graph and lower bounded by the star graph as a function of the normalized effective infection rate τ/τ_{c}^{(1)}. However, when the average fraction of infected nodes is used as a basis for comparison, the virus will survive in the star graph longer than in any other graph, making the star graph the worst-case graph instead of the complete graph. Finally, in non-Markovian SIS, the distribution of the spreading attempts over the infectious period of a node influences the survival time, even if the expected number of spreading attempts during an infectious period (the non-Markovian equivalent of the effective infection rate) is kept constant. Both early and late infection attempts lead to shorter survival times. Interestingly, just as in Markovian SIS, the survival times appear to be exponentially distributed, regardless of the infection and curing time distributions.

[1]  J. Borge-Holthoefer,et al.  Discrete-time Markov chain approach to contact-based disease spreading in complex networks , 2009, 0907.1313.

[2]  P Van Mieghem,et al.  Second-order mean-field susceptible-infected-susceptible epidemic threshold. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[4]  Laurent Miclo,et al.  On absorption times and Dirichlet eigenvalues , 2010 .

[5]  Piet Van Mieghem,et al.  Lognormal Infection Times of Online Information Spread , 2013, PloS one.

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

[7]  James Allen Fill,et al.  The Passage Time Distribution for a Birth-and-Death Chain: Strong Stationary Duality Gives a First Stochastic Proof , 2007, 0707.4042.

[8]  P. Van Mieghem.  The N-intertwined SIS epidemic network model , 2011 .

[9]  S. Havlin,et al.  Epidemic threshold for the susceptible-infectious-susceptible model on random networks. , 2010, Physical review letters.

[10]  Romualdo Pastor-Satorras,et al.  Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks. , 2013, Physical review letters.

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

[12]  P Van Mieghem,et al.  Nodal infection in Markovian susceptible-infected-susceptible and susceptible-infected-removed epidemics on networks are non-negatively correlated. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  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.

[14]  Angélica S. Mata,et al.  Multiple transitions of the susceptible-infected-susceptible epidemic model on complex networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Philip D. O'Neill,et al.  Mathematical Tools for Understanding Infectious Disease Dynamics by O. Diekmann, H. Heesterbeek and T. Britton Princeton University Press, pp. 516, ISBN 978-0-691-15539-5 , 2013 .

[16]  Jesús R. Artalejo.  On the time to extinction from quasi-stationarity: A unified approach , 2012 .

[17]  P. Van Mieghem,et al.  Epidemics in networks with nodal self-infection and the epidemic threshold. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Claudio Castellano,et al.  Thresholds for epidemic spreading in networks , 2010, Physical review letters.

[20]  Donald F. Towsley,et al.  The effect of network topology on the spread of epidemics , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[21]  P. V. Mieghem,et al.  Non-Markovian Infection Spread Dramatically Alters the Susceptible-Infected-Susceptible Epidemic Threshold in Networks , 2013 .

[22]  George Streftaris,et al.  Non-exponential tolerance to infection in epidemic systems--modeling, inference, and assessment. , 2012, Biostatistics.

[23]  Haye Hinrichsen,et al.  Non-Equilibrium Phase Transitions , 2010 .

[24]  P. V. Mieghem,et al.  Epidemic phase transition of the SIS type in networks , 2012 .

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

[26]  P. Van Mieghem,et al.  Susceptible-infected-susceptible epidemics on networks with general infection and cure times. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.