On the Degree Sequence and its Critical Phenomenon of an Evolving Random Graph Process

Details On the Degree Sequence and its Critical Phenomenon of an Evolving Random Graph Process On the Degree Sequence and its Critical Phenomenon of an Evolving Random Graph Process

2008-06-28

arxiv.org/abs/0806.4684v1

Mathematics

Probability

18 pages

Scientific paper

In this paper we focus on the problem of the degree sequence for the following random graph process. At any time-step $t$, one of the following three substeps is executed: with probability $\alpha_1$, a new vertex $x_t$ and $m$ edges incident with $x_t$ are added; or, with probability $\alpha-\alpha_1$, $m$ edges are added; or finally, with probability $1-\a$, $m$ random edges are deleted. Note that in any case edges are added in the manner of preferential attachment. we prove that there exists a critical point $\alpha_c$ satisfying: 1) if $\alpha_1<\alpha_c$, then the model has power law degree sequence; 2) if $\alpha_1>\alpha_c$, then the model has exponential degree sequence; and 3) if $\alpha_1=\alpha_c$, then the model has a degree sequence lying between the above two cases.

Affiliated with

Also associated with

No associations

Rating

On the Degree Sequence and its Critical Phenomenon of an Evolving Random Graph Process 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 On the Degree Sequence and its Critical Phenomenon of an Evolving Random Graph Process, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Degree Sequence and its Critical Phenomenon of an Evolving Random Graph Process will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-624777