Epidemiologically optimal static networks from temporal network data
arXiv:1302.0692 · doi:10.1371/journal.pcbi.1003142
Abstract
Network epidemiology's most important assumption is that the contact structure over which infectious diseases propagate can be represented as a static network. However, contacts are highly dynamic, changing at many time scales. In this paper, we investigate conceptually simple methods to construct static graphs for network epidemiology from temporal contact data. We evaluate these methods on empirical and synthetic model data. For almost all our cases, the network representation that captures most relevant information is a so-called exponential-threshold network. In these, each contact contributes with a weight decreasing exponentially with time, and there is an edge between a pair of vertices if the weight between them exceeds a threshold. Networks of aggregated contacts over an optimally chosen time window perform almost as good as the exponential-threshold networks. On the other hand, networks of accumulated contacts over the entire sampling time, and networks of concurrent partnerships, perform worse. We discuss these observations in the context of the temporal and topological structure of the data sets.
References in corpus (8)
- What's in a crowd? Analysis of face-to-face behavioral networks
- Social Network Sensors for Early Detection of Contagious Outbreaks
- Information dynamics shape the networks of Internet-mediated prostitution
- Structure and Time-Evolution of an Internet Dating Community
- Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
- Effects of time window size and placement on the structure of aggregated networks
- Spreading Dynamics Following Bursty Human Activity Patterns
- Contagion dynamics in time-varying metapopulation networks
Cited by in corpus (25)
- Modern temporal network theory: A colloquium
- Immunization strategies for epidemic processes in time-varying contact networks
- Predicting epidemic risk from past temporal contact data
- Temporal network structures controlling disease spreading
- The basic reproduction number as a predictor for epidemic outbreaks in temporal networks
- Epidemic Threshold in Continuous-Time Evolving Networks
- Random walk centrality for temporal networks
- Cost-efficient vaccination protocols for network epidemiology
- From temporal network data to the dynamics of social relationships
- Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution
- DYMOND: DYnamic MOtif-NoDes Network Generative Model
- Concurrency measures in the era of temporal network epidemiology: A review
- Objective measures for sentinel surveillance in network epidemiology
- Entropy Measures of Human Communication Dynamics
- Dynamic topologies of activity-driven temporal networks with memory
- Information content of contact-pattern representations and predictability of epidemic outbreaks
- Aging and percolation dynamics in a Non-Poissonian temporal network model
- Temporal Fidelity in Dynamic Social Networks
- Using Motif Transitions for Temporal Graph Generation
- DyANE: Dynamics-aware node embedding for temporal networks
- Impact of misinformation in temporal network epidemiology
- A survey on modelling of infectious disease spread and control on social contact networks
- Compressing the chronology of a temporal network with graph commutators
- Diffusion on dynamic contact networks with indirect transmission links
- The scaling properties of dynamical fluctuations in temporal networks