Analytical computation of the epidemic threshold on temporal networks

Abstract

The time variation of contacts in a networked system may fundamentally alter the properties of spreading processes and affect the condition for large-scale propagation, as encoded in the epidemic threshold. Despite the great interest in the problem for the physics, applied mathematics, computer science and epidemiology communities, a full theoretical understanding is still missing and currently limited to the cases where the time-scale separation holds between spreading and network dynamics or to specific temporal network models. We consider a Markov chain description of the Susceptible-Infectious-Susceptible process on an arbitrary temporal network. By adopting a multilayer perspective, we develop a general analytical derivation of the epidemic threshold in terms of the spectral radius of a matrix that encodes both network structure and disease dynamics. The accuracy of the approach is confirmed on a set of temporal models and empirical networks and against numerical results. In addition, we explore how the threshold changes when varying the overall time of observation of the temporal network, so as to provide insights on the optimal time window for data collection of empirical temporal networked systems. Our framework is both of fundamental and practical interest, as it offers novel understanding of the interplay between temporal networks and spreading dynamics.

22 pages, 6 figures

References in corpus (10)

• What's in a crowd? Analysis of face-to-face behavioral networks
• Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions
• Thresholds for epidemic spreading in networks
• Activity driven modeling of time varying networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Path lengths, correlations, and centrality in temporal networks
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Dynamical Patterns of Cattle Trade Movements
• Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
• Interplay of network dynamics and ties heterogeneity on spreading dynamics

Cited by in corpus (7)

• Spreading processes in Multilayer Networks
• Epidemic spreading and bond percolation in multilayer networks
• Multilayer Network Science: from Cells to Societies
• Burstiness in activity-driven networks and the epidemic threshold
• The spreading of computer viruses on time-varying networks
• Epidemics on evolving networks with varying degrees
• Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks