We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Polynomial growth in age-dependent branching processes with diverging reproductive number

Abstract: We study the spreading dynamics on graphs with a power law degree distribution p_k ~ k^-gamma with 2<gamma<3, as an example of a branching process with 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.
Comments: Phys. Rev. Lett. (in press)
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech)
Journal reference: Phys. Rev. Lett. 96, 038702 (2006)
DOI: 10.1103/PhysRevLett.96.038702
Cite as: arXiv:cond-mat/0505116 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0505116v2 [cond-mat.dis-nn] for this version)

Submission history

From: Alexei Vazquez [view email]
[v1] Wed, 4 May 2005 23:53:20 GMT (16kb)
[v2] Mon, 19 Dec 2005 23:12:52 GMT (29kb)

Link back to: arXiv, form interface, contact.