Optimized Gillespie algorithms for the simulation of Markovian epidemic processes on large and heterogeneous networks

Computer Physics Communications

Volumn 219, Issue , 2017, Pages 303-312

  Cota, Wesley ^a   Ferreira, Silvio C ^a  

^a FEDERAL UNIVERSITY OF VIÇOSA   (Brazil)

Author keywords

Complex networks; Gillespie algorithm; Markovian epidemic processes

Indexed keywords

EPIDEMIOLOGY; GENETIC ALGORITHMS; HETEROGENEOUS NETWORKS;

COMPUTATIONALLY EFFICIENT; COMPUTER IMPLEMENTATIONS; CONNECTIVITY STRUCTURES; EPIDEMIC PROCESS; GILLESPIE ALGORITHM; OPTIMIZED ALGORITHMS; SUSCEPTIBLE-INFECTED-RECOVERED MODEL; SUSCEPTIBLE-INFECTED-SUSCEPTIBLE;

COMPLEX NETWORKS;

EID: 85021823480     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2017.06.007     Document Type: Article

References (51)

1. Newman, M., Networks: An Introduction, 2010, Oxford University Press, Inc., New York, NY, USA.
2. Barabási, A., Network Science, 2016, Cambridge University Press.
3. Sen, P., Chakrabarti, B., Sociophysics: An Introduction, 2013, OUP Oxford.
4. Costa, L. da F., Oliveira, O.N., Travieso, G., Rodrigues, F.A., Villas Boas, P.R., Antiqueira, L., Viana, M.P., Correa Rocha, L.E., Adv. Phys. 60:3 (2011), 329–412.
5. Barrat, A., Barthélemy, M., Vespignani, A., Dynamical Processes on Complex Networks, 2012, Cambridge University Press, Cambridge, UK New York.
6. Pastor-Satorras, R., Castellano, C., Van Mieghem, P., Vespignani, A., Rev. Modern Phys. 87:3 (2015), 925–979.
7. Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F., Rev. Modern Phys. 80 (2008), 1275–1335.
8. Marro, J., Dickman, R., Collection Alea-Saclay: Monographs and Texts in Statistical Physics, 2005, Cambridge University Press, Cambridge.
9. Castellano, C., Pastor-Satorras, R., Phys. Rev. Lett., 105, 2010, 218701.
10. Ferreira, S.C., Castellano, C., Pastor-Satorras, R., Phys. Rev. E, 86, 2012, 041125.
11. Lee, H.K., Shim, P.-S., Noh, J.D., Phys. Rev. E, 87, 2013, 062812.
12. Boguñá, M., Castellano, C., Pastor-Satorras, R., Phys. Rev. Lett., 111, 2013, 068701.
13. Mata, A.S., Ferreira, S.C., Phys. Rev. E, 91, 2015, 012816.
14. Shu, P., Wang, W., Tang, M., Do, Y., Chaos, 25(6), 2015.
15. Ferreira, S.C., Sander, R.S., Pastor-Satorras, R., Phys. Rev. E, 93, 2016, 032314.
16. Castellano, C., Pastor-Satorras, R., Phys. Rev. Lett., 96, 2006, 038701.
17. Hong, H., Ha, M., Park, H., Phys. Rev. Lett., 98(25), 2007, 258701.
18. Castellano, C., Pastor-Satorras, R., Phys. Rev. Lett., 100, 2008, 148701.
19. Ferreira, S.C., Ferreira, R.S., Castellano, C., Pastor-Satorras, R., Phys. Rev. E, 84, 2011, 066102.
20. Mata, A.S., Ferreira, R.S., Ferreira, S.C., New J. Phys., 16, 2014, 053006.
21. Gillespie, D.T., J. Comput. Phys. 22:4 (1976), 403–434.
22. Gillespie, D.T., J. Phys. Chem. 81:25 (1977), 2340–2361.
23. Fennell, P.G., Melnik, S., Gleeson, J.P., Phys. Rev. E, 94(5), 2016, 052125.
24. Boguñá, M., Lafuerza, L.F., Toral, R., Serrano, M.A., Phys. Rev. E, 90, 2014, 042108.
25. Pastor-Satorras, R., Vespignani, A., Phys. Rev. Lett. 86 (2001), 3200–3203.
26. Gómez, S., Arenas, A., Borge-Holthoefer, J., Meloni, S., Moreno, Y., Europhys. Lett., 89, 2010, 38009.
27. Chakrabarti, D., Wang, Y., Wang, C., Leskovec, J., Faloutsos, C., ACM Trans. Inf. Syst. Secur. 10 (2008), 1–26.
28. Eguíluz, V.M., Klemm, K., Phys. Rev. Lett., 89, 2002, 108701.
29. Shu, P., Wang, W., Tang, M., Zhao, P., Zhang, Y.-C., Chaos, 26, 2016, 063108.
30. Mata, A.S., Ferreira, S.C., Europhys. Lett., 103(4), 2013, 48003.
31. Cota, W., Ferreira, S.C., Ódor, G., Phys. Rev. E, 93(3), 2016, 032322.
32. de Arruda, G.F., Cozzo, E., Peixoto, T.P., Rodrigues, F.A., Moreno, Y., Phys. Rev. X, 7(1), 2017, 011014.
33. G. St-Onge, J.-G. Young, E. Laurence, C. Murphy, L.J. Dubé, 2017. arXiv:1701.01740.
34. The codes are freely available at https://github.com/wcota/dynSIS.
35. Molloy, M., Reed, B., Random Struct. Algorithms 6:2–3 (1995), 161–180.
36. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P., Numerical Recipes 3rd Edition: The Art of Scientific Computing, third ed., 2007, Cambridge University Press, New York, NY, USA.
37. Boguñá, M., Pastor-Satorras, R., Vespignani, A., Eur. Phys. J. B 38 (2004), 205–210.
38. Boguñá, M., Castellano, C., Pastor-Satorras, R., Phys. Rev. E, 79(3), 2009, 036110.
39. Catanzaro, M., Boguñá, M., Pastor-Satorras, R., Phys. Rev. E, 71, 2005, 027103.
40. Pastor-Satorras, R., Vespignani, A., Evolution and Structure of the Internet: A Statistical Physics Approach, 2007, Cambridge University Press.
41. van Kampen, N., Stochastic Processes in Physics and Chemistry, 2011, North-Holland Personal Library, Elsevier Science.
42. Sander, R.S., Costa, G.S., Ferreira, S.C., Phys. Rev. E, 94(4), 2016, 042308.
43. Anderson, R., May, R., Infectious Diseases of Humans: Dynamics and Control Dynamics and Control, 1992, OUP Oxford.
44. See https://gcc.gnu.org/fortran/.
45. See https://software.intel.com/en-us/fortran-compilers.
46. See https://www.python.org/downloads/release/python-360/.
47. Karsai, M., Juhász, R., Iglói, F., Phys. Rev. E, 73, 2006, 036116.
48. Pastor-Satorras, R., Vespignani, A., Phys. Rev. E, 63, 2001, 066117.
49. Ódor, G., Phys. Rev. E, 88(3), 2013, 032109.
50. Kiss, I.Z., Röst, G., Vizi, Z., Phys. Rev. Lett., 115, 2015, 078701.
51. Vestergaard, C.L., Génois, M., PLoS Comput. Biol., 11(10), 2015, e1004579.