Correction: Temporal gillespie algorithm: Fast simulation of contagion processes on time-varying networks (PLOS Computational Biology, (2015), 11, 10, 10.1371/journal.pcbi.1004579);Temporal Gillespie Algorithm: Fast Simulation of Contagion Processes on Time-Varying Networks

PLoS Computational Biology

Volumn 11, Issue 10, 2015, Pages

  Vestergaard, Christian L ^a   Génois, Mathieu ^a  

^a AIX MARSEILLE UNIVERSITY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

C++ (PROGRAMMING LANGUAGE); COMPLEX NETWORKS; MARKOV PROCESSES; RECOVERY; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

COMPUTATIONAL BIOLOGY; DYNAMICAL PROCESS; FAST ALGORITHMS; FAST SIMULATION; GILLESPIE ALGORITHM; REJECTION SAMPLINGS; STOCHASTIC SIMULATIONS; SUSCEPTIBLE-INFECTED-RECOVERED MODEL; TEMPORAL NETWORKS; TIME-VARYING NETWORKS;

TIME VARYING NETWORKS;

ALGORITHM; ARTICLE; COMMUNICABLE DISEASE; CONTROLLED STUDY; DISEASE TRANSMISSION; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; POISSON DISTRIBUTION; TEMPORAL GILLESPIE ALGORITHM; COMPUTER SIMULATION; CONTACT EXAMINATION; EPIDEMIC; HUMAN; MARKOV CHAIN; PROCEDURES; RISK ASSESSMENT; SPATIOTEMPORAL ANALYSIS; STATISTICAL MODEL; STATISTICS AND NUMERICAL DATA;

ALGORITHMS; COMPUTER SIMULATION; CONTACT TRACING; DISEASE TRANSMISSION, INFECTIOUS; EPIDEMICS; HUMANS; MODELS, STATISTICAL; RISK ASSESSMENT; SPATIO-TEMPORAL ANALYSIS; STOCHASTIC PROCESSES;

EID: 84946033610     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1007190     Document Type: Erratum

References (49)

1. Barrat A, Barthélemy M, Vespignani A, Dynamical Processes on Complex Networks. Cambridge University Press; 2008.
2. Balcan D, Colizza V, Gonçalves B, Hu H, Ramasco JJ, Vespignani A, Multiscale mobility networks and the spatial spreading of infectious diseases. Proc Natl Acad Sci USA. 2009 Dec;106(51):21484–21489. doi: 10.1073/pnas.0906910106 20018697
3. Pastor-Satorras R, Castellano C, Van Mieghem P, Vespignani A, Epidemic processes in complex networks. Rev Mod Phys. 2015 Aug;87(3):925. doi: 10.1103/RevModPhys.87.925
4. Ferreira SC, Castellano C, Pastor-Satorras R, Epidemic thresholds of the susceptible-infected-susceptible model on networks: a comparison of numerical and theoretical results. Phys Rev E. 2012 Oct;86(4):041125. doi: 10.1103/PhysRevE.86.041125
5. Tizzoni M, Bajardi P, Poletto C, Ramasco JJ, Balcan D, Gonçalves B, et al. Real-time numerical forecast of global epidemic spreading: case study of 2009 A/H1N1pdm. BMC Med. 2012;10:165. doi: 10.1186/1741-7015-10-165 23237460
6. Doob JL, Topics in the theory of Markoff chains. T Am Math Soc. 1942;52(1):37–64. doi: 10.1090/S0002-9947-1942-0006633-7
7. Doob JL, Markoff chains—denumerable case. T Am Math Soc. 1945;58(3):455–473. doi: 10.2307/1990339
8. Kendall DG, An Artificial Realization of a Simple “Birth-and-Death” Process. J R Stat Soc Ser B Stat Methodol. 1950;12(1):116–119.
9. Bartlett MS, Stochastic Processes or the Statistics of Change. J R Stat Soc Ser C Appl Stat. 1953 March;2(1):44–64.
10. Gillespie DT, A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J Comput Phys. 1976;22(4):403–434. doi: 10.1016/0021-9991(76)90041-3
11. Gillespie DT, Exact stochastic simulation of coupled chemical reactions. J Phys Chem. 1977;81(25):2340–2361. doi: 10.1021/j100540a008
12. Huerta R, Tsimring LS, Contact tracing and epidemics control in social networks. Phys Rev E. 2002 Nov;66(5):056115. doi: 10.1103/PhysRevE.66.056115
13. Dangerfield CE, Ross JV, Keeling MJ, Integrating stochasticity and network structure into an epidemic model. J R Soc Interface. 2009 Sep;6(38):761–774. doi: 10.1098/rsif.2008.0410 18974032
14. Hladish T, Melamud E, Barrera LA, Galvani A, Meyers LA, EpiFire: An open source C++ library and application for contact network epidemiology. BMC Bioinform. 2012;13:76. doi: 10.1186/1471-2105-13-76
15. Holme P, Model versions and fast algorithms for network epidemiology. arXiv:14031011v1.
16. Zschaler G, Gross T, Largenet2: an object-oriented programming library for simulating large adaptive networks. arXiv:1207.3914v1.
17. Boguña M, Lafuerza LF, Toral R, Serrano MA, Simulating non-Markovian stochastic processes. Phys Rev E. 2014;90(4):042108. doi: 10.1103/PhysRevE.90.042108
18. Onnela JP, Saramäki J, Hyvönen J, Szabó G, Lazer D, Kaski K, et al. Structure and tie strengths in mobile communication networks. Proc Natl Acad Sci USA. 2007 May;104(18):7332–7336. doi: 10.1073/pnas.0610245104 17456605
19. Rybski D, Buldyrev SV, Havlin S, Liljeros F, Makse HA, Scaling laws of human interaction activity. Proc Natl Acad Sci USA. 2009 Aug;106(31):12640–12645. doi: 10.1073/pnas.0902667106 19617555
20. Cattuto C, Van den Broeck W, Barrat A, Colizza V, Pinton JF, Vespignani A, Dynamics of person-to-person interactions from distributed RFID sensor networks. PLoS One. 2010;5(7):e11596. doi: 10.1371/journal.pone.0011596 20657651
21. Vázquez A, Rácz B, Lukács A, Barabási AL, Impact of non-Poissonian activity patterns on spreading processes. Phys Rev Lett. 2007 Apr;98(15):158702. doi: 10.1103/PhysRevLett.98.158702 17501392
22. Miritello G, Moro E, Lara R, Dynamical strength of social ties in information spreading. Phys Rev E. 2011 Apr;83(4):045102. doi: 10.1103/PhysRevE.83.045102
23. Karsai M, Kivelä M, Pan RK, Kaski K, Kertész J, Barabási AL, et al. Small but slow world: how network topology and burstiness slow down spreading. Phys Rev E. 2011 Feb;83(2):025102. doi: 10.1103/PhysRevE.83.025102
24. Panisson A, Barrat A, Cattuto C, Van den Broeck W, Ruffo G, Schifanella R, On the dynamics of human proximity for data diffusion in ad-hoc networks. Ad Hoc Networks. 2012 Nov;10(8):1532–1543. doi: 10.1016/j.adhoc.2011.06.003
25. Gauvin L, Panisson A, Cattuto C, Barrat A, Activity clocks: spreading dynamics on temporal networks of human contact. Sci Rep. 2013 Oct;3:3099. doi: 10.1038/srep03099 24172876
26. Holme P, Liljeros F, Birth and death of links control disease spreading in empirical contact networks. Sci Rep. 2014;4:4999. doi: 10.1038/srep04999 24851942
27. Karsai M, Perra N, Vespignani A, Time varying networks and the weakness of strong ties. Sci Rep. 2014;4:4001. doi: 10.1038/srep04001 24510159
28. Holme P, Saramäki J, Temporal networks. Phys Rep. 2012;p. 1–28.
29. Cai CR, Wu ZX, Guan JY, Behavior of susceptible-vaccinated-infected-recovered epidemics with diversity in the infection rate of individuals. Phys Rev E. 2013 Dec;88(6):062805. doi: 10.1103/PhysRevE.88.062805
30. Ferguson NM, Cummings DAT, Fraser C, Cajka JC, Cooley PC, Burke DS, Strategies for mitigating an influenza pandemic. Nature. 2006 Jul;442(7101):448–452. doi: 10.1038/nature04795 16642006
31. Lloyd AL, Realistic distributions of infectious periods in epidemic models: changing patterns of persistence and dynamics. Theor Popul Biol. 2001 Aug;60(1):59–71. doi: 10.1006/tpbi.2001.1525 11589638
32. Note that, while the principal field of application of the algorithm is time-varying networks, the algorithm may also be applied to systems where a network-based description is not appropriate, e.g., where transition rates may be modulated by external time-series.
33. Martelloni G, Santarlasci A, Bagnoli F, Santini G, Modeling ant battles by means of a diffusion-limited Gillespie algorithm. arXiv:150306094v1.
34. Instead of keeping track of L (t ; 0) and comparing it to τ′ at each time-step, we may in an enterily equivalent manner subtract Λ(Δt) from τ′ after each time-step and simply compare Λ(Δt) to the remainder of τ′.
35. Gibson MA, Bruck J, Efficient exact stochastic simulation of chemical systems with many species and many channels. J Phys Chem A. 2000;104(9):1876–1889. doi: 10.1021/jp993732q
36. Lu T, Volfson D, Tsimring L, Hasty J, Cellular growth and division in the Gillespie algorithm. Syst Biol (Stevenage). 2004 Jun;1(1):121–128. doi: 10.1049/sb:20045016
37. Anderson DF, A modified next reaction method for simulating chemical systems with time dependent propensities and delays. J Chem Phys. 2007 Dec;127(21):214107. doi: 10.1063/1.2799998 18067349
38. Carletti T, Filisetti A, The Stochastic Evolution of a Protocell: The Gillespie Algorithm in a Dynamically Varying Volume. Comput Math Methods Med. 2012;2012:423627. doi: 10.1155/2012/423627 22536297
39. Caravagna G, Mauri G, d’Onofrio A, The interplay of intrinsic and extrinsic bounded noises in biomolecular networks. PLoS One. 2013;8(2):e51174. doi: 10.1371/journal.pone.0051174 23437034
40. Zechner C, Koeppl H, Uncoupled analysis of stochastic reaction networks in fluctuating environments. PLoS Comput Biol. 2014 Dec;10(12):e1003942. doi: 10.1371/journal.pcbi.1003942 25473849
41. Perra N, Gonçalves B, Pastor-Satorras R, Vespignani A, Activity driven modeling of time varying networks. Sci Rep. 2012 Jan;2:469.
42. Maki D.P., Thompson M, Mathematical Models and Applications Prentice-Hall, Englewood Cliffs (NJ); 1973.
43. Technically, for the approximation to be valid, 1 / Λ (t ; F t) must be much smaller than the time-scale at which the λm change.
44. A second-order cumulant expansion is proposed in [38]. However, while this is generally a better approximation than the first-order expansion, it still assumes that M(t) ≫ 1. Furthermore, if the functions describing λm are not differentiable, this approach is not applicable. This is notably the case for Weibull (or Gamma) distributed waiting times with shape parameter k < 2 as in the example considered here.
45. www.sociopatterns.org.
46. Génois M, Vestergaard CL, Fournet J, Panisson A, Bonmarin I, Barrat A, Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers. Network Science. 2015;3(3):326–347. doi: 10.1017/nws.2015.10
47. Vanhems P, Barrat A, Cattuto C, Pinton JF, Khanafer N, Régis C, et al. Estimating potential infection transmission routes in hospital wards using wearable proximity sensors. PLoS One. 2013;8(9):e73970. doi: 10.1371/journal.pone.0073970 24040129
48. Fournet J, Barrat A, Contact patterns among high school students. PLoS One. 2014;9(9):e107878. doi: 10.1371/journal.pone.0107878 25226026
49. Stehlé J, Voirin N, Barrat A, Cattuto C, Colizza V, Isella L, et al. Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees. BMC Med. 2011 Jan;9(1):87. doi: 10.1186/1741-7015-9-87 21771290