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 条
  • [11] 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
  • [12] Evidence for universality within the classes of deterministic and stochastic sandpile models
    Biham, O
    Milshtein, E
    Malcai, O
    [J]. PHYSICAL REVIEW E, 2001, 63 (06):
  • [13] Nongrowing Preferential Attachment Random Graphs
    Hruz, Tomas
    Peter, Ueli
    [J]. INTERNET MATHEMATICS, 2011, 6 (04) : 461 - 487
  • [14] On Symmetry of Uniform and Preferential Attachment Graphs
    Magner, Abram
    Janson, Svante
    Kollias, Giorgos
    Szpankowski, Wojciech
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (03):
  • [15] ON A MEMORY GAME AND PREFERENTIAL ATTACHMENT GRAPHS
    Acan, Huseyin
    Hitczenko, Pawel
    [J]. ADVANCES IN APPLIED PROBABILITY, 2016, 48 (02) : 585 - 609
  • [16] Robustness of preferential-attachment graphs
    Hasheminezhad, Rouzbeh
    Brandes, Ulrik
    [J]. APPLIED NETWORK SCIENCE, 2023, 8 (01)
  • [17] Robustness of preferential-attachment graphs
    Rouzbeh Hasheminezhad
    Ulrik Brandes
    [J]. Applied Network Science, 8
  • [18] UNIVERSALITY CLASSES OF ISING MODELS
    SHUKLA, P
    SVRAKIC, NM
    [J]. PHYSICS LETTERS A, 1978, 69 (03) : 167 - 168
  • [19] Universality classes for models of inflation
    Binetruy, P.
    Kiritsis, E.
    Mabillard, J.
    Pieroni, M.
    Rosset, C.
    [J]. JOURNAL OF COSMOLOGY AND ASTROPARTICLE PHYSICS, 2015, (04):
  • [20] The dynamical origin of the universality classes of spatiotemporal intermittency
    Jabeen, Zahera
    Gupte, Neelima
    [J]. PHYSICS LETTERS A, 2010, 374 (44) : 4488 - 4495