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.

arXiv comment22 pages, 6 figures

References in corpus (32)

• Epidemic spreading in scale-free networks
• The spread of epidemic disease on networks
• Multilayer Networks
• Temporal Networks
• Resilience of the Internet to random breakdowns
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Mathematical Formulation of Multi-Layer Networks
• Epidemic dynamics on an adaptive network
• What's in a crowd? Analysis of face-to-face behavioral networks
• A High-Resolution Human Contact Network for Infectious Disease Transmission
• 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
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• Information diffusion epidemics in social networks
• Path lengths, correlations, and centrality in temporal networks
• Localization and Spreading of Diseases in Complex Networks
• Impact of non-Poisson activity patterns on spreading processes
• The dynamical strength of social ties in information spreading
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Contact-based Social Contagion in Multiplex Networks
• Dynamical Patterns of Cattle Trade Movements
• Controlling Contagion Processes in Time-Varying Networks
• Effect of the Interconnected Network Structure on the Epidemic Threshold
• Temporal networks: slowing down diffusion by long lasting interactions
• Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
• Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
• Epidemic threshold and control in a dynamic network
• Epidemic threshold in directed networks
• Interplay of network dynamics and ties heterogeneity on spreading dynamics

Cited by in corpus (47)

• Spreading processes in Multilayer Networks
• Inferring the mesoscale structure of layered, edge-valued and time-varying networks
• Detectability thresholds and optimal algorithms for community structure in dynamic networks
• Message passing theory for percolation models on multiplex networks with link overlap
• Analysis, Prediction, and Control of Epidemics: A Survey from Scalar to Dynamic Network Models
• Disease Localization in Multilayer Networks
• Simplicial contagion in temporal higher-order networks
• The limitations of discrete-time approaches to continuous-time contagion dynamics
• Effect of risk perception on epidemic spreading in temporal networks
• Epidemic extinction and control in heterogeneous networks
• Epidemic Spreading on Activity-Driven Networks with Attractiveness
• Epidemic Threshold in Continuous-Time Evolving Networks
• Epidemic spreading and bond percolation in multilayer networks
• Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model
• Game-theoretic modeling of collective decision-making during epidemics
• Random walks on activity-driven networks with attractiveness
• Perspectives on adaptive dynamical systems
• Concurrency-induced transitions in epidemic dynamics on temporal networks
• Effective epidemic containment strategy in hypergraphs
• Hipsters on Networks: How a Small Group of Individuals Can Lead to an Anti-Establishment Majority
• Epidemic spreading on time-varying multiplex networks
• Multilayer Network Science: from Cells to Societies
• Contact-based model for epidemic spreading on temporal networks
• Burstiness and tie reinforcement in time varying social networks
• Information propagation in multilayer systems with higher-order interactions across timescales
• Containing misinformation spreading in temporal social networks
• Phase transition of the susceptible-infected-susceptible dynamics on time-varying configuration model networks
• Atypical viral dynamics from transport through popular places
• Influence maximization on temporal networks
• Burstiness in activity-driven networks and the epidemic threshold
• Dynamic topologies of activity-driven temporal networks with memory
• The nature of epidemic criticality in temporal networks
• Renormalization group theory for percolation in time-varying networks
• Enhancing the robustness of a multiplex network leads to multiple discontinuous percolation transitions
• Effective submodularity of influence maximization on temporal networks
• The spreading of computer viruses on time-varying networks
• Dynamical correlations and pairwise theory for the symbiotic contact process on networks
• Information propagation in Gaussian processes on multilayer networks
• Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
• Temporal Dynamics of Connectivity and Epidemic Properties of Growing Networks
• Critical Network Cascades with Re-excitable nodes: Why tree-like approximations usually work, when they breakdown, and how to correct them
• Higher-order shortest paths in hypergraphs
• Exact rank-reduction of network models
• Compressing the chronology of a temporal network with graph commutators
• Epidemics on evolving networks with varying degrees
• Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks
• Universality classes in the time evolution of epidemic outbreaks on complex networks