Dynamical fitness models: evidence of universality classes for preferential attachment graphs

被引:1
|
作者
Cipriani, Alessandra [1 ,3 ]
Fontanari, Andrea [1 ,2 ,3 ]
机构
[1] Delft Univ Technol, Delft, Netherlands
[2] CWI, Amsterdam, Netherlands
[3] TU Delft DIAM, Bldg 28,van Mourik Broekmanweg 6, NL-2628 XE Delft, Netherlands
关键词
Preferential attachment with fitness; Barabasi-Albert model; Bianconi-Barabasi model; majorization; orderings; Bose-Einstein condensation; BRANCHING-PROCESSES;
D O I
10.1017/jpr.2021.81
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In this paper we define a family of preferential attachment models for random graphs with fitness in the following way: independently for each node, at each time step a random fitness is drawn according to the position of a moving average process with positive increments. We will define two regimes in which our graph reproduces some features of two well-known preferential attachment models: the Bianconi-Barabasi and Barabasi-Albert models. We will discuss a few conjectures on these models, including the convergence of the degree sequence and the appearance of Bose-Einstein condensation in the network when the drift of the fitness process has order comparable to the graph size.
引用
收藏
页码:609 / 630
页数:22
相关论文
共 50 条
  • [31] Preferential Attachment Random Graphs with Vertices Losses
    Zadorozhnyi, Vladimir N.
    [J]. 2017 INTERNATIONAL SIBERIAN CONFERENCE ON CONTROL AND COMMUNICATIONS (SIBCON) PROCEEDINGS, 2017,
  • [32] Asymmetry and structural information in preferential attachment graphs
    Luczak, Tomasz
    Magner, Abram
    Szpankowski, Wojciech
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2019, 55 (03) : 696 - 718
  • [33] Local Majority Dynamics on Preferential Attachment Graphs
    Abdullah, Mohammed Amin
    Bode, Michel
    Fountoulakis, Nikolaos
    [J]. ALGORITHMS AND MODELS FOR THE WEB GRAPH, (WAW 2015), 2015, 9479 : 95 - 106
  • [34] Growing random graphs with a preferential attachment structure
    Senizergues, Delphin
    [J]. ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2022, 19 (01): : 259 - 309
  • [35] DEGREE SEQUENCES OF GEOMETRIC PREFERENTIAL ATTACHMENT GRAPHS
    Jordan, Jonathan
    [J]. ADVANCES IN APPLIED PROBABILITY, 2010, 42 (02) : 319 - 330
  • [36] Universality classes in directed sandpile models
    Pastor-Satorras, R
    Vespignani, A
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2000, 33 (03): : L33 - L39
  • [37] Growth models and the question of universality classes
    Hagston, W.E.
    Ketterl, H.
    [J]. Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, 1999, 59 (3 PART A): : 2699 - 2706
  • [38] Growth models and the question of universality classes
    Hagston, WE
    Ketterl, H
    [J]. PHYSICAL REVIEW E, 1999, 59 (03) : 2699 - 2706
  • [39] 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
  • [40] Assortativity in Generalized Preferential Attachment Models
    Krot, Alexander
    Prokhorenkova, Liudmila Ostroumova
    [J]. ALGORITHMS AND MODELS FOR THE WEB GRAPH, WAW 2016, 2016, 10088 : 9 - 21