Markov chain-based stability analysis of growing networks

Details Markov chain-based stability analysis of growing networks Markov chain-based stability analysis of growing networks

2008-05-30

arxiv.org/abs/0805.4765v2

Physics

Mathematical Physics

11 pages

Scientific paper

From the perspective of probability, the stability of growing network is studied in the present paper. Using the DMS model as an example, we establish a relation between the growing network and Markov process. Based on the concept and technique of first-passage probability in Markov theory, we provide a rigorous proof for existence of the steady-state degree distribution, mathematically re-deriving the exact formula of the distribution. The approach based on Markov chain theory is universal and performs well in a large class of growing networks.

Affiliated with

Also associated with

No associations

Rating

Markov chain-based stability analysis of growing networks 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 Markov chain-based stability analysis of growing networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Markov chain-based stability analysis of growing networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-318867