References & Citations
Condensed Matter > Statistical Mechanics
Title: Uncorrelated Random Networks
(Submitted on 30 Jun 2002 (v1), last revised 4 Apr 2003 (this version, v3))
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.
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.