Revisiting node-based SIR models in complex networks with degree correlations

In this paper, we consider two growing networks which will lead to the degree-degree correlations between two nearest neighbors in the network. When the network grows to some certain size, we introduce an SIR-like disease such as pandemic influenza H1N1/09 to the population. Due to its rapid spread, the population size changes slowly, and thus the disease spreads on correlated networks with approximately fixed size. To predict the disease evolution on correlated networks, we first review two node-based SIR models incorporating degree correlations and an edge-based SIR model without considering degree correlation, and then compare the predictions of these models with stochastic SIR simulations, respectively. We find that the edge-based model, even without considering degree correlations, agrees much better than the node-based models incorporating degree correlations with stochastic SIR simulations in many respects. Moreover, simulation results show that for networks with positive correlation, the edge-based model provides a better upper bound of the cumulative incidence than the node-based SIR models, whereas for networks with negative correlation, it provides a lower bound of the cumulative incidence.

[1]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[2]  M. Keeling,et al.  Modeling Infectious Diseases in Humans and Animals , 2007 .

[3]  Y. Moreno,et al.  Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.

[4]  A. F. Pacheco,et al.  Epidemic incidence in correlated complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  R. May,et al.  Infectious Diseases of Humans: Dynamics and Control , 1991, Annals of Internal Medicine.

[6]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  P. Blanchard,et al.  Epidemic spreading in a variety of scale free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  D. Gillespie A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[9]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[11]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

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

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

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

[15]  C. W. Hirt,et al.  Free-surface stress conditions for incompressible-flow calculations☆ , 1968 .

[16]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

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

[18]  W. O. Kermack,et al.  Contributions to the Mathematical Theory of Epidemics. II. The Problem of Endemicity , 1932 .

[19]  Alessandro Vespignani,et al.  Epidemic spreading in complex networks with degree correlations , 2003, cond-mat/0301149.

[20]  O. Diekmann,et al.  On the definition and the computation of the basic reproduction ratio R0 in models for infectious diseases in heterogeneous populations , 1990, Journal of mathematical biology.

[21]  J. Hopcroft,et al.  Are randomly grown graphs really random? , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  P. Driessche,et al.  Effective degree network disease models , 2011, Journal of mathematical biology.

[23]  Joel C. Miller A note on a paper by Erik Volz: SIR dynamics in random networks , 2009, Journal of mathematical biology.

[24]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

[25]  Odo Diekmann,et al.  A deterministic epidemic model taking account of repeated contacts between the same individuals , 1998, Journal of Applied Probability.

[26]  Alessandro Vespignani,et al.  Cut-offs and finite size effects in scale-free networks , 2003, cond-mat/0311650.

[27]  Matt J Keeling,et al.  Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[28]  R. Ross,et al.  Prevention of malaria. , 2012, BMJ.

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

[30]  Guido Caldarelli,et al.  Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science , 2007 .

[31]  Joel C. Miller,et al.  Supplementary Text S1 , 2014 .

[32]  Joel C Miller,et al.  Edge-based compartmental modelling for infectious disease spread , 2011, Journal of The Royal Society Interface.

[33]  Istvan Z Kiss,et al.  Interdependency and hierarchy of exact and approximate epidemic models on networks , 2014, Journal of mathematical biology.

[34]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[35]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

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