Extensive condensation in a model of preferential attachment with fitness

被引:3
|
作者
Freeman, Nic [1 ]
Jordan, Jonathan [1 ]
机构
[1] Univ Sheffield, Sheffield, S Yorkshire, England
来源
关键词
preferential attachment; condensation; fitness; random graph; SELECTION;
D O I
10.1214/20-EJP462
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We introduce a new model of preferential attachment with fitness, and establish a time reversed duality between the model and a system of branching-coalescing particles. Using this duality, we give a clear and concise explanation for the condensation phenomenon, in which unusually fit vertices may obtain abnormally high degree: it arises from a growth-extinction dichotomy within the branching part of the dual. We show further that the condensation is extensive. As the graph grows, unusually fit vertices become, each only for a limited time, neighbouring to a non-vanishing proportion of the current graph.
引用
收藏
页码:1 / 42
页数:42
相关论文
共 50 条
  • [21] Local weak limit of preferential attachment random trees with additive fitness
    Lo, Tiffany Y. Y.
    [J]. ADVANCES IN APPLIED PROBABILITY, 2024, 56 (03) : 785 - 824
  • [22] Joint estimation of preferential attachment and node fitness in growing complex networks
    Thong Pham
    Paul Sheridan
    Hidetoshi Shimodaira
    [J]. Scientific Reports, 6
  • [23] Fitness networks for real world systems via modified preferential attachment
    Shang, Ke-ke
    Small, Michael
    Yan, Wei-sheng
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 474 : 49 - 60
  • [24] Mechanisms of complex network growth: Synthesis of the preferential attachment and fitness models
    Golosovsky, Michael
    [J]. PHYSICAL REVIEW E, 2018, 97 (06)
  • [25] Fitness-Weighted Preferential Attachment with Varying Number of New Connections
    Romero, Juan
    Finke, Jorge
    Salazar, Andres
    [J]. COMPLEX NETWORKS AND THEIR APPLICATIONS VIII, VOL 1, 2020, 881 : 612 - 620
  • [26] Connectivity degrees in the threshold preferential attachment model
    Santiago, A.
    Benito, R. M.
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (10) : 2365 - 2376
  • [27] A preferential attachment model for primate social networks
    Akbas, Mustafa Ilhan
    Brust, Matthias R.
    Turgut, Damla
    Ribeiro, Carlos H. C.
    [J]. COMPUTER NETWORKS, 2015, 76 : 207 - 226
  • [28] A geometric preferential attachment model of networks II
    Flaxman, Abraham D.
    Frieze, Alan M.
    Vera, Juan
    [J]. ALGORITHMS AND MODELS FOR THE WEB-GRAPH, 2007, 4863 : 41 - +
  • [29] On the Influence of the Seed Graph in the Preferential Attachment Model
    Bubeck, Sebastien
    Mossel, Elchanan
    Racz, Miklos Z.
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2015, 2 (01): : 30 - 39
  • [30] Clustering Coefficient of a Spatial Preferential Attachment Model
    Iskhakov, L. N.
    Mironov, M. S.
    Prokhorenkova, L. A.
    Kaminski, B.
    Pralat, P.
    [J]. DOKLADY MATHEMATICS, 2018, 98 (01) : 304 - 307