English

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

Probability 2019-12-02 v1 Social and Information Networks Physics and Society

Abstract

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-Barab\'asi and the Barab\'asi-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.

Keywords

Cite

@article{arxiv.1911.12402,
  title  = {Dynamical fitness models: evidence of universality classes for preferential attachment graphs},
  author = {Alessandra Cipriani and Andrea Fontanari},
  journal= {arXiv preprint arXiv:1911.12402},
  year   = {2019}
}

Comments

22 pages, 34 figures