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 条
  • [1] Preferential attachment with fitness: unfolding the condensate
    Dereich, Steffen
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2016, 21
  • [2] PREFERENTIAL ATTACHMENT WITH FITNESS DEPENDENT CHOYICE
    Malyshkin, Y. A.
    [J]. PHYSICAL AND CHEMICAL ASPECTS OF THE STUDY OF CLUSTERS NANOSTRUCTURES AND NANOMATERIALS, 2021, (13) : 483 - 494
  • [3] Robust Analysis of Preferential Attachment Models with Fitness
    Dereich, Steffen
    Ortgiese, Marcel
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2014, 23 (03): : 386 - 411
  • [4] Condensation phenomena in preferential attachment trees with neighbourhood influence*
    Fountoulakis, Nikolaos
    Iyer, Tejas
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2022, 27
  • [5] First to Market is not Everything: an Analysis of Preferential Attachment with Fitness
    Borgs, Christian
    Chayes, Jennifer
    Daskalakis, Constantinos
    Roch, Sebastien
    [J]. STOC 07: PROCEEDINGS OF THE 39TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, 2007, : 135 - 144
  • [6] A phase transition for preferential attachment models with additive fitness
    Lodewijks, Bas
    Ortgiese, Marcel
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2020, 25 : 1 - 54
  • [7] Preferential attachment scale-free growth model with random fitness and connection with Tsallis statistics
    de Meneses, Marcelo D. S.
    da Cunha, Sharon D.
    Soares, Danyel J. B.
    da Silva, Luciano R.
    [J]. PROGRESS OF THEORETICAL PHYSICS SUPPLEMENT, 2006, (162): : 131 - 137
  • [8] Condensation in preferential attachment models with location-based choice
    Haslegrave, John
    Jordan, Jonathan
    Yarrow, Mark
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2020, 56 (03) : 775 - 795
  • [9] Intrinsic fitness and preferential attachment in scale-free networks
    Liu, HB
    Wang, JX
    [J]. 8TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1-3: TOWARD THE ERA OF UBIQUITOUS NETWORKS AND SOCIETIES, 2006, : U2030 - U2032
  • [10] The Dynamics of Power laws: Fitness and Aging in Preferential Attachment Trees
    Garavaglia, Alessandro
    van der Hofstad, Remco
    Woeginger, Gerhard
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2017, 168 (06) : 1137 - 1179