×

Effects of concurrency on epidemic spreading in Markovian temporal networks. (English) Zbl 07930518

Summary: The concurrency of edges, quantified by the number of edges that share a common node at a given time point, may be an important determinant of epidemic processes in temporal networks. We propose theoretically tractable Markovian temporal network models in which each edge flips between the active and inactive states in continuous time. The different models have different amounts of concurrency while we can tune the models to share the same statistics of edge activation and deactivation (and hence the fraction of time for which each edge is active) and the structure of the aggregate (i.e., static) network. We analytically calculate the amount of concurrency of edges sharing a node for each model. We then numerically study effects of concurrency on epidemic spreading in the stochastic susceptible-infectious-susceptible and susceptible-infectious-recovered dynamics on the proposed temporal network models. We find that the concurrency enhances epidemic spreading near the epidemic threshold, while this effect is small in many cases. Furthermore, when the infection rate is substantially larger than the epidemic threshold, the concurrency suppresses epidemic spreading in a majority of cases. In sum, our numerical simulations suggest that the impact of concurrency on enhancing epidemic spreading within our model is consistently present near the epidemic threshold but modest. The proposed temporal network models are expected to be useful for investigating effects of concurrency on various collective dynamics on networks including both infectious and other dynamics.

MSC:

60J25 Continuous-time Markov processes on general state spaces
91D30 Social networks; opinion dynamics

References:

[1] Newman, M. E. J. (2018) Networks, 2nd ed., Oxford University Press, Oxford. · Zbl 1391.94006
[2] Pastor-Satorras, R., Castellano, C., Mieghem, P. V. & Vespignani, A. (2015) Epidemic processes in complex networks. Rev. Mod. Phys.87(3), 925-979.
[3] Kiss, I. Z., Miller, J. C. & Simon, P. L. (2017) Mathematics of Epidemics on Networks, Springer, Cham. · Zbl 1373.92001
[4] Barrat, A., Barthélemy, M. & Vespignani, A. (2008) Dynamical Processes on Complex Networks, Cambridge University Press, Cambridge. · Zbl 1198.90005
[5] Holme, P. & Saramäki, J. (2012) Temporal networks. Phys. Rep.519, 97-125.
[6] Holme, P. (2015) Modern temporal network theory: a colloquium. Eur. Phys. J. B88(9), 234.
[7] Masuda, N. & Lambiotte, R. (2020) A Guide to Temporal Networks, 2nd ed., World Scientific, Singapore.
[8] Bansal, S., Read, J., Pourbohloul, B. & Meyers, L. A. (2010) The dynamic nature of contact networks in infectious disease epidemiology. J. Biol. Dyn.4(5), 478-489. · Zbl 1342.92225
[9] Masuda, N. & Holme, P. (2013) Predicting and controlling infectious disease epidemics using temporal networks. F1000Prime Rep.5, 6.
[10] Moody, J. (2002) The importance of relationship timing for diffusion. Soc. Forces81(1), 25-56.
[11] Moody, J. & Benton, R. A. (2016) Interdependent effects of cohesion and concurrency for epidemic potential. Ann. Epidemiol.26(4), 241-248.
[12] Morris, M. & Kretzschmar, M. (1995) Concurrent partnerships and transmission dynamics in networks. Soc. Netw.17(3-4), 299-318.
[13] Kretzschmar, M. & Morris, M. (1996) Measures of concurrency in networks and the spread of infectious disease. Math. Biosci.133(2), 165-195. · Zbl 0844.92022
[14] Goodreau, S. M. (2011) A decade of modelling research yields considerable evidence for the importance of concurrency: a response to Sawers and Stillwaggon. J. Int. AIDS Soc.14(1), 12.
[15] Masuda, N., Miller, J. C. & Holme, P. (2021) Concurrency measures in the era of temporal network epidemiology: a review. J. R. Soc. Interface18(179), 20210019.
[16] Lee, E., Moody, J. & Mucha, P. J. (2019) Exploring concurrency and reachability in the presence of high temporal resolution. In: Holme, P. & Saramäki, J. (editors), Temporal Network Theory, Springer, Cham, pp. 129-145.
[17] Morris, M., Epstein, H. & Wawer, M. (2010) Timing is everything: international variations in historical sexual partnership concurrency and HIV prevalence. PLoS ONE5(11), e14092.
[18] Morris, M. & Kretzschmar, M. (1997) Concurrent partnerships and the spread of HIV. AIDS11(5), 641-648.
[19] Watts, C. H. & May, R. M. (1992) Concurrent partnerships and transmission dynamics in networks. Math. Biosci108(1), 89-104. · Zbl 1353.92104
[20] Aral, S. O. (2010) Partner concurrency and the STD/HIV epidemic. Curr. Infect. Dis. Rep.12(2), 134-139.
[21] Kretzschmar, M. & Caraël, M. (2012) Is concurrency driving HIV transmission in sub-Saharan African sexual networks? The significance of sexual partnership typology. AIDS Behav.16(7), 1746-1752.
[22] Lurie, M. N. & Rosenthal, S. (2010) Concurrent partnerships as a driver of the HIV epidemic in sub-Saharan Africa? The evidence is limited. AIDS Behav.14(1), 17-24.
[23] Foxman, B., Newman, M., Percha, B., Holmes, K. K. & Aral, S. O. (2006) Measures of sexual partnerships: lengths, gaps, overlaps, and sexually transmitted infection. Sex. Transm. Dis.33(4), 209-214.
[24] Doherty, I. A., Shiboski, S., Ellen, J. M., Adimora, A. A. & Padian, N. S. (2006) Sexual bridging socially and over time: a simulation model exploring the relative effects of mixing and concurrency on viral sexually transmitted infection transmission. Sex Transm. Dis.33(6), 368-373.
[25] Gurski, K. & Hoffman, K. (2016) Influence of concurrency, partner choice, and viral suppression on racial disparity in the prevalence of HIV infected women. Math. Biosci.282, 91-108. · Zbl 1352.92152
[26] Eames, K. T. D. & Keeling, M. J. (2004) Monogamous networks and the spread of sexually transmitted diseases. Math. Biosci.189(2), 115-130. · Zbl 1048.92028
[27] Miller, J. C. & Slim, A. C. (2017) Saturation effects and the concurrency hypothesis: insights from an analytic model. PLoS ONE12, e0187938.
[28] Onaga, T., Gleeson, J. P. & Masuda, N. (2017) Concurrency-induced transitions in epidemic dynamics on temporal networks. Phys. Rev. Lett.119(10), 108301.
[29] Bauch, C. & Rand, D. A. (2000) A moment closure model for sexually transmitted disease transmission through a concurrent partnership network. Proc. R. Soc. Lond. B267(1456), 2019-2027.
[30] Pastor-Satorras, R. & Vespignani, A. (2001) Epidemic spreading in scale-free networks. Phys. Rev. Lett.86(14), 3200-3203.
[31] Zhang, X., Moore, C. & Newman, M. E. J. (2017) Random graph models for dynamic networks. Eur. Phys. J. B90(10), 200.
[32] Clementi, A. E., Macci, C., Monti, A., Pasquale, F. & Silvestri, R. (2008) Flooding time in edge-Markovian dynamic graphs. In: 27th ACM Symposium on Principles of Distributed Computing, pp. 213-222. · Zbl 1301.05308
[33] Fonseca Dos Reis, E., Li, A. & Masuda, N. (2020) Generative models of simultaneously heavy-tailed distributions of inter-event times on nodes and edges. Phys. Rev. E102(5), 052303.
[34] Ross, S. M. (1995) Stochastic Processes, 2nd ed., Wiley, Hoboken, NJ.
[35] Barabási, A.-L. & Albert, R. (1999) Emergence of scaling in random networks. Science286(5439), 509-512. · Zbl 1226.05223
[36] Newman, M. E. J. (2006) Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E74(3), 036104.
[37] Masuda, N. & Rocha, L. E. C. (2018) A Gillespie algorithm for non-markovain stochastic processes. SIAM Rev.60(1), 95-115. · Zbl 1405.60003
[38] Masuda, N. & Vestergaard, C. L. (2023) Gillespie algorithms for stochastic multiagent dynamics in populations and networks, Cambridge University Press, Cambridge.
[39] Onaga, T., Gleeson, J. P. & Masuda, N. (2019) The effect of concurrency on epidemic threshold in time-varying networks. In: Holme, P. & Saramäki, J. (editors), Temporal Network Theory, Springer, Cham, pp. 253-267.
[40] Karsai, M., Jo, H. & Kaski, K. (2018) Bursty Human Dynamics, Springer, Cham.
[41] Sawers, L. (2013) Measuring and modelling concurrency. J. Int. AIDS Soc.16(1), 17431.
[42] Farina, L. & Rinaldi, S. (2000) Positive Linear Systems — Theory and Applications, John Wiley & Sons, Inc., New York. · Zbl 0988.93002
[43] Van Mieghem, P., Omic, J. & Kooij, R. (2009) Virus spread in networks. IEEE/ACM Trans. Netw.17(1), 1-14.
[44] Wilson, R. J. (2010) Introduction to Graph Theory, 5th ed., Prentice Hall, Harlow.
[45] Hashimoto, K. (1989) Zeta functions of finite graphs and representations of \(p\) -adic groups. Adv. Stud. Pure Math.15, 211-280. · Zbl 0709.22005
[46] Alon, N., Benjamini, I., Lubetzky, E. & Sodin, S. (2007) Non-backtracking random walks mix faster. Commun. Contemp. Math.9(04), 585-603. · Zbl 1140.60301
[47] Masuda, N. & Ogura, M. (2020) Analysis of the susceptible-infected-susceptible epidemic dynamics in networks via the non-backtracking matrix. IMA J. Appl. Math.85(2), 214-230. · Zbl 1444.92119
[48] Ganesh, A., Massoulié, L. & Towsley, D. (2005) The effect of network topology on the spread of epidemics. In: Proc. IEEE 24th Annual Joint Conference of the the IEEE Computer and Communications Societies (INFOCOM’05), , pp. 1455-1466.
[49] Chakrabarti, D., Wang, Y., Wang, C., Leskovec, J. & Faloutsos, C. (2008) Epidemic thresholds in real networks. ACM Trans. Inf. Syst. Secur.10(4), 1-26.
[50] Preciado, V. M., Zargham, M., Enyioha, C., Jadbabaie, A. & Pappas, G. J. (2014) Optimal resource allocation for network protection against spreading processes. IEEE Trans. Control Netw. Syst.1(1), 99-108. · Zbl 1370.90048
[51] Ogura, M. & Preciado, V. M. (2018) Second-order moment-closure for tighter epidemic thresholds. Syst. Control Lett.113, 59-64. · Zbl 1386.93270
[52] Horn, R. & Johnson, C. (2012) Matrix Analysis, 2nd ed., Cambridge University Press, Cambridge.
[53] Damm, T. & Hinrichsen, D. (2003) Newton’s method for concave operators with resolvent positive derivatives in ordered Banach spaces. Linear Algebra Appl.363, 43-64. · Zbl 1019.65035
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.