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: Universal Properties of Growing Networks

Abstract: Networks growing according to the rule that every new node has a probability p_k of being attached to k preexisting nodes, have a universal phase diagram and exhibit power law decays of the distribution of cluster sizes in the non-percolating phase. The percolation transition is continuous but of infinite order and the size of the giant component is infinitely differentiable at the transition (though of course non-analytic). At the transition the average cluster size (of the finite components) is discontinuous.
Comments: 14 pages, 1 figure
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference: Physica A 340 (2004) 714--724
DOI: 10.1016/j.physa.2004.05.020
Cite as: arXiv:cond-mat/0408161 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0408161v1 [cond-mat.dis-nn] for this version)

Submission history

From: Paul Krapivsky [view email]
[v1] Mon, 9 Aug 2004 16:54:09 GMT (13kb)

Link back to: arXiv, form interface, contact.