Limitations of discrete-time approaches to continuous-time contagion dynamics

Physical Review E

Volumn 94, Issue 5, 2016, Pages

  Fennell, Peter G ^a,b   Melnik, Sergey ^a   Gleeson, James P ^a  

^a UNIVERSITY OF LIMERICK   (Ireland)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV PROCESSES;

COMPUTATIONAL SPEED; CONTINUOUS TIME MARKOV PROCESS; CONTROL MEASURES; EPIDEMIC THRESHOLD; EVENT BASED SIMULATION; GILLESPIE ALGORITHM; MODEL PARAMETERS; TRANSITION PROBABILITIES;

CONTINUOUS TIME SYSTEMS;

EID: 84996868086     PISSN: 24700045     EISSN: 24700053     Source Type: Journal    
DOI: 10.1103/PhysRevE.94.052125     Document Type: Article

References (67)

1. M. E. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010).
2. R. M. Anderson and R. M. May, Nature (London) 280, 361 (1979). 10.1038/280361a0
3. R. Pastor-Satorras, C. Castellano, P. Van Mieghem, and A. Vespignani, Rev. Mod. Phys. 87, 925 (2015). RMPHAT 0034-6861 10.1103/RevModPhys.87.925
4. R. Axelrod, J. Conflict Resolution 41, 203 (1997). 10.1177/0022002797041002001
5. D. J. Watts, Proc. Natl. Acad. Sci. USA 99, 5766 (2002). PNASA6 0027-8424 10.1073/pnas.082090499
6. C. Castellano, S. Fortunato, and V. Loreto, Rev. Mod. Phys. 81, 591 (2009). RMPHAT 0034-6861 10.1103/RevModPhys.81.591
7. D. Centola, Science 329, 1194 (2010). SCIEAS 0036-8075 10.1126/science.1185231
8. D. J. O'Sullivan, G. J. O'Keeffe, P. G. Fennell, and J. P. Gleeson, Front. Phys. 3, 71 (2015). 2296-424X 10.3389/fphy.2015.00071
9. J. P. Gleeson, T. Hurd, S. Melnik, and A. Hackett, in Advances in Network Analysis and its Applications (Springer, Berlin, 2012), pp. 27-56.
10. P. Gai and S. Kapadia, Proc. Roy. Soc. A 466, 2401 (2010). 10.1098/rspa.2009.0410
11. R. M. May and N. Arinaminpathy, J. Roy. Soc. Int. 7, 823 (2010). 1742-5689 10.1098/rsif.2009.0359
12. J. P. Gleeson, D. Cellai, J.-P. Onnela, M. A. Porter, and F. Reed-Tsochas, Proc. Natl. Acad. Sci. USA 111, 10411 (2014). PNASA6 0027-8424 10.1073/pnas.1313895111
13. S. Melnik, J. A. Ward, J. P. Gleeson, and M. A. Porter, Chaos 23, 013124 (2013). CHAOEH 1054-1500 10.1063/1.4790836
14. J. P. Gleeson, J. A. Ward, K. P. O'Sullivan, and W. T. Lee, Phys. Rev. Lett. 112, 048701 (2014). PRLTAO 0031-9007 10.1103/PhysRevLett.112.048701
15. J. P. Gleeson, Phys. Rev. Lett. 107, 068701 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.107.068701
16. J. P. Gleeson, Phys. Rev. X 3, 021004 (2013). 2160-3308 10.1103/PhysRevX.3.021004
17. J. P. Gleeson, S. Melnik, J. A. Ward, M. A. Porter, and P. J. Mucha, Phys. Rev. E 85, 026106 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.85.026106
18. S. Melnik, A. Hackett, M. A. Porter, P. J. Mucha, and J. P. Gleeson, Phys. Rev. E 83, 036112 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.83.036112
19. A. Faqeeh, S. Melnik, and J. P. Gleeson, Phys. Rev. E 91, 052807 (2015). PLEEE8 1539-3755 10.1103/PhysRevE.91.052807
20. M. F. Gomes, A. Piontti, L. Rossi, D. Chao, I. Longini, M. E. Halloran, and A. Vespignani, PLoS: Currents Outbreaks 1 (2014).
21. S. González-Bailón, J. Borge-Holthoefer, A. Rivero, and Y. Moreno, Sci. Rep. 1, 197 (2011). 10.1038/srep00197
22. D. Lazer, A. S. Pentland, L. Adamic, S. Aral, A. L. Barabási, D. Brewer, N. Christakis, N. Contractor, J. Fowler, M. Gutmann, Science 323, 721 (2009). SCIEAS 0036-8075 10.1126/science.1167742
23. P. Van Mieghem, Performance Analysis of Complex Networks and Systems (Cambridge University Press, Cambridge, 2014).
24. A. Barrat, M. Barthelemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, 2008).
25. D. R. Cox and H. D. Miller, The Theory of Stochastic Processes (CRC Press, Boca Raton, 1977).
26. W. O. Kermack and A. G. McKendrick, Proc. Roy. Soc. A 115, 700 (1927). 10.1098/rspa.1927.0118
27. J. L. Toole, M. Cha, and M. C. González, PloS One 7, e29528 (2012). 1932-6203 10.1371/journal.pone.0029528
28. M. Kitsak, L. K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. E. Stanley, and H. A. Makse, Nature Phys. 6, 888 (2010). 1745-2473 10.1038/nphys1746
29. D. Daley and D. G. Kendall, IMA J. Appl. Math. 1, 42 (1965). IJAMDM 0272-4960 10.1093/imamat/1.1.42
30. N. M. Ferguson, D. A. Cummings, C. Fraser, J. C. Cajka, P. C. Cooley, and D. S. Burke, Nature (London) 442, 448 (2006). NATUAS 0028-0836 10.1038/nature04795
31. M. L. C. Degli Atti, S. Merler, C. Rizzo, M. Ajelli, M. Massari, P. Manfredi, C. Furlanello, G. S. Tomba, and M. Iannelli, PLoS One 3, e1790 (2008). 1932-6203 10.1371/journal.pone.0001790
32. D. Balcan, B. Gonçalves, H. Hu, J. J. Ramasco, V. Colizza, and A. Vespignani, J. Comput. Sci. 1, 132 (2010). 10.1016/j.jocs.2010.07.002
33. L. J. Allen, Math. Biosci. 124, 83 (1994). MABIAR 0025-5564 10.1016/0025-5564(94)90025-6
34. Y. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos, in Proceedings of the 22nd International Symposium on Reliable Distributed Systems, 2003 (IEEE, Piscataway, 2003), pp. 25-34.
35. C. C. Zou, D. Towsley, and W. Gong, IEEE Transactions on Dependable and Secure Computing, 5, 105 (2007). 1545-5971 10.1109/TDSC.2007.1001
36. D. Chakrabarti, Y. Wang, C. Wang, J. Leskovec, and C. Faloutsos, ACM Transactions on Information and System Security (TISSEC) 10, 1 (2008). 1094-9224 10.1145/1284680.1284681
37. S. Gómez, A. Arenas, J. Borge-Holthoefer, S. Meloni, and Y. Moreno, Europhys. Lett. 89, 38009 (2010). 10.1209/0295-5075/89/38009
38. D. Trpevski, W. K. S. Tang, and L. Kocarev, Phys. Rev. E 81, 056102 (2010). 10.1103/PhysRevE.81.056102
39. S. Gómez, J. Gómez-Gardenes, Y. Moreno, and A. Arenas, Phys. Rev. E 84, 036105 (2011). 10.1103/PhysRevE.84.036105
40. E. Estrada, F. Kalala-Mutombo, and A. Valverde-Colmeiro, Phys. Rev. E 84, 036110 (2011). 10.1103/PhysRevE.84.036110
41. D. Smilkov and L. Kocarev, Phys. Rev. E 85, 016114 (2012). 10.1103/PhysRevE.85.016114
42. M. De Domenico, A. Lima, P. Mougel, and M. Musolesi, Sci. Rep. 3, 2980 (2013). 10.1038/srep02980
43. X. Wei, N. C. Valler, B. A. Prakash, I. Neamtiu, M. Faloutsos, and C. Faloutsos, IEEE J. Sel. Areas Commun. 31, 1049 (2013). 10.1109/JSAC.2013.130607
44. C. Granell, S. Gómez, and A. Arenas, Phys. Rev. Lett. 111, 128701 (2013). 10.1103/PhysRevLett.111.128701
45. E. Cozzo, R. A. Banos, S. Meloni, and Y. Moreno, Phys. Rev. E 88, 050801 (2013). 10.1103/PhysRevE.88.050801
46. C.-R. Cai, Z.-X. Wu, and J.-Y. Guan, Phys. Rev. E 90, 052803 (2014). 10.1103/PhysRevE.90.052803
47. E. Valdano, L. Ferreri, C. Poletto, and V. Colizza, Phys. Rev. X 5, 021005 (2015). 10.1103/PhysRevX.5.021005
48. J. Gómez-Gardeñes, L. Lotero, S. Taraskin, and F. Pérez-Reche, Sci. Rep. 6, 19767 (2016). 10.1038/srep19767
49. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001). 10.1103/PhysRevLett.86.3200
50. M. Barthélemy, A. Barrat, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. Lett. 92, 178701 (2004). 10.1103/PhysRevLett.92.178701
51. N. T. Bailey, The Mathematical Theory of Infectious Diseases and its Applications (Charles Griffin & Company, London, 1975).
52. T. M. Liggett, Stochastic Interacting Systems: Contact, Voter and Exclusion processes, Vol. 324 (Springer, Berlin, 1999).
53. C. W. Gardiner, Handbook of Stochastic Methods, Springer Series in Synergetics (Springer, Berlin, 1985).
54. T. M. Liggett, Interacting Particle Systems (Springer, Berlin, 1985).
55. D. T. Gillespie, J. Phys. Chem. 81, 2340 (1977). 10.1021/j100540a008
56. S. C. Ferreira, C. Castellano, and R. Pastor-Satorras, Phys. Rev. E 86, 041125 (2012). 10.1103/PhysRevE.86.041125
57. C. L. Vestergaard and M. Génois, PLoS Comput. Biol. 11, e1004579 (2015). 10.1371/journal.pcbi.1004579
58. A. F. Voter, in Radiation Effects in Solids (Springer, Berlin, 2007), pp. 1-23.
59. R. M. Neal, Ann. Stat. 31, 705 (2003). 10.1214/aos/1056562461
60. https://github.com/peterfennell/SIS-simulations.
61. C. Castellano and R. Pastor-Satorras, Phys. Rev. Lett. 105, 218701 (2010). 10.1103/PhysRevLett.105.218701
62. A. V. Goltsev, S. N. Dorogovtsev, J. G. Oliveira, and J. F. F. Mendes, Phys. Rev. Lett. 109, 128702 (2012). 10.1103/PhysRevLett.109.128702
63. P. Van Mieghem, Europhys. Lett. 97, 48004 (2012). 10.1209/0295-5075/97/48004
64. M. Boguñá, C. Castellano, and R. Pastor-Satorras, Phys. Rev. Lett. 111, 068701 (2013). 10.1103/PhysRevLett.111.068701
65. A. S. Mata and S. C. Ferreira, Phys. Rev. E 91, 012816 (2015). 10.1103/PhysRevE.91.012816
66. J. O. Kephart and S. R. White, in Proceedings of the 1991 IEEE Computer Society Symposium on Research in Security and Privacy (IEEE, Piscataway, 1991), pp. 343-359.
67. P. Van Mieghem, J. Omic, and R. Kooij, IEEE/ACM Transactions on Networking 17, 1 (2009). 10.1109/TNET.2008.925623