Download PDF
[v1] Mon, 4 Sep 2017 18:00:09 UTC (216 KB)
[v2] Fri, 27 Jul 2018 13:44:24 UTC (218 KB)
Mathematics > Probability
Title:Degree correlations in scale-free null models
(Submitted on 4 Sep 2017 (v1), last revised 27 Jul 2018 (this version, v2))
Abstract: We study the average nearest neighbor degreea(k) of vertices with degreek . In many real-world networks with power-law degree distributiona(k) falls off ink , a property ascribed to the constraint that any two vertices are connected by at most one edge. We show thata(k) indeed decays ink 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 nodesn tends to infinity. We find for all three null models thata(k) starts to decay beyondn(τ−2)/(τ−1) and then settles on a power lawa(k)∼kτ−3 , withτ the degree exponent.
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)