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