Novel scaling limits for critical inhomogeneous random graphs (Q693709)

From MaRDI portal
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