Disease spreading on fitness-rewired complex networks

As people travel, human contact networks may change topologically from time to time. In this paper, we study the problem of epidemic spreading on this kind of dynamic network, specifically the one in which the rewiring dynamics of edges are carried out to preserve the degree of each node (called fitness rewiring). We also consider the adaptive rewiring of edges, which encourages disconnections from and discourages connections to infected nodes and eventually leads to the isolation of the infected from the susceptible with only a small number of links between them. We find that while the threshold of epidemic spreading remains unchanged and prevalence increases in the fitness rewiring dynamics, meeting of the epidemic threshold is delayed and prevalence is reduced (if adaptive dynamics are included). To understand these different behaviors, we introduce a new measure called the “mean change of effective links” and find that creation and deletion of pathways for pathogen transmission are the dominant factors in fitness and adaptive rewiring dynamics, respectively.

[1]  D. Zanette,et al.  Infection Spreading in a Population with Evolving Contacts , 2007, Journal of biological physics.

[2]  Jesús Gómez-Gardeñes,et al.  Annealed and mean-field formulations of disease dynamics on static and adaptive networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  E. Volz SIR dynamics in random networks with heterogeneous connectivity , 2007, Journal of mathematical biology.

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

[5]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[7]  G. Schütz,et al.  Exact solution of a stochastic susceptible-infectious-recovered model. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[9]  Attila Rákos,et al.  Epidemic spreading in evolving networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Darren M Green,et al.  Comment on "properties of highly clustered networks". , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Claudio Castellano,et al.  Thresholds for epidemic spreading in networks , 2010, Physical review letters.

[12]  L. Meyers,et al.  Epidemic thresholds in dynamic contact networks , 2009, Journal of The Royal Society Interface.

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

[14]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

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

[16]  Robert A. Van Gorder,et al.  Mobility matrix evolution for an SIS epidemic patch model , 2012 .

[17]  R. Pastor-Satorras,et al.  Langevin approach for the dynamics of the contact process on annealed scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Viktor Nagy Mean-field theory of a recurrent epidemiological model. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  John Scott What is social network analysis , 2010 .

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

[21]  A. J. Hall Infectious diseases of humans: R. M. Anderson & R. M. May. Oxford etc.: Oxford University Press, 1991. viii + 757 pp. Price £50. ISBN 0-19-854599-1 , 1992 .

[22]  Ira B Schwartz,et al.  Fluctuating epidemics on adaptive networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Víctor M Eguíluz,et al.  Epidemic threshold in structured scale-free networks. , 2002, Physical review letters.

[24]  N. Ling The Mathematical Theory of Infectious Diseases and its applications , 1978 .

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

[26]  Alessandro Vespignani,et al.  Absence of epidemic threshold in scale-free networks with degree correlations. , 2002, Physical review letters.