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

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

2007-01-23

arxiv.org/abs/math/0701649v1

Mathematics

Probability

20 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Growth of preferential attachment random graphs via continuous-time branching processes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Growth of preferential attachment random graphs via continuous-time branching processes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Growth of preferential attachment random graphs via continuous-time branching processes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-206125