Epidemic spreading on hierarchical geographical networks with mobile agents

Abstract Hierarchical geographical traffic networks are critical for our understanding of scaling laws in human trajectories. Here, we investigate the susceptible-infected epidemic process evolving on hierarchical networks in which agents randomly walk along the edges and establish contacts in network nodes. We employ a metapopulation modeling framework that allows us to explore the contagion spread patterns in relation to multi-scale mobility behaviors. A series of computer simulations revealed that a shifted power-law-like negative relationship between the peak timing of epidemics τ 0 and population density, and a logarithmic positive relationship between τ 0 and the network size, can both be explained by the gradual enlargement of fluctuations in the spreading process. We employ a semi-analytical method to better understand the nature of these relationships and the role of pertinent demographic factors. Additionally, we provide a quantitative discussion of the efficiency of a border screening procedure in delaying epidemic outbreaks on hierarchical networks, yielding a rather limited feasibility of this mitigation strategy but also its non-trivial dependence on population density, infector detectability, and the diversity of the susceptible region. Our results suggest that the interplay between the human spatial dynamics, network topology, and demographic factors can have important consequences for the global spreading and control of infectious diseases. These findings provide novel insights into the combined effects of human mobility and the organization of geographical networks on spreading processes, with important implications for both epidemiological research and health policy.

[1]  Guanrong Chen,et al.  Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Caroline O. Buckee,et al.  Digital Epidemiology , 2012, PLoS Comput. Biol..

[3]  Esteban Moro,et al.  Impact of human activity patterns on the dynamics of information diffusion. , 2009, Physical review letters.

[4]  Jacco Wallinga,et al.  A simple explanation for the low impact of border control as a countermeasure to the spread of an infectious disease. , 2008, Mathematical biosciences.

[5]  Chaoming Song,et al.  Modelling the scaling properties of human mobility , 2010, 1010.0436.

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

[7]  Tao Zhou,et al.  Origin of the scaling law in human mobility: hierarchy of traffic systems. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Theo Geisel,et al.  Recurrent host mobility in spatial epidemics: beyond reaction-diffusion , 2011, 1106.3461.

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

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

[11]  Bin Jiang,et al.  Characterizing the human mobility pattern in a large street network. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Xiang-ming Xu,et al.  Disease spread in small-size directed trade networks: the role of hierarchical categories , 2010 .

[13]  M E J Newman,et al.  Predicting epidemics on directed contact networks. , 2006, Journal of theoretical biology.

[14]  D. Helbing,et al.  Growth, innovation, scaling, and the pace of life in cities , 2007, Proceedings of the National Academy of Sciences.

[15]  H. Kelly,et al.  Border control measures in the influenza pandemic plans of six South Pacific nations: a critical review. , 2008, The New Zealand medical journal.

[16]  S. Bassetti,et al.  Are SARS Superspreaders Cloud Adults? , 2005, Emerging infectious diseases.

[17]  Yup Kim,et al.  Epidemic spreading in annealed directed networks: susceptible-infected-susceptible model and contact process. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Xianning Liu,et al.  Dynamics of an SIQS epidemic model with transport-related infection and exit-entry screenings. , 2011, Journal of theoretical biology.

[19]  M. Rosińska,et al.  The relationship between human behavior and the process of epidemic spreading in a real social network , 2012, The European Physical Journal B.

[20]  T. Geisel,et al.  Natural human mobility patterns and spatial spread of infectious diseases , 2011, 1103.6224.

[21]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[22]  Meeyoung Cha,et al.  Modeling the Adoption of Innovations in the Presence of Geographic and Media Influences , 2011, PloS one.

[23]  Benjamin J Cowling,et al.  Entry screening to delay local transmission of 2009 pandemic influenza A (H1N1) , 2010, BMC infectious diseases.

[24]  Neil M. Ferguson,et al.  The effect of public health measures on the 1918 influenza pandemic in U.S. cities , 2007, Proceedings of the National Academy of Sciences.

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

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

[27]  Marta C. González,et al.  A universal model for mobility and migration patterns , 2011, Nature.

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

[29]  Shihua Chen,et al.  Formation control for second-order multi-agent systems with time-varying delays under directed topology , 2012 .

[30]  Ming Tang,et al.  Epidemic variability in hierarchical geographical networks with human activity patterns , 2012, Chaos.

[31]  P. Barthelemy,et al.  A Lévy flight for light , 2008, Nature.

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

[33]  T. Déirdre Hollingsworth,et al.  Mitigation Strategies for Pandemic Influenza A: Balancing Conflicting Policy Objectives , 2011, PLoS Comput. Biol..

[34]  Dietrich Stauffer,et al.  Evolution of ethnocentrism on undirected and directed Barabási-Albert networks , 2009, 0905.2672.

[35]  Tian Qiu,et al.  Cooperation in the snowdrift game on directed small-world networks under self-questioning and noisy conditions , 2010, Comput. Phys. Commun..

[36]  Albert-László Barabási,et al.  Understanding the Spreading Patterns of Mobile Phone Viruses , 2009, Science.

[37]  J. A. Tenreiro Machado,et al.  A review of power laws in real life phenomena , 2012 .

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

[39]  Gerardo Chowell,et al.  The 1918–1919 influenza pandemic in England and Wales: spatial patterns in transmissibility and mortality impact , 2008, Proceedings of the Royal Society B: Biological Sciences.

[40]  Brian Chin,et al.  Estimation of potential global pandemic influenza mortality on the basis of vital registry data from the 1918–20 pandemic: a quantitative analysis , 2006, The Lancet.

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

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

[43]  James G. Wood,et al.  Effects of Internal Border Control on Spread of Pandemic Influenza , 2007, Emerging infectious diseases.

[44]  Dimitry Volchenkov,et al.  Random walks and flights over connected graphs and complex networks , 2011 .

[45]  Alessandro Vespignani,et al.  Phase transitions in contagion processes mediated by recurrent mobility patterns , 2011, Nature physics.

[46]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

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

[48]  Marcus Kaiser,et al.  Critical paths in a metapopulation model of H1N1: Efficiently delaying influenza spreading through flight cancellation , 2012, PLoS currents.