SIR dynamics in structured populations with heterogeneous connectivity

Most epidemic models assume equal mixing among members of a population. An alternative approach is to model a population as random network in which individuals may have heterogeneous connectivity. This paper builds on previous research by describing the exact dynamical behavior of epidemics as they occur in random networks. A system of nonlinear differential equations is presented which describes the behavior of epidemics spreading through random networks with arbitrary degree distributions. The degree distribution is observed to have significant impact on both the final size and time scale of epidemics.

[1]  Stefan Bornholdt,et al.  Handbook of Graphs and Networks: From the Genome to the Internet , 2003 .

[2]  A. Nizam,et al.  Containing Bioterrorist Smallpox , 2002, Science.

[3]  O. Diekmann.  Mathematical Epidemiology of Infectious Diseases , 1996 .

[4]  N. Becker,et al.  Estimation for discrete time branching processes with application to epidemics. , 1977, Biometrics.

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

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

[7]  S H Strogatz,et al.  Random graph models of social networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

[9]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

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

[11]  Alessandro Vespignani,et al.  Epidemics and immunization in scale‐free networks , 2002, cond-mat/0205260.

[12]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[13]  Håkan Andersson,et al.  Limit theorems for a random graph epidemic model , 1998 .

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

[15]  A. Barabasi,et al.  Halting viruses in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[17]  M. Newman,et al.  Network theory and SARS: predicting outbreak diversity , 2004, Journal of Theoretical Biology.

[18]  David L. Craft,et al.  Emergency response to a smallpox attack: The case for mass vaccination , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Bruce A. Reed,et al.  The Size of the Giant Component of a Random Graph with a Given Degree Sequence , 1998, Combinatorics, Probability and Computing.

[20]  C P Farrington,et al.  Branching process models for surveillance of infectious diseases controlled by mass vaccination. , 2003, Biostatistics.

[21]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[24]  R. May,et al.  Networks of sexual contacts: implications for the pattern of spread of HIV , 1989, AIDS.

[25]  M. Altmann,et al.  Susceptible-infected-removed epidemic models with dynamic partnerships , 1995, Journal of mathematical biology.

[26]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[27]  V. Veliov,et al.  On the effect of population heterogeneity on dynamics of epidemic diseases , 2005, Journal of mathematical biology.