-
Impact of misinformation in temporal network epidemiology
Authors:
Petter Holme,
Luis E C Rocha
Abstract:
We investigate the impact of misinformation about the contact structure on the ability to predict disease outbreaks. We base our study on 31 empirical temporal networks and tune the frequencies in errors in the node identities or timestamps of contacts. We find that for both these spreading scenarios, the maximal misprediction of both the outbreak size and time to extinction follows an stretched e…
▽ More
We investigate the impact of misinformation about the contact structure on the ability to predict disease outbreaks. We base our study on 31 empirical temporal networks and tune the frequencies in errors in the node identities or timestamps of contacts. We find that for both these spreading scenarios, the maximal misprediction of both the outbreak size and time to extinction follows an stretched exponential convergence as a function of the error frequency. We furthermore determine the temporal-network structural factors influencing the parameters of this convergence.
△ Less
Submitted 26 June, 2017; v1 submitted 7 April, 2017;
originally announced April 2017.
-
Modeling contact networks of patients and MRSA spread in Swedish hospitals
Authors:
Luis E C Rocha,
Vikramjit Singh,
Markus Esch,
Tom Lenaerts,
Mikael Stenhem,
Fredrik Liljeros,
Anna Thorson
Abstract:
Methicillin-resistant Staphylococcus aureus (MRSA) is a difficult-to-treat infection that only in the European Union affects about 150,000 patients and causes extra costs of 380 million Euros annually to the health-care systems. Increasing efforts have been taken to mitigate the epidemics and to avoid potential outbreaks in low endemic settings. Understanding the population dynamics of MRSA throug…
▽ More
Methicillin-resistant Staphylococcus aureus (MRSA) is a difficult-to-treat infection that only in the European Union affects about 150,000 patients and causes extra costs of 380 million Euros annually to the health-care systems. Increasing efforts have been taken to mitigate the epidemics and to avoid potential outbreaks in low endemic settings. Understanding the population dynamics of MRSA through modeling is essential to identify the causal mechanisms driving the epidemics and to generalize conclusions to different contexts. We develop an innovative high-resolution spatiotemporal contact network model of interactions between patients to reproduce the hospital population in the context of the Stockholm County in Sweden and simulate the spread of MRSA within this population. Our model captures the spatial and temporal heterogeneity caused by human behavior and by the dynamics of mobility within wards and hospitals. We estimate that in this population the epidemic threshold is at about 0.008. We also identify that these heterogeneous contact patterns cause the emergence of super-spreader patients and a polynomial growth of the epidemic curve. We finally study the effect of standard intervention control strategies and identify that screening is more effective than improved hygienic in order to cause smaller or null outbreaks.
△ Less
Submitted 21 November, 2016;
originally announced November 2016.
-
Individual-based approach to epidemic processes on arbitrary dynamic contact networks
Authors:
Luis E C Rocha,
Naoki Masuda
Abstract:
The dynamics of contact networks and epidemics of infectious diseases often occur on comparable time scales. Ignoring one of these time scales may provide an incomplete understanding of the population dynamics of the infection process. We develop an individual-based approximation for the susceptible-infected-recovered epidemic model applicable to arbitrary dynamic networks. Our framework provides,…
▽ More
The dynamics of contact networks and epidemics of infectious diseases often occur on comparable time scales. Ignoring one of these time scales may provide an incomplete understanding of the population dynamics of the infection process. We develop an individual-based approximation for the susceptible-infected-recovered epidemic model applicable to arbitrary dynamic networks. Our framework provides, at the individual-level, the probability flow over time associated with the infection dynamics. This computationally efficient framework discards the correlation between the states of different nodes, yet provides accurate results in approximating direct numerical simulations. It naturally captures the temporal heterogeneities and correlations of contact sequences, fundamental ingredients regulating the timing and size of an epidemic outbreak. Using real-life data, we show that the static network model overestimates the reproduction number but underestimates the infection potential of super-spreading individuals. The high accuracy of our approximation further allows us to detect the index individual of an epidemic outbreak.
△ Less
Submitted 30 October, 2015;
originally announced October 2015.
-
Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
Authors:
Luis Enrique Correa Rocha,
Vincent D Blondel
Abstract:
Networks are commonly used to define underlying interaction structures where infections, information, or other quantities may spread. Although the standard approach has been to aggregate all links into a static structure, some studies suggest that the time order in which the links are established may alter the dynamics of spreading. In this paper, we study the impact of the time ordering in the li…
▽ More
Networks are commonly used to define underlying interaction structures where infections, information, or other quantities may spread. Although the standard approach has been to aggregate all links into a static structure, some studies suggest that the time order in which the links are established may alter the dynamics of spreading. In this paper, we study the impact of the time ordering in the limits of flow on various empirical temporal networks. By using a random walk dynamics, we estimate the flow on links and convert the original undirected network (temporal and static) into a directed flow network. We then introduce the concept of flow motifs and quantify the divergence in the representativity of motifs when using the temporal and static frameworks. We find that the regularity of contacts and persistence of vertices (common in email communication and face-to-face interactions) result on little differences in the limits of flow for both frameworks. On the other hand, in the case of communication within a dating site (and of a sexual network), the flow between vertices changes significantly in the temporal framework such that the static approximation poorly represents the structure of contacts. We have also observed that cliques with 3 and 4 vertices con- taining only low-flow links are more represented than the same cliques with all high-flow links. The representativity of these low-flow cliques is higher in the temporal framework. Our results suggest that the flow between vertices connected in cliques depend on the topological context in which they are placed and in the time sequence in which the links are established. The structure of the clique alone does not completely characterize the potential of flow between the vertices.
△ Less
Submitted 13 March, 2013;
originally announced March 2013.
-
Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
Authors:
Luis Enrique Correa Rocha,
Vincent D. Blondel
Abstract:
Empirical studies suggest that contact patterns follow heterogeneous inter-event times, meaning that intervals of high activity are followed by periods of inactivity. Combined with birth and death of individuals, these temporal constraints affect the spread of infections in a non-trivial way and are dependent on the particular contact dynamics. We propose a stochastic model to generate temporal ne…
▽ More
Empirical studies suggest that contact patterns follow heterogeneous inter-event times, meaning that intervals of high activity are followed by periods of inactivity. Combined with birth and death of individuals, these temporal constraints affect the spread of infections in a non-trivial way and are dependent on the particular contact dynamics. We propose a stochastic model to generate temporal networks where vertices make instantaneous contacts following heterogeneous inter-event times, and leave and enter the system at fixed rates. We study how these temporal properties affect the prevalence of an infection and estimate R0, the number of secondary infections, by modeling simulated infections (SIR, SI and SIS) co-evolving with the network structure. We find that heterogeneous contact patterns cause earlier and larger epidemics on the SIR model in comparison to homogeneous scenarios. In case of SI and SIS, the epidemics is faster in the early stages (up to 90% of prevalence) followed by a slowdown in the asymptotic limit in case of heterogeneous patterns. In the presence of birth and death, heterogeneous patterns always cause higher prevalence in comparison to homogeneous scenarios with same average inter-event times. Our results suggest that R0 may be underestimated if temporal heterogeneities are not taken into account in the modeling of epidemics.
△ Less
Submitted 26 June, 2012;
originally announced June 2012.
-
Epidemics on a stochastic model of temporal network
Authors:
Luis Enrique Correa Rocha,
Adeline Decuyper,
Vincent D Blondel
Abstract:
Contacts between individuals serve as pathways where infections may propagate. These contact patterns can be represented by network structures. Static structures have been the common modeling paradigm but recent results suggest that temporal structures play different roles to regulate the spread of infections or infection-like dynamics. On temporal networks a vertex is active only at certain momen…
▽ More
Contacts between individuals serve as pathways where infections may propagate. These contact patterns can be represented by network structures. Static structures have been the common modeling paradigm but recent results suggest that temporal structures play different roles to regulate the spread of infections or infection-like dynamics. On temporal networks a vertex is active only at certain moments and inactive otherwise such that a contact is not continuously available. In several empirical networks, the time between two consecutive vertex-activation events typically follows heterogeneous activity (e.g. bursts). In this chapter, we present a simple and intuitive stochastic model of a temporal network and investigate how epidemics co-evolves with the temporal structures, focusing on the growth dynamics of the epidemics. The model assumes no underlying topological structure and is only constrained by the time between two consecutive events of vertex activation. The main observation is that the speed of the infection spread is different in case of heterogeneous and homogeneous temporal patterns but the differences depend on the stage of the epidemics. In comparison to the homogeneous scenario, the power law case results in a faster growth in the beginning but turns out to be slower after a certain time, taking several time steps to reach the whole network.
△ Less
Submitted 24 April, 2012;
originally announced April 2012.
-
Exploiting temporal network structures of human interaction to effectively immunize populations
Authors:
Sungmin Lee,
Luis E. C. Rocha,
Fredrik Liljeros,
Petter Holme
Abstract:
If we can lower the number of people needed to vaccinate for a community to be immune against contagious diseases, we can save resources and life. A key to reach such a lower threshold of immunization is to find and vaccinate people who, through their behavior, are more likely to become infected and effective to spread the disease than the average. Fortunately, the very behavior that makes these p…
▽ More
If we can lower the number of people needed to vaccinate for a community to be immune against contagious diseases, we can save resources and life. A key to reach such a lower threshold of immunization is to find and vaccinate people who, through their behavior, are more likely to become infected and effective to spread the disease than the average. Fortunately, the very behavior that makes these people important to vaccinate can help us finding them. People you have met recently are more likely to be socially active and thus central in the contact pattern, and important to vaccinate. We propose two immunization schemes exploiting temporal contact patterns. Both of these rely only on obtainable, local information and could implemented in practice. We show that these schemes outperform benchmark protocols in four real data sets under various epidemic scenarios. The data sets are dynamic, which enables us to make more realistic evaluations than other studies - we use information only about the past to perform the vaccination and the future to simulate disease outbreaks. We also use models to elucidate the mechanisms behind how the temporal structures make our immunization protocols efficient.
△ Less
Submitted 17 November, 2010;
originally announced November 2010.
-
Simulated epidemics in an empirical spatiotemporal network of 50,185 sexual contacts
Authors:
Luis Enrique Correa Rocha,
Fredrik Liljeros,
Petter Holme
Abstract:
We study implications of the dynamical and spatial contact structure between Brazilian escorts and sex-buyers for the spreading of sexually transmitted infections (STI). Despite a highly skewed degree distribution diseases spreading in this contact structure have rather well-defined epidemic thresholds. Temporal effects create a broad distribution of outbreak sizes even if the transmission probabi…
▽ More
We study implications of the dynamical and spatial contact structure between Brazilian escorts and sex-buyers for the spreading of sexually transmitted infections (STI). Despite a highly skewed degree distribution diseases spreading in this contact structure have rather well-defined epidemic thresholds. Temporal effects create a broad distribution of outbreak sizes even if the transmission probability is taken to the hypothetical value of 100%. Temporal correlations speed up outbreaks, especially in the early phase, compared to randomized contact structures. The time-ordering and the network topology, on the other hand, slow down the epidemics. Studying compartmental models we show that the contact structure can probably not support the spread of HIV, not even if individuals were sexually active during the acute infection. We investigate hypothetical means of containing an outbreak and find that travel restrictions are about as efficient as removal of the vertices of highest degree. In general, the type of commercial sex we study seems not like a major factor in STI epidemics.
△ Less
Submitted 14 June, 2010;
originally announced June 2010.