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.

[1]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[2]  R. May,et al.  The spread of HIV-1 in Africa: sexual contact patterns and the predicted demographic impact of AIDS , 1991, Nature.

[3]  Noah E. Friedkin,et al.  Theoretical Foundations for Centrality Measures , 1991, American Journal of Sociology.

[4]  P. Kaye Infectious diseases of humans: Dynamics and control , 1993 .

[5]  Joel Podolny Market Uncertainty and the Social Character of Economic Exchange , 1994 .

[6]  Byron Sharp,et al.  Loyalty programs and their impact on repeat-purchase loyalty patterns , 1997 .

[7]  M. Kretzschmar,et al.  Concurrent partnerships and the spread of HIV , 1997, AIDS.

[8]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[9]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[10]  R. May,et al.  Epidemiology. How viruses spread among computers and people. , 2001, Science.

[11]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[12]  S. Cornell,et al.  Dynamics of the 2001 UK Foot and Mouth Epidemic: Stochastic Dispersal in a Heterogeneous Landscape , 2001, Science.

[13]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

[14]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  C. Fraser,et al.  Transmission Dynamics of the Etiological Agent of SARS in Hong Kong: Impact of Public Health Interventions , 2003, Science.

[16]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[17]  Petter Holme,et al.  Efficient local strategies for vaccination and network attack , 2004, q-bio/0403021.

[18]  Jean-Pierre Eckmann,et al.  Entropy of dialogues creates coherent structures in e-mail traffic. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[20]  M. Keeling Models of foot-and-mouth disease , 2005, Proceedings of the Royal Society B: Biological Sciences.

[21]  David M. Waguespack,et al.  Social Networks and Exchange: Self-Confirming Dynamics in Hollywood , 2005 .

[22]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

[23]  R. May,et al.  Dimensions of superspreading , 2005, Nature.

[24]  L. Danon,et al.  Demographic structure and pathogen dynamics on the network of livestock movements in Great Britain , 2006, Proceedings of the Royal Society B: Biological Sciences.

[25]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[26]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[27]  David M. Waguespack,et al.  Social Structure and Exchange: Self-confirming Dynamics in Hollywood , 2006 .

[28]  S. Riley Large-Scale Spatial-Transmission Models of Infectious Disease , 2007, Science.

[29]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[30]  M. Everett,et al.  Recent network evolution increases the potential for large epidemics in the British cattle population , 2007, Journal of The Royal Society Interface.

[31]  C. Saegerman,et al.  Bluetongue Epidemiology in the European Union , 2008, Emerging infectious diseases.

[32]  Matt J. Keeling,et al.  Representing the UK's cattle herd as static and dynamic networks , 2008, Proceedings of the Royal Society B: Biological Sciences.

[33]  M. Barthelemy,et al.  Microdynamics in stationary complex networks , 2008, Proceedings of the National Academy of Sciences.

[34]  F. Natale,et al.  Network analysis of Italian cattle trade patterns and evaluation of risks for potential disease spread. , 2009, Preventive Veterinary Medicine.

[35]  S. Havlin,et al.  Scaling laws of human interaction activity , 2009, Proceedings of the National Academy of Sciences.

[36]  V Latora,et al.  Small-world behavior in time-varying graphs. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Maria A. Kazandjieva,et al.  A high-resolution human contact network for infectious disease transmission , 2010, Proceedings of the National Academy of Sciences.

[38]  Luis E C Rocha,et al.  Information dynamics shape the sexual networks of Internet-mediated prostitution , 2010, Proceedings of the National Academy of Sciences.

[39]  A. Barrat,et al.  Dynamical and bursty interactions in social networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[41]  Marcel Salathé,et al.  Dynamics and Control of Diseases in Networks with Community Structure , 2010, PLoS Comput. Biol..

[42]  Ira B Schwartz,et al.  Enhanced vaccine control of epidemics in adaptive networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Ciro Cattuto,et al.  Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks , 2010, PloS one.

[44]  V. Jansen,et al.  Modelling the influence of human behaviour on the spread of infectious diseases: a review , 2010, Journal of The Royal Society Interface.

[45]  Esteban Moro Egido,et al.  The dynamical strength of social ties in information spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  A. Barrat,et al.  Dynamical Patterns of Cattle Trade Movements , 2011, PloS one.

[47]  Ciro Cattuto,et al.  What's in a crowd? Analysis of face-to-face behavioral networks , 2010, Journal of theoretical biology.

[48]  Petter Holme,et al.  Simulated Epidemics in an Empirical Spatiotemporal Network of 50,185 Sexual Contacts , 2010, PLoS Comput. Biol..

[49]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[50]  Alessandro Vespignani,et al.  Modeling human mobility responses to the large-scale spreading of infectious diseases , 2011, Scientific reports.

[51]  Fabrizio Natale,et al.  Evaluation of risk and vulnerability using a Disease Flow Centrality measure in dynamic cattle trade networks. , 2011, Preventive veterinary medicine.

[52]  Alessandro Vespignani,et al.  Human Mobility Networks, Travel Restrictions, and the Global Spread of 2009 H1N1 Pandemic , 2011, PloS one.

[53]  Alain Barrat,et al.  Optimizing surveillance for livestock disease spreading through animal movements , 2012, Journal of The Royal Society Interface.

[54]  Nathan Eagle,et al.  Persistence and periodicity in a dynamic proximity network , 2012, ArXiv.

[55]  Luis E C Rocha,et al.  Exploiting Temporal Network Structures of Human Interaction to Effectively Immunize Populations , 2010, PloS one.

[56]  M. Tinsley,et al.  Network modeling of BVD transmission , 2012, Veterinary Research.

[57]  Albert-László Barabási,et al.  Universal features of correlated bursty behaviour , 2011, Scientific Reports.

[58]  Mason A. Porter,et al.  Generalized Master Equations for Non-Poisson Dynamics on Networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[59]  R. Pastor-Satorras,et al.  Activity driven modeling of time varying networks , 2012, Scientific Reports.

[60]  Vincent D. Blondel,et al.  Bursts of Vertex Activation and Epidemics in Evolving Networks , 2013, PLoS Comput. Biol..

[61]  Petter Holme,et al.  Epidemiologically Optimal Static Networks from Temporal Network Data , 2013, PLoS Comput. Biol..

[62]  Andrea Baronchelli,et al.  Quantifying the effect of temporal resolution on time-varying networks , 2012, Scientific Reports.

[63]  Manuel Cebrián,et al.  Limited communication capacity unveils strategies for human interaction , 2013, Scientific Reports.

[64]  D. Helbing,et al.  The Hidden Geometry of Complex, Network-Driven Contagion Phenomena , 2013, Science.

[65]  Ciro Cattuto,et al.  Immunization strategies for epidemic processes in time-varying contact networks , 2013, Journal of theoretical biology.

[66]  Andrea Baronchelli,et al.  Modeling human dynamics of face-to-face interaction networks , 2013, Physical review letters.

[67]  Alessandro Vespignani,et al.  Time varying networks and the weakness of strong ties , 2013, Scientific Reports.