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


Current browse context:


References & Citations


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

Condensed Matter > Statistical Mechanics

Title: Uncorrelated Random Networks

Abstract: We define a statistical ensemble of non-degenerate graphs, i.e. graphs without multiple- and self-connections between nodes. The node degree distribution is arbitrary, but the nodes are assumed to be uncorrelated. This completes our earlier publication \cite{bck}, where trees and degenerate graphs were considered. An efficient algorithm generating non-degenerate graphs is constructed. The corresponding computer code is available on request. Finite-size effects in scale-free graphs, i.e. those where the tail of the degree distribution falls like $n^{-\beta}$, are carefully studied. We find that in the absence of dynamical internode correlations the degree distribution is cut at a degree value scaling like $N^{\gamma}$, with $\gamma = \min[1/2, 1/(\beta-1)]$, where $N$ is the total number of nodes. The consequence is that, independently of any specific model, the inter-node correlations seem to be a necessary ingredient of the physics of scale-free networks observed in nature.
Comments: 7 pages, 4 eps figures, 2-column revtex format, final corrections before publication
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference: Phys. Rev. E 67, 046118 (2003)
DOI: 10.1103/PhysRevE.67.046118
Report number: LPT-Orsay 02/64
Cite as: arXiv:cond-mat/0207020 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0207020v3 [cond-mat.stat-mech] for this version)

Submission history

From: Krzywicki [view email]
[v1] Sun, 30 Jun 2002 19:07:28 GMT (32kb)
[v2] Wed, 15 Jan 2003 20:38:18 GMT (38kb)
[v3] Fri, 4 Apr 2003 13:51:19 GMT (38kb)

Link back to: arXiv, form interface, contact.