Change points, memory and epidemic spreading in temporal networks
Open Access
- 19 October 2018
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 8 (1) , 15511
Abstract
Dynamic networks exhibit temporal patterns that vary across different time scales, all of which can potentially affect processes that take place on the network. However, most data-driven approaches used to model time-varying networks attempt to capture only a single characteristic time scale in isolation — typically associated with the short-time memory of a Markov chain or with long-time abrupt changes caused by external or systemic events. Here we propose a unified approach to model both aspects simultaneously, detecting short and long-time behaviors of temporal networks. We do so by developing an arbitrary-order mixed Markov model with change points, and using a nonparametric Bayesian formulation that allows the Markov order and the position of change points to be determined from data without overfitting. In addition, we evaluate the quality of the multiscale model in its capacity to reproduce the spreading of epidemics on the temporal network, and we show that describing multiple time scales simultaneously has a synergistic effect, where statistically significant features are uncovered that otherwise would remain hidden by treating each time scale independently.Keywords
All Related Versions
This publication has 35 references indexed in Scilit:
- Activity clocks: spreading dynamics on temporal networks of human contactScientific Reports, 2013
- Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity SensorsPLOS ONE, 2013
- Temporal networksPhysics Reports, 2012
- Activity driven modeling of time varying networksScientific Reports, 2012
- High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary SchoolPLOS ONE, 2011
- Simulated Epidemics in an Empirical Spatiotemporal Network of 50,185 Sexual ContactsPLOS Computational Biology, 2011
- Small but slow world: How network topology and burstiness slow down spreadingPhysical Review E, 2011
- Detecting change-points in Markov chainsComputational Statistics & Data Analysis, 2007
- Inferring Markov chains: Bayesian estimation, model comparison, entropy rate, and out-of-class modelingPhysical Review E, 2007
- Proximity networks and epidemicsPhysica A: Statistical Mechanics and its Applications, 2007