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 条
  • [31] A preferential attachment model with random initial degrees
    Deijfen, Maria
    van den Esker, Henri
    van der Hofstad, Remco
    Hooghiemstra, Gerard
    [J]. ARKIV FOR MATEMATIK, 2009, 47 (01): : 41 - 72
  • [32] 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
  • [33] 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 - +
  • [34] Clustering Coefficient of a Spatial Preferential Attachment Model
    L. N. Iskhakov
    M. S. Mironov
    L. A. Prokhorenkova
    B. Kamiński
    P. Prałat
    [J]. Doklady Mathematics, 2018, 98 : 304 - 307
  • [35] Growth of common friends in a preferential attachment model
    Das, Bikramjit
    Ghosh, Souvik
    [J]. STOCHASTIC MODELS, 2021, 37 (03) : 427 - 447
  • [36] Local preferential attachment model for hierarchical networks
    Wang, Li-Na
    Guo, Jin-Li
    Yang, Han-Xin
    Zhou, Tao
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (08) : 1713 - 1720
  • [37] APPLICATION OF A GENETIC FITNESS MODEL TO EXTENSIVE AQUACULTURE
    LANNAN, JE
    KAPUSCINSKI, ARD
    [J]. AQUACULTURE, 1986, 57 (1-4) : 81 - 87
  • [38] The origin of preferential attachment and the generalized preferential attachment for weighted networks
    Chen, Chen
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 377 (02) : 709 - 716
  • [39] Consistency of Hill estimators in a linear preferential attachment model
    Wang, Tiandong
    Resnick, Sidney I.
    [J]. EXTREMES, 2019, 22 (01) : 1 - 28
  • [40] The BA model with finite-precision preferential attachment
    Yin, Bei-Bei
    Zhu, Ling-Zan
    Cai, Kai-Yuan
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (14) : 2806 - 2814