Epidemiologically Optimal Static Networks from Temporal Network Data
Author:
Open Access
- 18 July 2013
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS Computational Biology
- Vol. 9 (7) , e1003142
Abstract
One of network epidemiology's central assumptions 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. To understand how diseases spread in a population, it is important to study the network of people in contact. Many methods to model epidemic outbreaks make the assumption that one can treat this network as static. In reality, we know that contact patterns between people change in time, and old contacts are soon irrelevant—it does not matter that we know Marie Antoinette's lovers to understand the HIV epidemic. This paper investigates methods for constructing networks of people that are as relevant as possible for disease spreading. The most promising method we call exponential-threshold network works by letting contacts contribute less, the further from the beginning of an outbreak they take place. We investigate the methods both on artificial models of the contact patterns and empirical data. Except searching for the optimal network representation, we also investigate how the structure of the original data set affects the performance of the representations.Keywords
All Related Versions
This publication has 42 references indexed in Scilit:
- Predicting and controlling infectious disease epidemics using temporal networksF1000Prime Reports, 2013
- A low-cost method to assess the epidemiological importance of individuals in controlling infectious disease outbreaksBMC Medicine, 2013
- Effects of time window size and placement on the structure of an aggregated communication networkEPJ Data Science, 2012
- Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendeesBMC Medicine, 2011
- Statistical inference to advance network models in epidemiologyEpidemics, 2011
- Modelling the influence of human behaviour on the spread of infectious diseases: a reviewJournal of The Royal Society Interface, 2010
- Information dynamics shape the sexual networks of Internet-mediated prostitutionProceedings of the National Academy of Sciences, 2010
- Epidemic thresholds in dynamic contact networksJournal of The Royal Society Interface, 2008
- Susceptible–infected–recovered epidemics in dynamic contact networksProceedings Of The Royal Society B-Biological Sciences, 2007
- Networks and epidemic modelsJournal of The Royal Society Interface, 2005