Global disease spread: statistics and estimation of arrival times.

We study metapopulation models for the spread of epidemics in which different subpopulations (cities) are connected by fluxes of individuals (travelers). This framework allows one to describe the spread of a disease on a large scale and we focus here on the computation of the arrival time of a disease as a function of the properties of the seed of the epidemics and of the characteristics of the network connecting the various subpopulations. Using analytical and numerical arguments, we introduce an easily computable quantity which approximates this average arrival time. We show on the example of a disease spread on the world-wide airport network that this quantity predicts with a good accuracy the order of arrival of the disease in the various subpopulations in each realization of epidemic scenario, and not only for an average over realizations. Finally, this quantity might be useful in the identification of the dominant paths of the disease spread.

[1]  A. Vespignani,et al.  The Modeling of Global Epidemics: Stochastic Dynamics and Predictability , 2006, Bulletin of mathematical biology.

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

[3]  J. Brownstein,et al.  Empirical Evidence for the Effect of Airline Travel on Inter-Regional Influenza Spread in the United States , 2006, PLoS medicine.

[4]  Trish Berglund,et al.  Changing patterns of infectious disease , 1986 .

[5]  M. Newman,et al.  Network theory and SARS: predicting outbreak diversity , 2004, Journal of Theoretical Biology.

[6]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

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

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

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

[11]  Alessandro Vespignani,et al.  Dynamical Patterns of Epidemic Outbreaks in Complex Heterogeneous Networks , 1999 .

[12]  G. Glass,et al.  Assessing the impact of airline travel on the geographic spread of pandemic influenza , 2003 .

[13]  Alessandro Vespignani,et al.  Epidemic modeling in metapopulation systems with heterogeneous coupling pattern: theory and simulations. , 2007, Journal of theoretical biology.

[14]  Alessandro Vespignani,et al.  EPIDEMIC SPREADING IN SCALEFREE NETWORKS , 2001 .

[15]  Alain Barrat,et al.  Arrival time statistics in global disease spread , 2007, 0707.3047.

[16]  E. Hill.  Journal of Theoretical Biology , 1961, Nature.

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

[18]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

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

[20]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[21]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[22]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

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

[24]  A. Flahault,et al.  A method for assessing the global spread of HIV-1 infection based on air travel. , 1992, Mathematical population studies.

[25]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[26]  Alessandro Vespignani,et al.  Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions , 2007, PLoS medicine.

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

[28]  D. Watts,et al.  Multiscale, resurgent epidemics in a hierarchical metapopulation model. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[29]  I. Longini.  A mathematical model for predicting the geographic spread of new infectious agents , 1988 .

[30]  Peter Haggett,et al.  Time, travel and infection. , 2004, British medical bulletin.

[31]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[32]  L. A. Rvachev,et al.  A mathematical model for the global spread of influenza , 1985 .

[33]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[34]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[35]  Pascal Crépey,et al.  Epidemic variability in complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Heiko Rieger,et al.  Random walks on complex networks. , 2004, Physical review letters.

[37]  A. Langworthy,et al.  An influenza simulation model for immunization studies. , 1976, American journal of epidemiology.

[38]  R. May,et al.  Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[40]  H. Stanley,et al.  Optimal paths in complex networks with correlated weights: the worldwide airport network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  S. Levin.  Lectu re Notes in Biomathematics , 1983 .

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