pith. sign in

arxiv: math/0701649 · v1 · submitted 2007-01-23 · 🧮 math.PR

Growth of preferential attachment random graphs via continuous-time branching processes

classification 🧮 math.PR
keywords branchingdegreerandomattachmentcontinuous-timegraphgraphsgrowth
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.