- Open Access
Susceptible-infectious-susceptible epidemics on temporal contact graphs with clique structure
Phys. Rev. E 114, 044304 – Published 2 October, 2026
DOI: https://doi.org/10.1103/6jqp-bz2r
Abstract
We consider temporal networks that are a union of disjoint cliques at all times . We call temporal networks that consist of disjoint cliques temporal clique graphs. We extend the exact solution of mean-field SIS epidemics with self-infections on the complete graph, derived by Prasse et al. [Chaos 31, 063115 (2021)], to all temporal clique graphs. Temporal clique graphs cover a range of commonplace models of network dynamics, including metapopulation models and specifically random-walker-induced temporal graphs. Since the exact solution of mean-field SIS on temporal clique graphs is piecewise (i.e., given by different functions on different intervals), we apply further approximations and find an approximate expression for the expected fraction of infected individuals, called the prevalence , at all times , with as parameters only the infection rate , the curing rate , and the average size of each clique in the steady state of the network dynamics. Our strongest assumption is that the contact network is static and in its steady state, effectively ignoring all graph dynamics. Despite the drastic assumptions, in ignoring any temporal aspects of the contact network, the approximation is remarkably accurate, when the number of walkers is high. We assess our prevalence approximation (15) and indicate and explain its accuracy.
Physics Subject Headings (PhySH)
Article Text
References (26)
- N. Masuda and R. Lambiotte, A Guide to Temporal Networks (World Scientific, Singapore, 2016).
- V. Colizza and A. Vespignani, Epidemic modeling in metapopulation systems with heterogeneous coupling pattern: Theory and simulations, J. Theor. Biol. 251, 450 (2008).
- D. Balcan, V. Colizza, B. Gonçalves, H. Hu, J. J. Ramasco, and A. Vespignani, Multiscale mobility networks and the spatial spreading of infectious diseases, Proc. Natl. Acad. Sci. USA 106, 21484 (2009).
- D. Colombi, C. Poletto, E. Nakouné, H. Bourhy, and V. Colizza, Long-range movements coupled with heterogeneous incubation period sustain dog rabies at the national scale in Africa, PLoS Neglected Trop. Dis. 14, e0008317 (2020).
- M. Chinazzi, J. T. Davis, M. Ajelli, C. Gioannini, M. Litvinova, S. Merler, A. Pastore y Piontti, K. Mu, L. Rossi, K. Sun, C. Viboud, X. Xiong, H. Yu, M. E. Halloran, I. M. Longini, Jr., and A. Vespignani, The effect of travel restrictions on the spread of the 2019 novel coronavirus (COVID-19) outbreak, Science 368, 395 (2020).
- W. O. Kermack and A. G. McKendrick, A contribution to the mathematical theory of epidemics, Proc. R. Soc. London, Ser. A 115, 700 (1927).
- A.-D. Almasan, S. Shvydun, I. Scholtes, and P. Van Mieghem, Generating temporal contact graphs using random walkers, IEEE Trans. Network Sci. Eng. 12, 1649 (2025).
- R. Persoons, M. D'Alessandro, and P. Van Mieghem, Continuous-time process for human contact dynamics, Phys. Rev. E 112, 034310 (2025).
- M. Génois and A. Barrat, Can co-location be used as a proxy for face-to-face contacts? EPJ Data Sci. 7, 11 (2018).
- B. A. Prakash, H. Tong, N. Valler, M. Faloutsos, and C. Faloutsos, in Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD'10), Barcelona, Spain, Part III 21 (Springer, Berlin, 2010), pp. 99–114.
- E. Valdano, L. Ferreri, C. Poletto, and V. Colizza, Analytical computation of the epidemic threshold on temporal networks, Phys. Rev. X 5, 021005 (2015).
- E. Valdano, M. R. Fiorentin, C. Poletto, and V. Colizza, Epidemic threshold in continuous-time evolving networks, Phys. Rev. Lett. 120, 068302 (2018).
- N. Perra, B. Gonçalves, R. Pastor-Satorras, and A. Vespignani, Activity driven modeling of time varying networks, Sci. Rep. 2, 469 (2012).
- G. St-Onge, J.-G. Young, E. Laurence, C. Murphy, and L. J. Dubé, Phase transition of the susceptible-infected-susceptible dynamics on time-varying configuration model networks, Phys. Rev. E 97, 022305 (2018).
- A. Koher, H. H. Lentz, J. P. Gleeson, and P. Hövel, Contact-based model for epidemic spreading on temporal networks, Phys. Rev. X 9, 031017 (2019).
- Y.-Q. Zhang, X. Li, and A. V. Vasilakos, Spectral analysis of epidemic thresholds of temporal networks, IEEE Trans. Cybern. 50, 1965 (2017).
- V. Kohar and S. Sinha, Emergence of epidemics in rapidly varying networks, Chaos, Solitons Fractals 54, 127 (2013).
- B. Prasse, K. Devriendt, and P. Van Mieghem, Clustering for epidemics on networks: A geometric approach, Chaos 31, 063115 (2021).
- R. Persoons, M. Sensi, B. Prasse, and P. Van Mieghem, Transition from time-variant to static networks: Timescale separation in N-intertwined mean-field approximation of susceptible-infectious-susceptible epidemics, Phys. Rev. E 109, 034308 (2024).
- P. Van Mieghem, J. Omic, and R. Kooij, Virus spread in networks, IEEE/ACM Trans. Netw. 17, 1 (2008).
- P. Van Mieghem, The N-intertwined SIS epidemic network model, Computing 93, 147 (2011).
- P. Van Mieghem, Performance Analysis of Complex Networks and Systems (Cambridge University Press, Cambridge, UK, 2014).
- R. Pastor-Satorras, C. Castellano, P. Van Mieghem, and A. Vespignani, Epidemic processes in complex networks, Rev. Mod. Phys. 87, 925 (2015).
- D. Bichara, Y. Kang, C. Castillo-Chavez, R. Horan, and C. Perrings, SIS and SIR epidemic models under virtual dispersal, Bull. Math. Biol. 77, 2004 (2015).
- A. N. Kolmogorov, Sulla determinazione empirica di una legge di distribuzione, Giorn. Dell'Inst. Ital. Degli Att. 4, 89 (1933).
- Q. Liu and P. Van Mieghem, in Proceedings of the International Workshop on Complex Networks and Their Applications (Springer, Berlin, 2016), pp. 511–521.