Abstract
We discuss a continuous-time extension of the contact-based (CB) model, as proposed in [Koher et al. Phys. Rev. X 9, 031017 (2019)], for infections with permanent immunity on temporal networks. At the core of our methodology is a fundamental change to an edge-centered perspective, which allows for an accurate model on temporal networks, where the underlying time-aggregated graph has a tree structure. From the continuous-time CB model, we derive the infection propagator for the low prevalence limit and propose a novel spectral criterion to estimate the epidemic threshold. In addition, we explore the relation between the continuous-time CB model and the previously proposed edge-based compartmental model, as well as the message-passing framework.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hamer, W.H.: Lancet 1, 733 (1906)
Ross, R.: The Prevention of Malaria, E.P. Dutton, New York (1910)
Kermack, W.O., McKendrick, A.G.: Proc. R. Soc. A 115(772), 700 (1927)
Bailey, N.T.J.: The Mathematical Theory of Epidemics. Hafner, Royal Oak (1957)
Anderson, R.H., May, R.M.: Infectious Diseases of Humans: Dynamics and Control. Oxford University Press, Oxford (1992)
Hethcote, H.W.: SIAM Rev. 42(4), 599 (2000)
van Kampen, N.G.: Stochastic Processes in Physics and Chemistry. North-Holland, Amsterdam (1981)
Bailey, N.T.J.: The mathematical theory of infectious diseases and its applications. In Mathematics in Medicine Series. Charles Griffin & Company Ltd., Bucks (1975)
Simon, P.L., Taylor, M., Kiss, I.Z.: J. Math. Biol. 62(4), 479 (2011)
Van Mieghem, P., Omic, J., Kooij, R.: IEEE/ACM Trans. Netw. 17(1), 1 (2009)
Kiss, I.Z., Röst, G., Vizi, Z.: Phys. Rev. Lett. 115(7), 078701 (2015)
Sherborne, N., Miller, J.C., Blyuss, K.B., Kiss, I.Z.: J. Math. Biol. 76(3), 755 (2018)
Karrer, B., Newman, M.E.J.: Phys. Rev. E 82, 016101 (2010)
Gonçalves, S., Abramson, G., Gomes, M.F.C.: Eur. Phys. J. B 81(3), 363 (2011)
Van Mieghem, P., van de Bovenkamp, R.: Phys. Rev. Lett. 110, 108701 (2013)
Keeling, M.J., Rohani, P.: Modeling Infectious Diseases in Humans and Animals. Princeton University Press, Princeton (2008)
Pastor-Satorras, R., Castellano, C., Van Mieghem, P., Vespignani, A.: Rev. Mod. Phys. 87, 925 (2015)
Balcan, D., Colizza, V., Gonçalves, B., Hu, H., Ramasco, J.J., Vespignani, A.: Proc. Natl. Acad. Sci. 106(51), 21484 (2009)
Eubank, S., Guclu, H., Kumar, V.S.A., Marathe, M.V., Srinivasan, A., Toroczkai, Z., Wang, N.: Nature 429, 180 (2004)
Ferguson, N.M., Cummings, D.A.T., Cauchemez, S., Fraser, C., Riley, S., Meeyai, A., Iamsirithaworn, S., Burke, D.S.: Nature 437(7056), 209 (2005)
Halloran, M.E., Ferguson, N.M., Eubank, S., Longini, I.M., Cummings, D.A.T., Lewis, B., Xu, S., Fraser, C., Vullikanti, A., Germann, T.C., Wagener, D., Beckman, R., Kadau, K., Barrett, C., Macken, C.A., Burke, D.S., Cooley, P.: Proc. Natl. Acad. Sci. 105(12), 4639 (2008)
Chao, D.L., Halloran, M.E., Obenchain, V.J., Longini Jr., I.M.: PLOS Comput. Biol. 6(1), 1 (2010)
Longini, I.M., Nizam, A., Xu, S., Ungchusak, K., Hanshaoworakul, W., Cummings, D.A.T., Halloran, M.E.: Science 309(5737), 1083 (2005)
Merler, S., Ajelli, M., Pugliese, A.: PLOS Comput. Biol. 7(9), 1 (2011)
Wang, Y., Chakrabarti, D., Wang, C., Faloutsos, C.: In: Proceedings 22nd International Symposium on Reliable Distributed Systems, 2003 (2003), pp. 25–34
Valdano, E., Ferreri, L., Poletto, C., Colizza, V.: Phys. Rev. X 5, 021005 (2015)
Rocha, L.E.C., Masuda, N.: Sci. Rep. 6, 31456 (2016)
Chakrabarti, D., Wang, Y., Wang, C., Leskovec, J., Faloutsos, C.: ACM Trans. Inf. Syst. Secur. 10(4), 1–26 (2008)
Ganesh, A., Massoulié, L., Towsley, D.: In Proceedings IEEE INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1455–1466. IEEE, Piscataway (2005)
Gómez, S., Arenas, A., Borge-Holthoefer, J., Meloni, S., Moreno, Y.: Europhys. Lett. 89(3), 38009 (2010)
Youssef, M., Scoglio, C.: J. Theor. Biol. 283(1), 136 (2011)
Pearl, J.: In: Proceedings of the Second AAAI Conference on Artificial Intelligence, AAAI’82, pp. 133–136. AAAI Press, Menlo Park (1982)
Karrer, B., Newman, M.E.J., Zdeborová, L., Phys. Rev. Lett. 113, 208702 (2014)
Miller, J.C., Slim, A.C., Volz, E.M.: J. Royal Soc. Interface 9(70), 890 (2012)
Lokhov, A.Y., Mézard, M., Ohta, H., Zdeborová, L.: Phys. Rev. E 90(1), 012801 (2014)
Wilkinson, R.R., Ball, F.G., Sharkey, K.J.: J. Math. Biol. 75(6), 1563 (2017)
Koher, A., Lentz, H.H.K., Gleeson, J.P., Hövel, P.: Phys. Rev. X 9, 031017 (2019)
Miller, J.C.: PLoS One 9(7), 1 (2014)
Miller, J.C., Volz, E.M.: J. Math. Biol. 67(4), 869 (2013)
Miller, J.C., Kiss, I.Z.: Math. Model. Nat. Phenom. 9(2), 4 (2014)
Eames, K.T.D., Keeling, M.J.: Proc. Natl. Acad. Sci. 99(20), 13330 (2002)
Lindquist, J., Ma, J., van den Driessche, P., Willeboordse, F.H.: J. Math. Biol. 62(2), 143 (2011)
Kiss, I.Z., Morris, C.G., Sélley, F., Simon, P.L., Wilkinson, R.R.: J. Math. Biol. 70(3), 437 (2015)
Lokhov, A.Y.: Dynamic cavity method and problems on graphs. Theses, Université Paris Sud – Paris XI (2014)
Krzakala, F., Moore, C., Mossel, E., Neeman, J., Sly, A., Zdeborová, L., Zhang, P.: Proc. Natl. Acad. Sci. 110(52), 20935 (2013)
Valdano, E., Fiorentin, M.R., Poletto, C., Colizza, V.: Phys. Rev. Lett. 120(6), 068302 (2018)
Speidel, L., Klemm, K., Eguiluz, V.M., Masuda, N.: New J. Phys. 18(7), 073013 (2016)
Newman, M.E.J.: Phys. Rev. E 66(1), 016128 (2002)
Molloy, M., Reed, B.: Random Struct. Algoritm. 6(2–3), 161 (1995)
Newman, M.E.J., Strogatz, S.H., Watts, D.J.: Phys. Rev. E 64, 026118 (2001)
Miller, J.C.: Phys. Rev. E 76, 010101 (2007)
Acknowledgements
AK and PH acknowledge the support by Deutsche Forschungsgmeinschaft (DFG) in the framework of Collaborative Research Center 910. AK acknowledges further support by German Academic Exchange Service (DAAD) via a short-term scholarship. JPG acknowledges the support by Science Foundation Ireland (grant numbers 16/IA/4470 and 16/RC/3918).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Koher, A., Gleeson, J.P., Hövel, P. (2019). Spreading of Infection on Temporal Networks: An Edge-Centered Perspective. In: Holme, P., Saramäki, J. (eds) Temporal Network Theory. Computational Social Sciences. Springer, Cham. https://doi.org/10.1007/978-3-030-23495-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-23495-9_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-23494-2
Online ISBN: 978-3-030-23495-9
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)