Shift of percolation thresholds for epidemic spread between static and dynamic small-world networks

AbstractThe study compares the epidemic spread on static and dynamic small-world networks. They are constructed as a 2-dimensional Newman and Watts model (500 × 500 square lattice with additional shortcuts), where the dynamics involves rewiring shortcuts in every time step of the epidemic spread. We assume susceptible-infectious-removed (SIR) model of the disease. We study the behaviour of the epidemic over the range of shortcut probability per underlying bond ϕ = 0–0.5. We calculate percolation thresholds for the epidemic outbreak, for which numerical results are checked against an approximate analytical model. We find a significant lowering of percolation thresholds on the dynamic network in the parameter range given. The result shows the behaviour of the epidemic on dynamic network is that of a static small world with the number of shortcuts increased by 20.7±1.4 %, while the overall qualitative behaviour stays the same. We derive corrections to the analytical model which account for the effect. For both dynamic and static small worlds we observe suppression of the average epidemic size dependence on network size in comparison with the finite-size scaling known for regular lattice. We also study the effect of dynamics for several rewiring rates relative to infectious period of the disease.

[1]  C. Gilligan,et al.  DUTCH ELM DISEASE AND THE FUTURE OF THE ELM IN THE U.K. : A QUANTITATIVE ANALYSIS , 1996 .

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

[3]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[4]  T. Hien,et al.  Avian influenza A (H5N1) , 2005, Journal of Clinical Virology.

[5]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[6]  C. Dye,et al.  Modeling the SARS Epidemic , 2003, Science.

[7]  L. Meyers,et al.  Susceptible–infected–recovered epidemics in dynamic contact networks , 2007, Proceedings of the Royal Society B: Biological Sciences.

[8]  Roy M. Anderson,et al.  Transmission dynamics of HIV infection , 1987, Nature.

[9]  C. A. Shull.  Phytopathology , 1929, Botanical Gazette.

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

[11]  Jari Saramäki,et al.  Modelling development of epidemics with dynamic small-world networks. , 2005, Journal of theoretical biology.

[12]  M. Newman,et al.  Percolation and epidemics in a two-dimensional small world. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  S. Cornell,et al.  Dynamics of the 2001 UK Foot and Mouth Epidemic: Stochastic Dispersal in a Heterogeneous Landscape , 2001, Science.

[14]  R. Anderson,et al.  The Natural History of Syphilis: Implications for the Transmission Dynamics and Control of Infection , 1997, Sexually transmitted diseases.

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

[16]  Adam Kleczkowski,et al.  Modelling control of epidemics spreading by long-range interactions , 2009, Journal of The Royal Society Interface.

[17]  W. Edmunds,et al.  Dynamic social networks and the implications for the spread of infectious disease , 2008, Journal of The Royal Society Interface.

[18]  C. Gilligan,et al.  A model for the invasion and spread of rhizomania in the United kingdom: implications for disease control strategies. , 2004, Phytopathology.