NOVEL SCALING LIMITS FOR CRITICAL INHOMOGENEOUS RANDOM GRAPHS

被引:41
作者
Bhamidi, Shankar [1 ]
van der Hofstad, Remco [2 ]
van Leeuwaarden, Johan S. H. [2 ]
机构
[1] Univ N Carolina, Dept Stat & Operat Res, Chapel Hill, NC 27599 USA
[2] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
基金
加拿大自然科学与工程研究理事会;
关键词
Critical random graphs; phase transitions; inhomogeneous networks; thinned Levy processes; multiplicative coalescent; COMPONENT;
D O I
10.1214/11-AOP680
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We find scaling limits for the sizes of the largest components at criticality for rank-1 inhomogeneous random graphs with power-law degrees with power-law exponent tau. We investigate the case where tau is an element of (3,4), so that the degrees have finite variance but infinite third moment. The sizes of the largest clusters, resealed by n(-(tau-2)/(tau-1)), converge to hitting times of a "thinned" Levy process, a special case of the general multiplicative coalescents studied by Aldous [Ann. Probab. 25 (1997) 812-854] and Aldous and Limic [Electron. J. Probab. 3 (1998) 1-59]. Our results should be contrasted to the case tau > 4, so that the third moment is finite. There, instead, the sizes of the components resealed by n(-2/3) converge to the excursion lengths of an inhomogeneous Brownian motion, as proved in Aldous [Ann. Probab. 25 (1997) 812-854] for the Erdos Renyi random graph and extended to the present setting in Bhamidi, van der Hofstad and van Leeuwaarden [Electron. J. Probab. 15 (2010) 1682-1703] and Turova [(2009) Preprint].
引用
收藏
页码:2299 / 2361
页数:63
相关论文
共 36 条