Asymptotic behavior and distributional limits of preferential attachment graphs
Probability
2014-01-14 v1
Abstract
We give an explicit construction of the weak local limit of a class of preferential attachment graphs. This limit contains all local information and allows several computations that are otherwise hard, for example, joint degree distributions and, more generally, the limiting distribution of subgraphs in balls of any given radius around a random vertex in the preferential attachment graph. We also establish the finite-volume corrections which give the approach to the limit.
Cite
@article{arxiv.1401.2792,
title = {Asymptotic behavior and distributional limits of preferential attachment graphs},
author = {Noam Berger and Christian Borgs and Jennifer T. Chayes and Amin Saberi},
journal= {arXiv preprint arXiv:1401.2792},
year = {2014}
}
Comments
Published in at http://dx.doi.org/10.1214/12-AOP755 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)