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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references