Emergence of the giant component in preferential-attachment growing networks

被引：0
|
作者：
Yan Li
Yuan Sun
机构：
[1] Shanghai University of Electric Power,School of Mathematics and Physics
来源：
Theoretical and Mathematical Physics | 2016年 / 186卷
关键词：
scale-free network; percolation; Kosterlitz–Thouless transition; cluster size distribution;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We study the percolation transition in evolving scale-free networks. A new node is added at each step and is connected to a random number of old nodes according to the preferential attachment mechanism. We give the critical value of the emergence of the giant component and prove that the transition is of infinite order. We also obtain asymptotic expressions for the cluster size distribution in the subcritical, critical, and supercritical regimes.
引用
收藏
页码：430 / 439
页数：9
相关论文
共 50 条
  • [1] EMERGENCE OF THE GIANT COMPONENT IN PREFERENTIAL-ATTACHMENT GROWING NETWORKS
    Li, Yan
    Sun, Yuan
    [J]. THEORETICAL AND MATHEMATICAL PHYSICS, 2016, 186 (03) : 430 - 439
  • [2] PREFERENTIAL ATTACHMENT WITHOUT VERTEX GROWTH: EMERGENCE OF THE GIANT COMPONENT
    Janson, Svante
    Warnke, Lutz
    [J]. ANNALS OF APPLIED PROBABILITY, 2021, 31 (04): : 1523 - 1547
  • [3] RANDOM NETWORKS WITH SUBLINEAR PREFERENTIAL ATTACHMENT: THE GIANT COMPONENT
    Dereich, Steffen
    Moerters, Peter
    [J]. ANNALS OF PROBABILITY, 2013, 41 (01): : 329 - 384
  • [4] Robustness of preferential-attachment graphs
    Rouzbeh Hasheminezhad
    Ulrik Brandes
    [J]. Applied Network Science, 8
  • [5] Robustness of preferential-attachment graphs
    Hasheminezhad, Rouzbeh
    Brandes, Ulrik
    [J]. APPLIED NETWORK SCIENCE, 2023, 8 (01)
  • [6] Robustness of Preferential-Attachment Graphs: Shifting the Baseline
    Hasheminezhad, Rouzbeh
    Brandes, Ulrik
    [J]. COMPLEX NETWORKS AND THEIR APPLICATIONS XI, COMPLEX NETWORKS 2022, VOL 2, 2023, 1078 : 445 - 456
  • [7] Preferential attachment in growing spatial networks
    Ferretti, Luca
    Cortelezzi, Michele
    [J]. PHYSICAL REVIEW E, 2011, 84 (01)
  • [8] Structure of Growing Networks with no Preferential Attachment
    Moriano, Pablo
    Finke, Jorge
    [J]. 2013 AMERICAN CONTROL CONFERENCE (ACC), 2013, : 1088 - 1093
  • [9] Clustering and preferential attachment in growing networks
    Newman, MEJ
    [J]. PHYSICAL REVIEW E, 2001, 64 (02) : 4 - 251024
  • [10] Mechanism for linear preferential attachment in growing networks
    Xu, XP
    Liu, F
    Liu, LS
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 356 (2-4) : 662 - 670
12345