Large degrees in scale-free inhomogeneous random graphs (Q2117460)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Large degrees in scale-free inhomogeneous random graphs |
scientific article |
Statements
Large degrees in scale-free inhomogeneous random graphs (English)
0 references
21 March 2022
0 references
The authors study the large degrees for a general class of scale-free inhomogeneous random graph models, which includes Norros-Reittu model and the scale-free continuum percolation model. For increasing observation windows, the authors prove that the maximum degree in such graphs, after rescaling, converges to a Frechet-distrubuted random variable, by showing the convergence of the rescaled degree sequences of the random graphs to a Poisson process. The authors prove the consistency of the Hill estimator for the inverse of the tail exponent of the power-law tail of the typical degree distribution.
0 references
random graph
0 references
scale-free graph
0 references
Poisson process
0 references
Hill estimator
0 references
0 references