Stability of Spreading Processes over Time-Varying Large-Scale Networks
arXiv:1507.07017 · doi:10.1109/TNSE.2016.2516346
Abstract
In this paper, we analyze the dynamics of spreading processes taking place over time-varying networks. A common approach to model time-varying networks is via Markovian random graph processes. This modeling approach presents the following limitation: Markovian random graphs can only replicate switching patterns with exponential inter-switching times, while in real applications these times are usually far from exponential. In this paper, we introduce a flexible and tractable extended family of processes able to replicate, with arbitrary accuracy, any distribution of inter-switching times. We then study the stability of spreading processes in this extended family. We first show that a direct analysis based on Itô's formula provides stability conditions in terms of the eigenvalues of a matrix whose size grows exponentially with the number of edges. To overcome this limitation, we derive alternative stability conditions involving the eigenvalues of a matrix whose size grows linearly with the number of nodes. Based on our results, we also show that heuristics based on aggregated static networks approximate the epidemic threshold more accurately as the number of nodes grows, or the temporal volatility of the random graph process is reduced. Finally, we illustrate our findings via numerical simulations.
References in corpus (17)
- Epidemic processes in complex networks
- Temporal Networks
- High-resolution measurements of face-to-face contact patterns in a primary school
- Dynamics of person-to-person interactions from distributed RFID sensor networks
- High resolution dynamical mapping of social interactions with active RFID
- Activity driven modeling of time varying networks
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees
- Impact of non-Poisson activity patterns on spreading processes
- Time varying networks and the weakness of strong ties
- Optimal Resource Allocation for Network Protection Against Spreading Processes
- Random walks and search in time-varying networks
- Epidemic threshold and control in a dynamic network
- How memory generates heterogeneous dynamics in temporal networks
- Birth and death of links control disease spreading in empirical contact networks
- Epidemic spreading in evolving networks
- Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs
Cited by in corpus (11)
- Random graph models for dynamic networks
- Analysis, Prediction, and Control of Epidemics: A Survey from Scalar to Dynamic Network Models
- Data-Driven Methods for Present and Future Pandemics: Monitoring, Modelling and Managing
- Contact Adaption during Epidemics: A Multilayer Network Formulation Approach
- Gillespie algorithms for stochastic multiagent dynamics in populations and network
- Stability of SIS Spreading Processes in Networks with Non-Markovian Transmission and Recovery
- Efficient Containment of Exact SIR Markovian Processes on Networks
- Katz Centrality of Markovian Temporal Networks: Analysis and Optimization
- Fixation probability in evolutionary dynamics on switching temporal networks
- Transition from time-variant to static networks: timescale separation in NIMFA SIS epidemics
- A Parrondo paradox in susceptible-infectious-susceptible dynamics over periodic temporal networks