Novel scaling limits for critical inhomogeneous random graphs (Q693709): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Remco van der Hofstad / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Johan S. H. van Leeuwaarden / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 0909.1472 / rank | |||
Normal rank |
Revision as of 17:08, 18 April 2024
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