Predicting and containing epidemic risk using friendship networks

Physical encounter is the most common vehicle for the spread of infectious diseases, but detailed information about said encounters is often unavailable because expensive, unpractical to collect or privacy sensitive. The present work asks whether the friendship ties between the individuals in a social network can be used to successfully predict and contain epidemic risk. Using a dataset from a popular online review service, we build a time-varying network that is a proxy of physical encounter between users and a static network based on their reported friendship — the encounter network and the friendship network. Through computer simulation, we compare infection processes on the resulting networks and show that friendship provides a poor identification of the individuals at risk if the infection is driven by physical encounter. This result is not driven by the static nature of the friendship network opposed to the time-varying nature of the encounter network, as a static version of the encounter network provides more accurate prediction of risk than the friendship network. Despite this limit, the information enclosed in the friendship network can be leveraged for monitoring and containment of epidemics. In particular, we show that periodical and relatively infrequent monitoring of the infection on the encounter network allows to correct the predicted infection on the friendship network and to achieve satisfactory prediction accuracy. In addition, the friendship network contains valuable information to effectively contain epidemic outbreaks when a limited budget is available for immunization.

[1]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[3]  P. Holme Network reachability of real-world contact sequences. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Alessandro Vespignani,et al.  Spatiotemporal spread of the 2014 outbreak of Ebola virus disease in Liberia and the effectiveness of non-pharmaceutical interventions: a computational modelling analysis. , 2015, Lancet. Infectious Diseases (Print).

[5]  Cecilia Mascolo,et al.  A Tale of Many Cities: Universal Patterns in Human Urban Mobility , 2011, PloS one.

[6]  N. Ferguson,et al.  Planning for smallpox outbreaks , 2003, Nature.

[7]  Alessandro Vespignani,et al.  Predictability and epidemic pathways in global outbreaks of infectious diseases: the SARS case study , 2007, BMC medicine.

[8]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[9]  S. Feld Why Your Friends Have More Friends Than You Do , 1991, American Journal of Sociology.

[10]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[11]  Kimmo Kaski,et al.  Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes , 2013, 1309.0701.

[12]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[14]  Raymond Tellier,et al.  Transmission of influenza A in human beings. , 2007, The Lancet. Infectious diseases.

[15]  César A. Hidalgo,et al.  Unique in the Crowd: The privacy bounds of human mobility , 2013, Scientific Reports.

[16]  WILLIAM GOFFMAN,et al.  Generalization of Epidemic Theory: An Application to the Transmission of Ideas , 1964, Nature.

[17]  C. Rodriguez-Sickert,et al.  The dynamics of a mobile phone network , 2007, 0712.4031.

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

[19]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[20]  Vassilis Kostakos,et al.  Instrumenting the City: Developing Methods for Observing and Understanding the Digital Cityscape , 2006, UbiComp.

[21]  Alessandro Vespignani,et al.  Multiscale mobility networks and the spatial spreading of infectious diseases , 2009, Proceedings of the National Academy of Sciences.

[22]  R. Mikolajczyk,et al.  Social contacts of school children and the transmission of respiratory-spread pathogens , 2007, Epidemiology and Infection.

[23]  R. Mikolajczyk,et al.  Social Contacts and Mixing Patterns Relevant to the Spread of Infectious Diseases , 2008, PLoS medicine.

[24]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.

[25]  Cecilia Mascolo,et al.  An Empirical Study of Geographic User Activity Patterns in Foursquare , 2011, ICWSM.

[26]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[27]  Barbara Mayer,et al.  Mathematical Epidemiology Of Infectious Diseases Model Building Analysis And Interpretation , 2016 .

[28]  Jian Pei,et al.  Preserving Privacy in Social Networks Against Neighborhood Attacks , 2008, 2008 IEEE 24th International Conference on Data Engineering.

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

[30]  Alain Barrat,et al.  Contact Patterns in a High School: A Comparison between Data Collected Using Wearable Sensors, Contact Diaries and Friendship Surveys , 2015, PloS one.

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

[32]  Alex Pentland,et al.  Stealing Reality: When Criminals Become Data Scientists (or Vice Versa) , 2011, IEEE Intelligent Systems.

[33]  Kyumin Lee,et al.  Exploring Millions of Footprints in Location Sharing Services , 2011, ICWSM.

[34]  Frank Diederich,et al.  Mathematical Epidemiology Of Infectious Diseases Model Building Analysis And Interpretation , 2016 .

[35]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[36]  Chun Wong,et al.  Modeling complex systems with adaptive networks , 2013, Comput. Math. Appl..

[37]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[38]  Richard Vaille Lee,et al.  Transmission of influenza A in human beings. , 2007, The Lancet. Infectious diseases.

[39]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[40]  Alex Pentland,et al.  Honest Signals - How They Shape Our World , 2008 .

[41]  Lars Backstrom,et al.  Find me if you can: improving geographical prediction with social and spatial proximity , 2010, WWW '10.

[42]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[43]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[44]  Dola Barua Location-Based Services for Mobile Telephony: a study of Users' privacy concerns , 2015 .

[45]  A. Rapoport Spread of information through a population with socio-structural bias: I. Assumption of transitivity , 1953 .

[46]  Alessandro Vespignani Modelling dynamical processes in complex socio-technical systems , 2011, Nature Physics.

[47]  Predrag V. Klasnja,et al.  Exploring Privacy Concerns about Personal Sensing , 2009, Pervasive.

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

[49]  Louise Barkhuus The mismeasurement of privacy: using contextual integrity to reconsider privacy in HCI , 2012, CHI.

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

[51]  Thomas W. Valente Network models of the diffusion of innovations , 1996, Comput. Math. Organ. Theory.

[52]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[53]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[54]  M. Keeling,et al.  Modeling Infectious Diseases in Humans and Animals , 2007 .

[55]  A. Barrat,et al.  Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees , 2011, BMC medicine.

[56]  Manuel Cebrián,et al.  Using Friends as Sensors to Detect Global-Scale Contagious Outbreaks , 2012, PloS one.

[57]  Jim Koopman,et al.  Modeling infection transmission. , 2004, Annual review of public health.

[58]  Jean-Yves Le Boudec,et al.  Quantifying Location Privacy , 2011, 2011 IEEE Symposium on Security and Privacy.

[59]  Alessandro Vespignani,et al.  Assessing the International Spreading Risk Associated with the 2014 West African Ebola Outbreak , 2014, PLoS currents.

[60]  W. Edmunds,et al.  Dynamic social networks and the implications for the spread of infectious disease , 2008, Journal of The Royal Society Interface.

[61]  A Vespignani,et al.  Assessing the impact of travel restrictions on international spread of the 2014 West African Ebola epidemic. , 2014, Euro surveillance : bulletin Europeen sur les maladies transmissibles = European communicable disease bulletin.

[62]  D. Cummings,et al.  Strategies for mitigating an influenza pandemic , 2006, Nature.

[63]  R. Emonet,et al.  Epidemic Contact Tracing via Communication Traces , 2014, PloS one.

[64]  A. Vespignani,et al.  Ebola: mobility data. , 2014, Science.

[65]  A. Nizam,et al.  Containing Bioterrorist Smallpox , 2002, Science.

[66]  Anind K. Dey,et al.  Who wants to know what when? privacy preference determinants in ubiquitous computing , 2003, CHI Extended Abstracts.

[67]  Kay W. Axhausen,et al.  Efficient detection of contagious outbreaks in massive metropolitan encounter networks , 2014, Scientific Reports.

[68]  T. Geisel,et al.  Forecast and control of epidemics in a globalized world. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[69]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[70]  Jari Saramäki,et al.  Multiscale analysis of spreading in a large communication network , 2011, ArXiv.

[71]  A. Nizam,et al.  Containing Pandemic Influenza at the Source , 2005, Science.

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

[73]  D. Cummings,et al.  Strategies for containing an emerging influenza pandemic in Southeast Asia , 2005, Nature.

[74]  Petter Holme,et al.  Information content of contact-pattern representations and predictability of epidemic outbreaks , 2015, Scientific Reports.

[75]  Kyumin Lee,et al.  You are where you tweet: a content-based approach to geo-locating twitter users , 2010, CIKM.

[76]  Kai Kupferschmidt Infectious Disease. Estimating the Ebola epidemic. , 2014, Science.

[77]  Piotr Sapiezynski,et al.  Measuring Large-Scale Social Networks with High Resolution , 2014, PloS one.

[78]  W. Edmunds,et al.  Who mixes with whom? A method to determine the contact patterns of adults that may lead to the spread of airborne infections , 1997, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[79]  Alessandro Vespignani,et al.  Opinion: Mathematical models: A key tool for outbreak response , 2014, Proceedings of the National Academy of Sciences.

[80]  N. Christakis,et al.  Social Network Sensors for Early Detection of Contagious Outbreaks , 2010, PloS one.

[81]  Xianfeng Huang,et al.  Understanding metropolitan patterns of daily encounters , 2013, Proceedings of the National Academy of Sciences.

[82]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

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

[84]  A. Barabasi,et al.  Impact of non-Poissonian activity patterns on spreading processes. , 2006, Physical review letters.

[85]  Marcel Salathé,et al.  How should social mixing be measured: comparing web-based survey and sensor-based methods , 2014, BMC Infectious Diseases.

[86]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[87]  Alessandro Vespignani,et al.  Random walks and search in time-varying networks. , 2012, Physical review letters.

[88]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.