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: Average path length in uncorrelated random networks with hidden variables

Abstract: Analytic solution for the average path length in a large class of uncorrelated random networks with hidden variables is found. We apply the approach to classical random graphs of Erdos and Renyi (ER), evolving networks introduced by Barabasi and Albert (BA) as well as random networks with asymptotic scale-free connectivity distributions characterized by an arbitrary scaling exponent $\alpha>2$. Our result for $2<\alpha<3$ shows that structural properties of asymptotic scale-free networks including numerous examples of real-world systems are even more intriguing then ultra-small world behavior noticed in pure scale-free structures and for large system sizes $N\to\infty$ there is a saturation effect for the average path length.
Comments: 8 pages, 4 figures; see also cond-mat/0212230 and cond-mat/0308629
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech)
Journal reference: Phys. Rev. E 70, 056110 (2004)
DOI: 10.1103/PhysRevE.70.056110
Cite as: arXiv:cond-mat/0407098 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0407098v1 [cond-mat.dis-nn] for this version)

Submission history

From: Agata Fronczak [view email]
[v1] Mon, 5 Jul 2004 09:10:49 GMT (98kb)

Link back to: arXiv, form interface, contact.