English

Degree correlations in scale-free null models

Probability 2018-07-30 v2

Abstract

We study the average nearest neighbor degree a(k)a(k) of vertices with degree kk. In many real-world networks with power-law degree distribution a(k)a(k) falls off in kk, a property ascribed to the constraint that any two vertices are connected by at most one edge. We show that a(k)a(k) indeed decays in kk 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 nn tends to infinity. We find for all three null models that a(k)a(k) starts to decay beyond n(τ2)/(τ1)n^{(\tau-2)/(\tau-1)} and then settles on a power law a(k)kτ3a(k)\sim k^{\tau-3}, with τ\tau the degree exponent.

Keywords

Cite

@article{arxiv.1709.01085,
  title  = {Degree correlations in scale-free null models},
  author = {Clara Stegehuis},
  journal= {arXiv preprint arXiv:1709.01085},
  year   = {2018}
}

Comments

21 pages, 4 figures

R2 v1 2026-06-22T21:32:44.904Z