Novel scaling limits for critical inhomogeneous random graphs (Q693709)

From MaRDI portal
Revision as of 17:08, 18 April 2024 by Importer (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Novel scaling limits for critical inhomogeneous random graphs
scientific article

    Statements

    Novel scaling limits for critical inhomogeneous random graphs (English)
    0 references
    0 references
    10 December 2012
    0 references
    In this paper, rank-1 inhomogeneous random graphs with independent edge probability between vertices \(i\) and \(j\) given by \[ p_{ij} = 1-\exp(-w_iw_j/l_n), \] with \(w_i\) denoting the weight on vertex \(i\) and \(l_n = \sum_{i=1}^n w_i\) denoting the total weight are studied. By carefully choosing the weights such that the graph has power-law degrees with exponent \(\tau\), the authors show that the sizes of the largest connected components, rescaled by \(n^{-(\tau-2)/(\tau-1)}\), converge to hitting times of a thinned Lévy process in the range of \(3<\tau<4\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    critical random graphs
    0 references
    phase transitions
    0 references
    inhomogeneous networks
    0 references
    thinned Lévy processes
    0 references
    multiplicative coalescent
    0 references
    0 references