Novel scaling limits for critical inhomogeneous random graphs (Q693709): Difference between revisions

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\).