Spreading dynamics on heterogeneous populations: multitype network approach.

I study the spreading of infectious diseases in heterogeneous populations. The population structure is described by a contact graph where vertices represent agents and edges represent disease transmission channels among them. The population heterogeneity is taken into account by the agent's subdivision in types and the mixing matrix among them. I introduce a type-network representation for the mixing matrix, allowing an intuitive understanding of the mixing patterns and the calculations. Using an iterative approach I obtain recursive equations for the probability distribution of the outbreak size as a function of time. I demonstrate that the expected outbreak size and its progression in time are determined by the largest eigenvalue of the reproductive number matrix and the characteristic distance between agents on the contact graph. Finally, I discuss the impact of intervention strategies to halt epidemic outbreaks. This work provides both a qualitative understanding and tools to obtain quantitative predictions for the spreading dynamics of heterogeneous populations.

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

[2]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

[3]  Duncan J. Watts,et al.  Book Review: Small Worlds. The Dynamics of Networks Between Order and Randomness , 2000 .

[4]  Alessandro Vespignani,et al.  Topology, hierarchy, and correlations in Internet graphs , 2004 .

[5]  C. Fraser,et al.  Epidemiology, transmission dynamics and control of SARS: the 2002-2003 epidemic. , 2004, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[6]  M. Handcock,et al.  An assessment of preferential attachment as a mechanism for human sexual network formation , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[7]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[8]  W. Edmunds,et al.  Who mixes with whom? A method to determine the contact patterns of adults that may lead to the spread of airborne infections , 1997, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[9]  Jean-Pierre Eckmann,et al.  Entropy of dialogues creates coherent structures in e-mail traffic. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Azra C. Ghani,et al.  Measuring sexual partner networks for transmission of sexually transmitted diseases , 1998 .

[11]  Elmer S. West.  From the U. S. A. , 1965 .

[12]  G. Garnett,et al.  Coining a new term in epidemiology: concurrency and HIV. , 1997, AIDS.

[13]  Alexei Vazquez,et al.  Spreading dynamics on small-world networks with connectivity fluctuations and correlations. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[15]  R. Rothenberg,et al.  Sociometric risk networks and risk for HIV infection. , 1997, American journal of public health.

[16]  C. Fraser,et al.  Factors that make an infectious disease outbreak controllable. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[17]  P. E. Kopp,et al.  Superspreading and the effect of individual variation on disease emergence , 2005, Nature.

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

[19]  David S. Johnson,et al.  Dimacs series in discrete mathematics and theoretical computer science , 1996 .

[20]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

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

[22]  Jim Koopman,et al.  Modeling infection transmission. , 2004, Annual review of public health.

[23]  Catherine H Mercer,et al.  Scale-Free Networks and Sexually Transmitted Diseases: A Description of Observed Patterns of Sexual Contacts in Britain and Zimbabwe , 2004, Sexually transmitted diseases.

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

[25]  A. Flahault,et al.  Modelling the 1985 influenza epidemic in France. , 1988, Statistics in medicine.

[26]  Béla Bollobás,et al.  Random Graphs: Notation , 2001 .

[27]  A. Vázquez.  Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[29]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[30]  Á. Háy,et al.  Sex , 1980 .

[31]  Alessandro Vespignani,et al.  Large-scale topological and dynamical properties of the Internet. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  N. Mavromatos,et al.  LECT NOTES PHYS , 2002 .

[33]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[34]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  M Kretzschmar,et al.  Measures of concurrency in networks and the spread of infectious disease. , 1996, Mathematical biosciences.

[36]  Isma'il ibn Ali al-Sadiq.  AIDS , 1986, The Lancet.

[37]  Roy M. Anderson,et al.  The Transmission Dynamics of Human Immunodeficiency Virus (HIV) , 1988 .

[38]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

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

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

[41]  T. Geisel,et al.  Forecast and control of epidemics in a globalized world. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[42]  Charles J. Mode,et al.  Multitype Branching Processes. , 1973 .

[43]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  C. Macken,et al.  Mitigation strategies for pandemic influenza in the United States. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[45]  Béla Bollobás,et al.  Random Graphs , 1985 .

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

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

[48]  F. Chung,et al.  The average distances in random graphs with given expected degrees , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[49]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.

[50]  Alan S. Perelson,et al.  Multitype Branching Processes , 1985 .

[51]  R M May,et al.  The influence of concurrent partnerships on the dynamics of HIV/AIDS. , 1992, Mathematical biosciences.

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

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

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

[55]  B J Culliton,et al.  Health. , 1974, Science.