Abstract
Contagious processes on networks, such as spread of disease through physical proximity or information diffusion over social media, are continuous-time processes that depend upon the pattern of interactions between the individuals in the network. Continuous-time stochastic epidemic models are a natural fit for modeling the dynamics of such processes. However, prior work on such continuous-time models doesn’t consider the dynamics of the underlying interaction network which involves addition and removal of edges over time. Instead, researchers have typically simulated these processes using discrete-time approximations, in which one has to trade off between high simulation accuracy and short computation time. In this paper, we incorporate continuous-time network dynamics (addition and removal of edges) into continuous-time epidemic simulations. We propose a rejection-sampling based approach coupled with the well-known Gillespie algorithm that enables exact simulation of the continuous-time epidemic process. Our proposed approach gives exact results, and the computation time required for simulation is reduced as compared to discrete-time approximations of comparable accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahmad, R., Xu, K.S.: Effects of contact network models on stochastic epidemic simulations. In: Ciampaglia, G.L., Mashhadi, A., Yasseri, T. (eds.) SocInfo 2017. LNCS, vol. 10540, pp. 101–110. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-67256-4_10
Allen, L.J.: Some discrete-time SI, SIR, and SIS epidemic models. Math. Biosci. 124(1), 83–105 (1994)
Allen, L.J.: A primer on stochastic epidemic models: formulation, numerical simulation, and analysis. Infect. Dis. Model. 2(2), 128–142 (2017)
Dong, W., Heller, K., Pentland, A.S.: Modeling infection with multi-agent dynamics. In: Yang, S.J., Greenberg, A.M., Endsley, M. (eds.) SBP 2012. LNCS, vol. 7227, pp. 172–179. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29047-3_21
Efron, B., Tibshirani, R.J.: An Introduction to the Bootstrap. CRC Press, Boca Raton (1994)
Fennell, P.G., Melnik, S., Gleeson, J.P.: Limitations of discrete-time approaches to continuous-time contagion dynamics. Phys. Rev. E 94, 052125 (2016)
Fournet, J., Barrat, A.: Contact patterns among high school students. PLoS One 9(9), e107878 (2014)
Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340–2361 (1977)
Holme, P.: Modern temporal network theory: a colloquium. Eur. Phys. J. B 88(9), 234 (2015)
Kim, L., Abramson, M., Drakopoulos, K., Kolitz, S., Ozdaglar, A.: Estimating social network structure and propagation dynamics for an infectious disease. In: Kennedy, W.G., Agarwal, N., Yang, S.J. (eds.) SBP 2014. LNCS, vol. 8393, pp. 85–93. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-05579-4_11
Stehlé, J., et al.: Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees. BMC Med. 9(1), 87 (2011)
Vestergaard, C.L., Génois, M.: Temporal Gillespie algorithm: fast simulation of contagion processes on time-varying networks. PLOS Comput. Biol. 11(10), 1–28 (2015)
Volz, E.M., Miller, J.C., Galvani, A., Ancel Meyers, L.: Effects of heterogeneous and clustered contact patterns on infectious disease dynamics. PLOS Comput. Biol. 7(6), 1–13 (2011)
Acknowledgements
This material is based upon work supported by the National Science Foundation grant IIS-1755824.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Ahmad, R., Xu, K.S. (2019). Continuous-Time Simulation of Epidemic Processes on Dynamic Interaction Networks. In: Thomson, R., Bisgin, H., Dancy, C., Hyder, A. (eds) Social, Cultural, and Behavioral Modeling. SBP-BRiMS 2019. Lecture Notes in Computer Science(), vol 11549. Springer, Cham. https://doi.org/10.1007/978-3-030-21741-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-21741-9_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-21740-2
Online ISBN: 978-3-030-21741-9
eBook Packages: Computer ScienceComputer Science (R0)