Contagion dynamics in time-varying metapopulation networks

The metapopulation framework is adopted in a wide array of disciplines to describe systems of well separated yet connected subpopulations. The subgroups or patches are often represented as nodes in a network whose links represent the migration routes among them. The connections have been so far mostly considered as static, but in general evolve in time. Here we address this case by investigating simple contagion processes on time-varying metapopulation networks. We focus on the SIR process and determine analytically the mobility threshold for the onset of an epidemic spreading in the framework of activity-driven network models. We find profound differences from the case of static networks. The threshold is entirely described by the dynamical parameters defining the average number of instantaneously migrating individuals and does not depend on the properties of the static network representation. Remarkably, the diffusion and contagion processes are slower in time-varying graphs than in their aggregated static counterparts, the mobility threshold being even two orders of magnitude larger in the first case. The presented results confirm the importance of considering the time-varying nature of complex networks.

[1]  Jari Saramäki,et al.  Path lengths, correlations, and centrality in temporal networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

[3]  A. Barrat,et al.  Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees , 2011, BMC medicine.

[4]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[5]  Reuven Cohen,et al.  Complex Networks: Structure, Robustness and Function , 2010 .

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

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

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

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

[10]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  A L Lloyd,et al.  Spatial heterogeneity in epidemic models. , 1996, Journal of theoretical biology.

[12]  J. Kurths,et al.  Synchronization in networks of mobile oscillators. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[14]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]/Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[15]  Matt J Keeling,et al.  Metapopulation moments: coupling, stochasticity and persistence. , 2000, The Journal of animal ecology.

[16]  M. Keeling,et al.  Estimating spatial coupling in epidemiological systems: a mechanistic approach , 2002 .

[17]  B. M. Fulk MATH , 1992 .

[18]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[19]  Esteban Moro Egido,et al.  The dynamical strength of social ties in information spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  M. Morris,et al.  Telling tails explain the discrepancy in sexual partner reports , 1993, Nature.

[21]  Ciro Cattuto,et al.  What's in a crowd? Analysis of face-to-face behavioral networks , 2010, Journal of theoretical biology.

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

[23]  Romualdo Pastor-Satorras,et al.  Random walks on temporal networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  M. Barthelemy,et al.  Microdynamics in stationary complex networks , 2008, Proceedings of the National Academy of Sciences.

[25]  H. Stanley,et al.  Dynamic networks and directed percolation , 2009, 0901.4563.

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

[27]  Oscar E. Gaggiotti,et al.  Ecology, genetics, and evolution of metapopulations , 2004 .

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

[29]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[30]  R. Pastor-Satorras,et al.  Mean-field diffusive dynamics on weighted networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  F. Ball,et al.  Epidemics with two levels of mixing , 1997 .

[32]  Alessandro Vespignani,et al.  Random walks and search in time-varying networks. , 2012, Physical review letters.

[33]  T. E. Harris,et al.  The Theory of Branching Processes. , 1963 .

[34]  Alexei Vazquez,et al.  Polynomial growth in branching processes with diverging reproductive number. , 2006, Physical review letters.

[35]  Alessandro Vespignani,et al.  Invasion threshold in heterogeneous metapopulation networks. , 2007, Physical review letters.

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

[37]  S. Goldhor Ecology , 1964, The Yale Journal of Biology and Medicine.

[38]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

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

[40]  Norman T. J. Bailey,et al.  The Mathematical Theory of Infectious Diseases , 1975 .

[41]  K. Dietz,et al.  A structured epidemic model incorporating geographic mobility among regions. , 1995, Mathematical biosciences.

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

[43]  E. Todeva Networks , 2007 .

[44]  Petter Holme,et al.  Simulated Epidemics in an Empirical Spatiotemporal Network of 50,185 Sexual Contacts , 2010, PLoS Comput. Biol..

[45]  Ricard V. Solé,et al.  Modeling spatiotemporal dynamics in ecology , 1998 .

[46]  A. Barrat,et al.  Dynamical Patterns of Cattle Trade Movements , 2011, PloS one.

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

[48]  Christine Klein,et al.  BMC Medicine , 2006 .

[49]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

[50]  R. Pastor-Satorras,et al.  Bosonic reaction-diffusion processes on scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[52]  Alessandro Vespignani,et al.  Modeling human mobility responses to the large-scale spreading of infectious diseases , 2011, Scientific reports.

[53]  N. Rashevsky,et al.  Mathematical biology , 1961, Connecticut medicine.

[54]  Srinivasan Keshav,et al.  Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking , 2005, SIGCOMM 2005.

[55]  Albert Díaz-Guilera,et al.  Consensus in networks of mobile communicating agents. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[56]  M. Walsh,et al.  An Introduction , 2002, The Counseling Psychologist.

[57]  Margaret-Mary G. Wilson,et al.  Sexually transmitted diseases. , 2003, Clinics in geriatric medicine.