Awareness and Movement vs. the Spread of Epidemics - Analyzing a Dynamic Model for Urban Social/Technological Networks

We consider the spread of epidemics in technological and social networks. How do people react? Does awareness and cautious behavior help? We analyze these questions and present a dynamic model to describe the movement of individuals and/or their mobile devices in a certain (idealistic) urban environment. Furthermore, our model incorporates the fact that different locations can accommodate a different number of people (possibly with their mobile devices), who may pass the infection to each other. We obtain two main results. First, we prove that w.r.t. our model at least a small part of the system will remain uninfected even if no countermeasures are taken. The second result shows that with certain counteractions in use, which only influence the individuals' behavior, a prevalent epidemic can be avoided. The results explain possible courses of a disease, and point out why cost-efficient countermeasures may reduce the number of total infections from a high percentage of the population to a negligible fraction.

[1]  Amin Saberi,et al.  How to distribute antidote to control epidemics , 2010 .

[2]  John J. Grefenstette,et al.  A computer simulation of employee vaccination to mitigate an influenza epidemic. , 2010, American journal of preventive medicine.

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

[4]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[5]  Alessandro Vespignani,et al.  influenza A(H1N1): a Monte Carlo likelihood analysis based on , 2009 .

[6]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[7]  Lada A. Adamic,et al.  Power-Law Distribution of the World Wide Web , 2000, Science.

[8]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[9]  H. Chernoff.  A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .

[10]  Kathleen M. Carley,et al.  Virtual epidemic in a virtual city: simulating the spread of influenza in a US metropolitan area. , 2008, Translational research : the journal of laboratory and clinical medicine.

[11]  John Paul Dunning,et al.  Taming the Blue Beast: A Survey of Bluetooth Based Threats , 2010, IEEE Security & Privacy.

[12]  Ken Liu,et al.  The plague , 2013, Nature.

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

[14]  Howard Markel,et al.  Nonpharmaceutical Interventions Implemented by US Cities During the 1918–1919 Influenza Pandemic , 2008 .

[15]  Torben Hagerup,et al.  A Guided Tour of Chernoff Bounds , 1990, Inf. Process. Lett..

[16]  Feng Yu,et al.  A Hybrid Epidemic Model: Combining The Advantages Of Agent-Based And Equation-Based Approaches , 2007, 2007 Winter Simulation Conference.

[17]  Alfred Loo,et al.  Technical opinionSecurity threats of smart phones and Bluetooth , 2009, CACM.

[18]  Avishai Wool,et al.  Cracking the Bluetooth PIN , 2005, MobiSys '05.

[19]  C. Macken,et al.  Mitigation strategies for pandemic influenza in the United States. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Jan Treur,et al.  Agent-Based And Population-Based Simulation: A Comparative Case Study For Epidemics , 2008 .

[21]  Michalis Faloutsos,et al.  Epidemic Spread in Mobile Ad Hoc Networks: Determining the Tipping Point , 2011, Networking.

[22]  Rajeev Motwani,et al.  Randomized Algorithms , 1995, SIGA.

[23]  Xia Li,et al.  Multi-Agent Simulation of Epidemic Spatio-Temporal Transmission , 2008, 2008 Fourth International Conference on Natural Computation.

[24]  Martin Raab,et al.  "Balls into Bins" - A Simple and Tight Analysis , 1998, RANDOM.

[25]  Ian T. Foster,et al.  Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design , 2002, ArXiv.

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

[27]  Christian Scheideler,et al.  Stabilizing consensus with the power of two choices , 2011, SPAA '11.

[28]  P. Grassberger.  On the critical behavior of the general epidemic process and dynamical percolation , 1983 .

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

[30]  Y. Moreno,et al.  Disease spreading in structured scale-free networks , 2002, cond-mat/0210362.

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

[32]  J. Hyman,et al.  Scaling laws for the movement of people between locations in a large city. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.