Novel scaling limits for critical inhomogeneous random graphs (Q693709)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6114701
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Novel scaling limits for critical inhomogeneous random graphs |
scientific article; zbMATH DE number 6114701 |
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
0.9201229214668274
0 references
0.9037286639213562
0 references
0.8438599705696106
0 references
0.8410520553588867
0 references
