A scaling limit for the degree distribution in sublinear preferential attachment schemes
Abstract
We consider a general class of preferential attachment schemes evolving by a reinforcement rule with respect to certain sublinear weights. In these schemes, which grow a random network, the sequence of degree distributions is an object of interest which sheds light on the evolving structures. In this article, we use a fluid limit approach to prove a functional law of large numbers for the degree structure in this class, starting from a variety of initial conditions. The method appears robust and applies in particular to `non-tree' evolutions where cycles may develop in the network. A main part of the argument is to analyze an infinite system of coupled ODEs, corresponding to a rate formulation of the law of large numbers limit, in terms of -semigroup/dynamical systems methods. These results also resolve a question in Chung, Handjani and Jungreis (2003).
Cite
@article{arxiv.1402.4088,
title = {A scaling limit for the degree distribution in sublinear preferential attachment schemes},
author = {Jihyeok Choi and Sunder Sethuraman and Shankar C. Venkataramani},
journal= {arXiv preprint arXiv:1402.4088},
year = {2014}
}
Comments
25 pages