Skip to main content
Download PDF

Mathematics > Probability

Title:Degree correlations in scale-free null models

Abstract: We study the average nearest neighbor degree a(k) of vertices with degree k. In many real-world networks with power-law degree distribution a(k) falls off in k, a property ascribed to the constraint that any two vertices are connected by at most one edge. We show that a(k) indeed decays in k in three simple random graph null models with power-law degrees: the erased configuration model, the rank-1 inhomogeneous random graph and the hyperbolic random graph. We consider the large-network limit when the number of nodes n tends to infinity. We find for all three null models that a(k) starts to decay beyond n(τ2)/(τ1) and then settles on a power law a(k)kτ3, with τ the degree exponent.
Comments: 21 pages, 4 figures
Subjects: Probability (math.PR)
Cite as: arXiv:1709.01085 [math.PR]
  (or arXiv:1709.01085v2 [math.PR] for this version)

Bibliographic data

Submission history

From: Clara Stegehuis [view email]
[v1] Mon, 4 Sep 2017 18:00:09 UTC (216 KB)
[v2] Fri, 27 Jul 2018 13:44:24 UTC (218 KB)
Full-text links:

Download:

Current browse context:

math.PR
new | recent | 1709

Change to browse by:

References & Citations

Bookmark

BibSonomy logo Mendeley logo Reddit logo ScienceWISE logo