Modelling disease outbreaks in realistic urban social networks

Most mathematical models for the spread of disease use differential equations based on uniform mixing assumptions or ad hoc models for the contact process. Here we explore the use of dynamic bipartite graphs to model the physical contact patterns that result from movements of individuals between specific locations. The graphs are generated by large-scale individual-based urban traffic simulations built on actual census, land-use and population-mobility data. We find that the contact network among people is a strongly connected small-world-like graph with a well-defined scale for the degree distribution. However, the locations graph is scale-free, which allows highly efficient outbreak detection by placing sensors in the hubs of the locations network. Within this large-scale simulation framework, we then analyse the relative merits of several proposed mitigation strategies for smallpox spread. Our results suggest that outbreaks can be contained by a strategy of targeted vaccination combined with early detection without resorting to mass vaccination of a population.

[1]  J. Kertész,et al.  Structural transitions in scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Wolfgang Wiltschko,et al.  Magnetic compass orientation in birds and its physiological basis , 2002, Naturwissenschaften.

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

[4]  Martin Eichner,et al.  Transmission potential of smallpox: estimates based on detailed data from an outbreak. , 2003, American journal of epidemiology.

[5]  R. Wiltschko,et al.  Evidence for a Magnetite-Based Navigational “Map” in Birds , 1997, Naturwissenschaften.

[6]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[7]  F. Fenner Smallpox and its eradication , 1988 .

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

[9]  M. Keeling,et al.  The effects of local spatial structure on epidemiological invasions , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[10]  Onur Güntürkün,et al.  Lateralization of magnetic compass orientation in a migratory bird , 2002, Nature.

[11]  David L. Craft,et al.  Emergency response to a smallpox attack: The case for mass vaccination , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[12]  W. Wiltschko,et al.  Ultrastructural analysis of a putative magnetoreceptor in the beak of homing pigeons , 2003, The Journal of comparative neurology.

[13]  Beason,et al.  Does the avian ophthalmic nerve carry magnetic navigational information? , 1996, The Journal of experimental biology.

[14]  J. L. Gould,et al.  Biogenic magnetite as a basis for magnetic field detection in animals. , 1981, Bio Systems.

[15]  Thorsten Ritz,et al.  Anisotropic recombination of an immobilized photoinduced radical pair in a 50-μT magnetic field: a model avian photomagnetoreceptor , 2003 .

[16]  M. E. Williams,et al.  TRANSIMS: TRANSPORTATION ANALYSIS AND SIMULATION SYSTEM , 1995 .

[17]  R. Beason,et al.  Magnetic orientation and magnetically sensitive material in a transequatorial migratory bird , 1984, Nature.

[18]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  K. Schulten,et al.  A model for photoreceptor-based magnetoreception in birds. , 2000, Biophysical journal.

[20]  R. Astumian,et al.  Biological sensing of small field differences by magnetically sensitive chemical reactions , 2000, Nature.

[21]  J. Kirschvink Microwave absorption by magnetite: a possible mechanism for coupling nonthermal levels of radiation to biological systems. , 1996, Bioelectromagnetics.

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

[23]  Donald A Henderson,et al.  Contact vaccinia--transmission of vaccinia from smallpox vaccination. , 2002, JAMA.

[24]  Erla Zwingle Where's everybody going?: megacities , 2002 .

[25]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[26]  M Girvan,et al.  Structure of growing social networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  M. Newman Properties of highly clustered networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  D. Edmonds,et al.  A sensitive optically detected magnetic compass for animals , 1996, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[29]  M. Winklhofer,et al.  The osmotic magnetometer: a new model for magnetite-based magnetoreceptors in animals , 1999, European Biophysics Journal.

[30]  P. J. Hore,et al.  Model calculations of magnetic field effects on the recombination reactions of radicals with anisotropic hyperfine interactions , 2001 .

[31]  Klaus Schulten,et al.  A perturbation theory treatment of oscillating magnetic fields in the radical pair mechanism , 1994 .

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

[33]  S. N. Dorogovtsev,et al.  Pseudofractal scale-free web. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  W. Wiltschko,et al.  The effect of yellow and blue light on magnetic compass orientation in European robins, Erithacus rubecula , 1999, Journal of Comparative Physiology A.

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

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

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

[38]  Wolfgang Wiltschko,et al.  Red light disrupts magnetic orientation of migratory birds , 1993, Nature.

[39]  B T Grenfell,et al.  Individual-based perspectives on R(0). , 2000, Journal of theoretical biology.

[40]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  M Kretzschmar,et al.  Measures of concurrency in networks and the spread of infectious disease. , 1996, Mathematical biosciences.

[42]  W. Wiltschko,et al.  Magnetic compass orientation of European robins under 565 nm green light , 2001, Naturwissenschaften.

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

[44]  Wiltschko,et al.  Effect of a magnetic pulse on the orientation of silvereyes, zosterops l. lateralis, during spring migration , 1998, The Journal of experimental biology.

[45]  R. Beason,et al.  Responses to small magnetic variations by the trigeminal system of the bobolink , 1990, Brain Research Bulletin.

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