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