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 条
  • [1] Robust Analysis of Preferential Attachment Models with Fitness
    Dereich, Steffen
    Ortgiese, Marcel
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2014, 23 (03): : 386 - 411
  • [2] Classes of preferential attachment and triangle preferential attachment models with power-law spectra
    Eikmeier, Nicole
    Gleich, David F.
    [J]. JOURNAL OF COMPLEX NETWORKS, 2020, 8 (04)
  • [3] Dynamical universality classes of vapor deposition models with evaporation
    Yook, SH
    Kim, Y
    [J]. PHYSICAL REVIEW E, 1999, 60 (04): : 3837 - 3841
  • [4] A phase transition for preferential attachment models with additive fitness
    Lodewijks, Bas
    Ortgiese, Marcel
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2020, 25 : 1 - 54
  • [5] Dynamical universality classes of simple growth and lattice gas models
    Kelling, Jeffrey
    Odor, Geza
    Gemming, Sibylle
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2018, 51 (03)
  • [6] Compression of Preferential Attachment Graphs
    Luczak, Tomasz
    Magner, Abram
    Szpankowski, Wojciech
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1697 - 1701
  • [7] Mechanisms of complex network growth: Synthesis of the preferential attachment and fitness models
    Golosovsky, Michael
    [J]. PHYSICAL REVIEW E, 2018, 97 (06)
  • [8] Preferential Attachment in Graphs with Affinities
    Lee, Jay-Yoon
    Zaheer, Manzi
    Gunnemann, Stephan
    Smola, Alexander J.
    [J]. ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 38, 2015, 38 : 571 - 580
  • [9] Fibonacci family of dynamical universality classes
    Popkov, Vladislav
    Schadschneider, Andreas
    Schmidt, Johannes
    Schuetz, Gunter M.
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2015, 112 (41) : 12645 - 12650
  • [10] Preferential attachment with fitness: unfolding the condensate
    Dereich, Steffen
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2016, 21