Polynomial growth in branching processes with diverging reproductive number.

We study the spreading dynamics on graphs with a power law degree distribution pk approximately k-gamma, with 2<gamma<3, as an example of a branching process with a diverging reproductive number. We provide evidence that the divergence of the second moment of the degree distribution carries as a consequence a qualitative change in the growth pattern, deviating from the standard exponential growth. First, the population growth is extensive, meaning that the average number of vertices reached by the spreading process becomes of the order of the graph size in a time scale that vanishes in the large graph size limit. Second, the temporal evolution is governed by a polynomial growth, with a degree determined by the characteristic distance between vertices in the graph. These results open a path to further investigation on the dynamics on networks.

[1]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

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

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

[4]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

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

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

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

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

[9]  A. Mekjian.  Model for studying branching processes, multiplicity distributions, and non-Poissonian fluctuations in heavy-ion collisions. , 2001, Physical review letters.

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

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

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

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

[14]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

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

[16]  A. T. Bharucha-Reid.  AGE-DEPENDENT BRANCHING STOCHASTIC PROCESSES IN CASCADE THEORY , 1954 .

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

[18]  Mitchell H. Gail,et al.  AIDS Epidemiology: A Quantitative Approach , 1994 .

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

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

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

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

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

[24]  M. Newman,et al.  Origin of degree correlations in the Internet and other networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Marek Kimmel,et al.  Branching processes in biology , 2002 .

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

[27]  Gábor Csányi,et al.  Polynomial epidemics and clustering in contact networks , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.