Predicting epidemic risk from past temporal contact data

Understanding how epidemics spread in a system is a crucial step to prevent and control outbreaks, with broad implications on the system's functioning, health, and associated costs. This can be achieved by identifying the elements at higher risk of infection and implementing targeted surveillance and control measures. One important ingredient to consider is the pattern of disease-transmission contacts among the elements, however lack of data or delays in providing updated records may hinder its use, especially for time-varying patterns. Here we explore to what extent it is possible to use past temporal data of a system's pattern of contacts to predict the risk of infection of its elements during an emerging outbreak, in absence of updated data. We focus on two real-world temporal systems; a livestock displacements trade network among animal holdings, and a network of sexual encounters in high-end prostitution. We define the node's loyalty as a local measure of its tendency to maintain contacts with the same elements over time, and uncover important non-trivial correlations with the node's epidemic risk. We show that a risk assessment analysis incorporating this knowledge and based on past structural and temporal pattern properties provides accurate predictions for both systems. Its generalizability is tested by introducing a theoretical model for generating synthetic temporal networks. High accuracy of our predictions is recovered across different settings, while the amount of possible predictions is system-specific. The proposed method can provide crucial information for the setup of targeted intervention strategies.Comment: 24 pages, 5 figures + SI (18 pages, 15 figures

Quantifying social contacts in a household setting of rural Kenya using wearable proximity sensors

International audienc

Disease spread through animal movements: a static and temporal network analysis of pig trade in Germany

Background: Animal trade plays an important role for the spread of infectious diseases in livestock populations. As a case study, we consider pig trade in Germany, where trade actors (agricultural premises) form a complex network. The central question is how infectious diseases can potentially spread within the system of trade contacts. We address this question by analyzing the underlying network of animal movements. Methodology/Findings: The considered pig trade dataset spans several years and is analyzed with respect to its potential to spread infectious diseases. Focusing on measurements of network-topological properties, we avoid the usage of external parameters, since these properties are independent of specific pathogens. They are on the contrary of great importance for understanding any general spreading process on this particular network. We analyze the system using different network models, which include varying amounts of information: (i) static network, (ii) network as a time series of uncorrelated snapshots, (iii) temporal network, where causality is explicitly taken into account. Findings: Our approach provides a general framework for a topological-temporal characterization of livestock trade networks. We find that a static network view captures many relevant aspects of the trade system, and premises can be classified into two clearly defined risk classes. Moreover, our results allow for an efficient allocation strategy for intervention measures using centrality measures. Data on trade volume does barely alter the results and is therefore of secondary importance. Although a static network description yields useful results, the temporal resolution of data plays an outstanding role for an in-depth understanding of spreading processes. This applies in particular for an accurate calculation of the maximum outbreak size.Comment: main text 33 pages, 17 figures, supporting information 7 pages, 7 figure

Modelling farm-to-farm disease transmission through personnel movements:From visits to contacts, and back

AbstractInfectious diseases in livestock can be transmitted through fomites: objects able to convey infectious agents. Between-farm spread of infections through fomites is mostly due to indirect contacts generated by on-farm visits of personnel that can carry pathogens on their clothes, equipment, or vehicles. However, data on farm visitors are often difficult to obtain because of the heterogeneity of their nature and privacy issues. Thus, models simulating disease spread between farms usually rely on strong assumptions about the contribution of indirect contacts on infection spread. By using data on veterinarian on-farm visits in a dairy farm system, we built a simple simulation model to assess the role of indirect contacts on epidemic dynamics compared to cattle movements (i.e. direct contacts). We showed that including in the simulation model only specific subsets of the information available on indirect contacts could lead to outputs widely different from those obtained with the full-information model. Then, we provided a simple preferential attachment algorithm based on the probability to observe consecutive on-farm visits from the same operator that allows overcoming the information gaps. Our results suggest the importance of detailed data and a deeper understanding of visit dynamics for the prevention and control of livestock diseases.</jats:p

Multi-species temporal network of livestock movements for disease spread

Introduction: The objective of this study is to show the importance of interspecies links and temporal network dynamics of a multi-species livestock movement network. Although both cattle and sheep networks have been previously studied, cattle-sheep multi-species networks have not generally been studied in-depth. The central question of this study is how the combination of cattle and sheep movements affects the potential for disease spread on the combined network. Materials and methods: Our analysis considers static and temporal representations of networks based on recorded animal movements. We computed network-based node importance measures of two single-species networks, and compared the top-ranked premises with the ones in the multi-species network. We propose the use of a measure based on contact chains calculated in a network weighted with transmission probabilities to assess the importance of premises in an outbreak. To ground our investigation in infectious disease epidemiology, we compared this suggested measure with the results of disease simulation models with asymmetric probabilities of transmission between species. Results: Our analysis of the temporal networks shows that the premises which are likely to drive the epidemic in this multi-species network differ from the ones in both the cattle and the sheep networks. Although sheep movements are highly seasonal, the estimated size of an epidemic is significantly larger in the multi-species network than in the cattle network, independently of the period of the year. Finally, we demonstrate that a measure based on contact chains allow us to identify around 30% of the key farms in a simulated epidemic, ignoring markets, whilst static network measures identify less than 10% of these farms. Conclusion: Our results ascertain the importance of combining species networks, as well as considering layers of temporal livestock movements in detail for the study of disease spread

Deleting edges to restrict the size of an epidemic in temporal networks.

Spreading processes on graphs are a natural model for a wide variety of real-world phenomena, including information or behaviour spread over social networks, biological diseases spreading over contact or trade networks, and the potential flow of goods over logistical infrastructure. Often, the networks over which these processes spread are dynamic in nature, and can be modeled with graphs whose structure is subject to discrete changes over time, i.e. with temporal graphs. Here, we consider temporal graphs in which edges are available at specified timesteps, and study the problem of deleting edges from a given temporal graph in order to reduce the number of vertices (temporally) reachable from a given starting point. This could be used to control the spread of a disease, rumour, etc. in a temporal graph. In particular, our aim is to find a temporal subgraph in which a process starting at any single vertex can be transferred to only a limited number of other vertices using a temporally-feasible path (i.e. a path, along which the times of the edge availabilities increase). We introduce a natural deletion problem for temporal graphs and we provide positive and negative results on its computational complexity, both in the traditional and the parameterised sense (subject to various natural parameters), as well as addressing the approximability of this problem

Network analysis of pig movements: Loyalty patterns and contact chains of different holding types in Denmark

Understanding animal movements is an important factor for the development of meaningful surveillance and control programs, but also for the development of disease spread models. We analysed the Danish pig movement network using static and temporal network analysis tools to provide deeper insight in the connection between holdings dealing with pigs, such as breeding and multiplier herds, production herds, slaughterhouses or traders. Pig movements, which occurred between 1st January 2006 and 31st December 2015 in Denmark, were summarized to investigate temporal trends such as the number of active holdings, the number of registered movements and the number of pigs moved. To identify holdings and holding types with potentially higher risk for introduction or spread of diseases via pig movements, we determined loyalty patterns, annual network components and contact chains for the 24 registered holding types. The total number of active holdings as well as the number of pig movements decreased during the study period while the holding sizes increased. Around 60-90% of connections between two pig holdings were present in two consecutive years and around one third of the connections persisted within the considered time period. Weaner herds showed the highest level of in-loyalty, whereas we observed an intermediate level of in-loyalty for all breeding sites and for production herds. Boar stations, production herds and trade herds showed a high level of out-loyalty. Production herds constituted the highest proportion of holdings in the largest strongly connected component. All production sites showed low levels of in-going contact chains and we observed a high level of out-going contact chain for breeding and multiplier herds. Except for livestock auctions, all transit sites also showed low levels of out-going contact chains. Our results reflect the pyramidal structure of the underlying network. Based on the considered disease, the time frame for the calculation of network measurements needs to be adapted. Using these adapted values for loyalty and contact chains might help to identify holdings with high potential of spreading diseases and thus limit the outbreak size or support control or eradication of the considered pathogen

Outbreak detection for temporal contact data

Epidemic spreading is a widely studied process due to its importance and possibly grave consequences for society. While the classical context of epidemic spreading refers to pathogens transmitted among humans or animals, it is straightforward to apply similar ideas to the spread of information (e.g., a rumor) or the spread of computer viruses. This paper addresses the question of how to optimally select nodes for monitoring in a network of timestamped contact events between individuals. We consider three optimization objectives: the detection likelihood, the time until detection, and the population that is affected by an outbreak. The optimization approach we use is based on a simple greedy approach and has been proposed in a seminal paper focusing on information spreading and water contamination. We extend this work to the setting of disease spreading and present its application with two example networks: a timestamped network of sexual contacts and a network of animal transports between farms. We apply the optimization procedure to a large set of outbreak scenarios that we generate with a susceptible-infectious-recovered model. We find that simple heuristic methods that select nodes with high degree or many contacts compare well in terms of outbreak detection performance with the (greedily) optimal set of nodes. Furthermore, we observe that nodes optimized on past periods may not be optimal for outbreak detection in future periods. However, seasonal effects may help in determining which past period generalizes well to some future period. Finally, we demonstrate that the detection performance depends on the simulation settings. In general, if we force the simulator to generate larger outbreaks, the detection performance will improve, as larger outbreaks tend to occur in the more connected part of the network where the top monitoring nodes are typically located. A natural progression of this work is to analyze how a representative set of outbreak scenarios can be generated, possibly taking into account more realistic propagation models