A network model for Ebola spreading.

The availability of accurate models for the spreading of infectious diseases has opened a new era in management and containment of epidemics. Models are extensively used to plan for and execute vaccination campaigns, to evaluate the risk of international spreadings and the feasibility of travel bans, and to inform prophylaxis campaigns. Even when no specific therapeutical protocol is available, as for the Ebola Virus Disease (EVD), models of epidemic spreading can provide useful insight to steer interventions in the field and to forecast the trend of the epidemic. Here, we propose a novel mathematical model to describe EVD spreading based on activity driven networks (ADNs). Our approach overcomes the simplifying assumption of homogeneous mixing, which is central to most of the mathematically tractable models of EVD spreading. In our ADN-based model, each individual is not bound to contact every other, and its network of contacts varies in time as a function of an activity potential. Our model contemplates the possibility of non-ideal and time-varying intervention policies, which are critical to accurately describe EVD spreading in afflicted countries. The model is calibrated from field data of the 2014 April-to-December spreading in Liberia. We use the model as a predictive tool, to emulate the dynamics of EVD in Liberia and offer a one-year projection, until December 2015. Our predictions agree with the current vision expressed by professionals in the field, who consider EVD in Liberia at its final stage. The model is also used to perform a what-if analysis to assess the efficacy of timely intervention policies. In particular, we show that an earlier application of the same intervention policy would have greatly reduced the number of EVD cases, the duration of the outbreak, and the infrastructures needed for the implementation of the intervention.

[1]  V. Colizza,et al.  Metapopulation epidemic models with heterogeneous mixing and travel behaviour , 2014, Theoretical Biology and Medical Modelling.

[2]  J. Medlock,et al.  Strategies for containing Ebola in West Africa , 2014, Science.

[3]  Maria A. Kiskowski,et al.  A Three-Scale Network Model for the Early Growth Dynamics of 2014 West Africa Ebola Epidemic , 2014, PLoS currents.

[4]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[5]  J M Clarke THE ONONDAGA LAKE SQUIDS. , 1902, Science.

[6]  T. House Modelling behavioural contagion , 2011, Journal of The Royal Society Interface.

[7]  D. Fisman,et al.  Early Epidemic Dynamics of the West African 2014 Ebola Outbreak: Estimates Derived with a Simple Two-Parameter Model , 2014, PLoS currents.

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

[9]  Romualdo Pastor-Satorras,et al.  Temporal percolation in activity-driven networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  S. Ruan The effect of global travel on the spread of SARS. , 2005, Mathematical biosciences and engineering : MBE.

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

[12]  Luigi Fortuna,et al.  Dynamical network model of infective mobile agents. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  V. Colizza,et al.  Age-specific contacts and travel patterns in the spatial spread of 2009 H1N1 influenza pandemic , 2013, BMC Infectious Diseases.

[14]  Eli P. Fenichel,et al.  Adaptive human behavior in epidemiological models , 2011, Proceedings of the National Academy of Sciences.

[15]  Shunjiang Ni,et al.  Impact of travel patterns on epidemic dynamics in heterogeneous spatial metapopulation networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[17]  James Moody,et al.  The Importance of Relationship Timing for Diffusion , 2002 .

[18]  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.

[19]  Ingo Scholtes,et al.  Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks , 2013, Nature Communications.

[20]  Alessandro Vespignani,et al.  Towards a Characterization of Behavior-Disease Models , 2011, PloS one.

[21]  Fred Brauer,et al.  Epidemic Models with Heterogeneous Mixing and Treatment , 2008, Bulletin of mathematical biology.

[22]  Carlos Castillo-Chavez,et al.  Temporal Variations in the Effective Reproduction Number of the 2014 West Africa Ebola Outbreak , 2014, PLoS currents.

[23]  Maurizio Porfiri,et al.  Innovation diffusion on time-varying activity driven networks , 2016 .

[24]  Piero Poletti,et al.  Spontaneous behavioural changes in response to epidemics. , 2009, Journal of theoretical biology.

[25]  J. Borge-Holthoefer,et al.  Discrete-time Markov chain approach to contact-based disease spreading in complex networks , 2009, 0907.1313.

[26]  C. Watkins,et al.  The spread of awareness and its impact on epidemic outbreaks , 2009, Proceedings of the National Academy of Sciences.

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

[28]  C. T. Butts,et al.  Revisiting the Foundations of Network Analysis , 2009, Science.

[29]  Pierre Magal,et al.  A Model of the 2014 Ebola Epidemic in West Africa with Contact Tracing , 2014, PLoS currents.

[30]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[31]  C Viboud,et al.  Transmission dynamics and control of Ebola virus disease outbreak in Nigeria, July to September 2014. , 2014, Euro surveillance : bulletin Europeen sur les maladies transmissibles = European communicable disease bulletin.

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

[33]  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).

[34]  Alessandro Vespignani,et al.  Controlling Contagion Processes in Time-Varying Networks , 2013, Physical review letters.

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

[36]  Bruno Gonçalves,et al.  Modeling and Predicting Human Infectious Diseases , 2015, Social Phenomena.

[37]  P. Manfredi,et al.  Modeling the interplay between human behavior and the spread of infectious diseases , 2013 .

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

[39]  Mattia Frasca,et al.  Effect of individual behavior on epidemic spreading in activity-driven networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Alessandro Vespignani,et al.  Comparing large-scale computational approaches to epidemic modeling: Agent-based versus structured metapopulation models , 2010, BMC infectious diseases.

[41]  C. Althaus Estimating the Reproduction Number of Ebola Virus (EBOV) During the 2014 Outbreak in West Africa , 2014, PLoS currents.

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

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

[44]  Sergey N. Dorogovtsev,et al.  Localization and Spreading of Diseases in Complex Networks , 2012, Physical review letters.

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

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

[47]  A. D. Medus,et al.  Memory effects induce structure in social networks with activity-driven agents , 2013, 1312.3496.

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

[49]  A Flahault,et al.  Understanding the dynamics of Ebola epidemics , 2006, Epidemiology and Infection.

[50]  J. Hyman,et al.  The basic reproductive number of Ebola and the effects of public health measures: the cases of Congo and Uganda. , 2004, Journal of theoretical biology.

[51]  Alessandro Vespignani,et al.  The GLEaMviz computational tool, a publicly available software to explore realistic epidemic spreading scenarios at the global scale , 2011, BMC infectious diseases.

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

[53]  W. Edmunds,et al.  Potential for large outbreaks of Ebola virus disease , 2014, Epidemics.

[54]  Neil Ferguson,et al.  Capturing human behaviour , 2007, Nature.

[55]  A. Sanchez,et al.  The reemergence of Ebola hemorrhagic fever, Democratic Republic of the Congo, 1995. Commission de Lutte contre les Epidémies à Kikwit. , 1999, The Journal of infectious diseases.

[56]  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.

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

[58]  V. Colizza,et al.  Analytical computation of the epidemic threshold on temporal networks , 2014, 1406.4815.

[59]  Shivakumar Jolad,et al.  Epidemic Spreading on Preferred Degree Adaptive Networks , 2011, PloS one.

[60]  Romualdo Pastor-Satorras,et al.  Slow relaxation dynamics and aging in random walks on activity driven temporal networks , 2014, The European Physical Journal B.

[61]  Claudio Castellano,et al.  Thresholds for epidemic spreading in networks , 2010, Physical review letters.

[62]  G. Chowell,et al.  Early transmission dynamics of Ebola virus disease (EVD), West Africa, March to August 2014. , 2014, Euro surveillance : bulletin Europeen sur les maladies transmissibles = European communicable disease bulletin.

[63]  Jennifer Horney,et al.  Validating Indicators of Disaster Recovery with Qualitative Research , 2014, PLoS currents.

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

[65]  Andrea Baronchelli,et al.  Epidemic Spreading in Non-Markovian Time-Varying Networks , 2014, ArXiv.

[66]  Alison P Galvani,et al.  Dynamics and control of Ebola virus transmission in Montserrado, Liberia: a mathematical modelling analysis. , 2014, The Lancet. Infectious diseases.

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

[68]  M. Marathe,et al.  Modeling the Impact of Interventions on an Epidemic of Ebola in Sierra Leone and Liberia , 2014, PLoS currents.

[69]  B. Weitz Hosted By , 2003 .

[70]  Romualdo Pastor-Satorras,et al.  Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks. , 2013, Physical review letters.

[71]  Ira B Schwartz,et al.  Rewiring for adaptation. , 2010, Physics.

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

[73]  Injong Rhee,et al.  On the levy-walk nature of human mobility , 2011, TNET.

[74]  L. D. Valdez,et al.  Predicting the extinction of Ebola spreading in Liberia due to mitigation strategies , 2015, Scientific Reports.

[75]  M. Meltzer,et al.  Estimating the future number of cases in the Ebola epidemic--Liberia and Sierra Leone, 2014-2015. , 2014, MMWR supplements.

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

[77]  Sunmi Lee,et al.  Modeling optimal treatment strategies in a heterogeneous mixing model , 2015, Theoretical Biology and Medical Modelling.

[78]  W. Team Ebola Virus Disease in West Africa — The First 9 Months of the Epidemic and Forward Projections , 2014 .

[79]  Vittoria Colizza,et al.  Human mobility and time spent at destination: impact on spatial epidemic spreading. , 2013, Journal of theoretical biology.

[80]  Gourab Ghoshal,et al.  Attractiveness and activity in Internet communities , 2006 .

[81]  L. Meyers,et al.  Epidemic thresholds in dynamic contact networks , 2009, Journal of The Royal Society Interface.

[82]  Adam Kucharski,et al.  Temporal Changes in Ebola Transmission in Sierra Leone and Implications for Control Requirements: a Real-time Modelling Study , 2015, PLoS currents.

[83]  Yan Zhang,et al.  Estimating the value of containment strategies in delaying the arrival time of an influenza pandemic: a case study of travel restriction and patient isolation. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[84]  Gadi Fibich,et al.  Aggregate Diffusion Dynamics in Agent-Based Models with a Spatial Structure , 2010, Oper. Res..

[85]  Katherine Seib,et al.  Factors Associated with Intention to Receive Influenza and Tetanus, Diphtheria, and Acellular Pertussis (Tdap) Vaccines during Pregnancy: A Focus on Vaccine Hesitancy and Perceptions of Disease Severity and Vaccine Safety , 2015, PLoS currents.

[86]  F. Brauer,et al.  Mathematical Models in Population Biology and Epidemiology , 2001 .

[87]  G. Chowell,et al.  Transmission dynamics and control of Ebola virus disease (EVD): a review , 2014, BMC Medicine.