Growth of preferential attachment random graphs via continuous-time branching processes
Abstract
A version of ``preferential attachment'' random graphs, corresponding to linear ``weights'' with random ``edge additions,'' which generalizes some previously considered models, is studied. This graph model is embedded in a continuous-time branching scheme and, using the branching process apparatus, several results on the graph model asymptotics are obtained, some extending previous results, such as growth rates for a typical degree and the maximal degree, behavior of the vertex where the maximal degree is attained, and a law of large numbers for the empirical distribution of degrees which shows certain ``scale-free'' or ``power-law'' behaviors.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- January 2007
- DOI:
- 10.48550/arXiv.math/0701649
- arXiv:
- arXiv:math/0701649
- Bibcode:
- 2007math......1649A
- Keywords:
-
- Mathematics - Probability;
- 05C80;
- 60J85
- E-Print:
- 20 pages