Effects of concurrency on epidemic spreading in Markovian temporal networks
Open Access
- 18 October 2023
- journal article
- research article
- Published by Cambridge University Press (CUP) in European Journal of Applied Mathematics
- Vol. 35 (3) , 430-461
Abstract
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.Keywords
All Related Versions
This publication has 53 references indexed in Scilit:
- Predicting and controlling infectious disease epidemics using temporal networksF1000Prime Reports, 2013
- Is Concurrency Driving HIV Transmission in Sub-Saharan African Sexual Networks? The Significance of Sexual Partnership TypologyAIDS and Behavior, 2012
- A decade of modelling research yields considerable evidence for the importance of concurrency: a response to Sawers and StillwaggonJournal of the International AIDS Society, 2011
- Timing Is Everything: International Variations in Historical Sexual Partnership Concurrency and HIV PrevalencePLOS ONE, 2010
- Concurrent Partnerships as a Driver of the HIV Epidemic in Sub-Saharan Africa? The Evidence is LimitedAIDS and Behavior, 2009
- Measures of Sexual Partnerships: Lengths, Gaps, Overlaps, and Sexually Transmitted InfectionSexually Transmitted Diseases, 2006
- Monogamous networks and the spread of sexually transmitted diseasesMathematical Biosciences, 2004
- The Importance of Relationship Timing for DiffusionSocial Forces, 2002
- Measures of concurrency in networks and the spread of infectious diseaseMathematical Biosciences, 1996
- Introduction to Graph Theory.The American Mathematical Monthly, 1974