Barely Supercritical Percolation on Poissonian Scale-free Networks

被引:0
作者
Dhara, Souvik [1 ]
van der Hofstad, Remco [2 ]
机构
[1] Purdue Univ, Sch Ind Engn, W Lafayette, IN 47907 USA
[2] Eindhoven Univ Technol, Dept Math & Comp Sci, Eindhoven, Netherlands
关键词
percolation; giant component; scale-free; inhomogeneous random graphs;
D O I
10.61102/1024-2953-mprf.2024.30.1.001
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We study the giant component problem slightly above the critical regime for percolation on Poissonian random graphs in the scale -free regime, where the vertex weights and degrees have a diverging second moment. Critical percolation on scale -free random graphs has been observed to have incredibly subtle features that are markedly different compared to those in random graphs with a converging second moment. In particular, the critical window for percolation depends sensitively on whether we consider single- or multi -edge versions of the Poissonian random graph. In this paper, and together with our companion paper [3], we build a bridge between these two cases. Our results characterize the part of the barely supercritical regime where the size of the giant components are approximately same for the single- and multi -edge settings. The methods for establishing concentration of giant for the single- and multi -edge versions are quite different. While the analysis in the multi -edge case is based on scaling limits of exploration processes, the single -edge setting requires identification of a core structure inside certain high -degree vertices that forms the giant component.
引用
收藏
页数:181
相关论文
共 17 条
  • [1] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [2] Barabasi AL, 2016, NETWORK SCIENCE, P1
  • [3] Bhamidi S, 2021, Arxiv, DOI arXiv:2107.04103
  • [4] NOVEL SCALING LIMITS FOR CRITICAL INHOMOGENEOUS RANDOM GRAPHS
    Bhamidi, Shankar
    van der Hofstad, Remco
    van Leeuwaarden, Johan S. H.
    [J]. ANNALS OF PROBABILITY, 2012, 40 (06) : 2299 - 2361
  • [5] BOLLOB\AS B., 2004, INTERNET MATH, V1, P1
  • [6] The phase transition in inhomogeneous random graphs
    Bollobas, Bela
    Janson, Svante
    Riordan, Oliver
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2007, 31 (01) : 3 - 122
  • [7] Network robustness and fragility: Percolation on random graphs
    Callaway, DS
    Newman, MEJ
    Strogatz, SH
    Watts, DJ
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (25) : 5468 - 5471
  • [8] Resilience of the Internet to random breakdowns
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4626 - 4628
  • [9] Percolation critical exponents in scale-free networks
    Cohen, R
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW E, 2002, 66 (03): : 1 - 036113
  • [10] Critical Percolation on Scale-Free Random Graphs: New Universality Class for the Configuration Model
    Dhara, Souvik
    van der Hofstad, Remco
    van Leeuwaarden, Johan S. H.
    [J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2021, 382 (01) : 123 - 171