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

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 92, Issue 3, 2015, Pages

  Van De Bovenkamp, Ruud ^a   Van Mieghem, Piet ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VIRUSES; CONTINUOUS TIME SYSTEMS; EPIDEMIOLOGY; MARKOV PROCESSES; MATRIX ALGEBRA; VIRUSES;

ADJACENCY MATRICES; EMBEDDED MARKOV CHAIN; EPIDEMIC THRESHOLD; INFECTION PROCESS; INFECTIOUS PERIOD; INTUITIVE UNDERSTANDING; MEAN FIELD APPROXIMATION; SUSCEPTIBLE-INFECTED-SUSCEPTIBLE;

GRAPH THEORY;

COMMUNICABLE DISEASES; COMPUTER SIMULATION; EPIDEMIC; MARKOV CHAIN; THEORETICAL MODEL; TIME;

COMMUNICABLE DISEASES; COMPUTER SIMULATION; EPIDEMICS; MARKOV CHAINS; MODELS, THEORETICAL; TIME;

EID: 84942342445     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.92.032806     Document Type: Article

References (32)

1. O. Diekmann, H. Heesterbeek, and T. Britton, Mathematical Tools for Understanding Infectious Disease Dynamics (Princeton University Press, Princeton, NJ, 2012).
2. R. Pastor-Satorras, C. Castellano, P. Van Mieghem, and A. Vespignani, Epidemic processes in complex networks, Rev. Mod. Phys. 87, 925 (2015). 10.1103/RevModPhys.87.925
3. C. Castellano and R. Pastor-Satorras, Thresholds for Epidemic Spreading in Networks, Phys. Rev. Lett. 105, 218701 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.105.218701
4. R. Parshani, S. Carmi, and S. Havlin, Epidemic Threshold for the Susceptible-Infectious-Susceptible Model on Random Networks, Phys. Rev. Lett. 104, 258701 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.104.258701
5. P. Van Mieghem, J. Omic, and R. Kooij, Virus spread in networks, IEEE/ACM Transact. Network. 17, 1 (2009). IEANEP 1063-6692 10.1109/TNET.2008.925623
6. Y. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos, Epidemic spreading in real networks: An eigenvalue viewpoint, in Proceedings of the 22nd International Symposium on Reliable Distributed Systems (2003), pp. 25-34.
7. P. Van Mieghem, Epidemic phase transition of the sis type in networks, Europhys. Lett. 97, 48004 (2012). EULEEJ 0295-5075 10.1209/0295-5075/97/48004
8. S. Gómez, A. Arenas, J. Borge-Holthoefer, S. Meloni, and Y. Moreno, Discrete-time Markov chain approach to contact-based disease spreading in complex networks, Europhys. Lett. 89, 38009 (2010). EULEEJ 0295-5075 10.1209/0295-5075/89/38009
9. E. Cator and P. Van Mieghem, Second-order mean-field Susceptible-Infecteds-Susceptible epidemic threshold, Phys. Rev. E 85, 056111 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.85.056111
10. R. Pastor-Satorras and A. Vespignani, Epidemic dynamics and endemic states in complex networks, Phys. Rev. E 63, 066117 (2001). 1063-651X 10.1103/PhysRevE.63.066117
11. Angélica S. Mata, and Silvio C. Ferreira, Multiple transitions of the Susceptible-Infected-Susceptible epidemic model on complex networks, Phys. Rev. E 91, 012816 (2015). PLEEE8 1539-3755 10.1103/PhysRevE.91.012816
12. Piet Van Mieghem, Performance Analysis of Complex Networks and Systems (Cambridge University Press, Cambridge, 2014).
13. A. Ganesh, L. Massoulié, and D. Towsley, The effect of network topology on the spread of epidemics, Proc. IEEE 2, 1455 (2005). 10.1109/INFCOM.2005.1498374
14. E. Cator and P. Van Mieghem, Susceptible-Infected-Susceptible epidemics on the complete graph and the star graph: Exact analysis, Phys. Rev. E 87, 012811 (2013). PLEEE8 1539-3755 10.1103/PhysRevE.87.012811
15. N. Blenn, C. Doerr, and P. Van Mieghem, Interactivity patterns in online social media seem log-normally distributed (unpublished, 2015).
16. C. Doerr, N. Blenn, and Piet Van Mieghem, Lognormal infection times of online information spread, PLoS ONE 8, 1 (2013). 1932-6203 10.1371/annotation/eb5dda55-3e85-4556-90ac-b7c54acfe306
17. P. Van Mieghem and E. Cator, Epidemics in networks with nodal self-infections and the epidemic threshold, Phys. Rev. E 86, 016116 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.86.016116
18. J. R. Norris, Markov Chains, Cambridge Series on Statistical and Probabilistic Mathematics (Cambridge University Press, Cambridge, UK, 2005).
19. J. R. Artalejo, On the time to extinction from quasi-stationarity: A unified approach, Physica A 391, 4483 (2012). 10.1016/j.physa.2012.05.004
20. J. A. Fill, The passage time distribution for a birth-and-death chain: Strong stationary duality gives a first stochastic proof, J. Theor. Probab. 22, 543 (2009). JTPREO 0894-9840 10.1007/s10959-009-0235-5
21. L. Miclo, On absorption times and Dirichlet eigenvalues, ESAIM: Prob. Stat. 14, 117 (2010). 1292-8100 10.1051/ps:2008037
22. P. Van Mieghem, Decay towards the overall-healthy state in SIS epidemics on networks, arXiv:1310.3980.
23. Piet Van Mieghem, The N-intertwined SIS epidemic network model, Computing 93, 147 (2011). 0010-485X 10.1007/s00607-011-0155-y
24. E. Cator and P. Van Mieghem, Nodal infection in Markovian Susceptible-Infected-Susceptible and Susceptible-Infected-Removed epidemics on networks are non-negatively correlated, Phys. Rev. E 89, 052802 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.052802
25. M. Boguñá, C. Castellano, and R. Pastor-Satorras, Nature of the Epidemic Threshold for the Susceptible-Infected-Susceptible Dynamics in Networks, Phys. Rev. Lett. 111, 068701 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.111.068701
26. T. Mountford, J.-C. Mourrat, D. Valesin, and Q. Yao, Exponential extinction time of the contact process on finite graphs, arXiv:1203.2972.
27. H. Hinrichsen, Non-equilibrium phase transitions with long-range interactions, J. Stat. Mech.: Theor. Exp. (2007) P07006. 1742-5468 10.1088/1742-5468/2007/07/P07006
28. A. N. Startsev, On the distribution of the size of an epidemic in a non-Markovian model, Theor. Prob. Appl. 41, 730 (1997). TPRBAU 0040-585X 10.1137/S0040585X97975721
29. G. Streftaris and G. J. Gibson, Non-exponential tolerance to infection in epidemic systems: Modeling, inference, and assessment, Biostatistics 13, 580 (2012). 1465-4644 10.1093/biostatistics/kxs011
30. P. Van Mieghem and R. van de Bovenkamp, Non-Markovian Infection Spread Dramatically Alters the Susceptible-Infected-Susceptible Epidemic Threshold in Networks, Phys. Rev. Lett. 110, 108701 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.110.108701
31. E. Cator, R. van de Bovenkamp, and P. Van Mieghem, Susceptible-Infected-Susceptible epidemics on networks with general infection and cure times, Phys. Rev. E 87, 062816 (2013). PLEEE8 1539-3755 10.1103/PhysRevE.87.062816
32. R. van de Bovenkamp, Epidemic processes on complex networks: Modelling, simulations and algorithms, Ph.D. thesis, Delft University of Technology, 2015.