A Markov Chain-Based Numerical Method for Calculating Network Degree Distributions

Details A Markov Chain-Based Numerical Method for Calculating Network Degree Distributions A Markov Chain-Based Numerical Method for Calculating Network Degree Distributions

2004-09-30

arxiv.org/abs/math-ph/0409080v2

Physics

Mathematical Physics

11 pages, 3 figures, and 5 tables

Scientific paper

This paper establishes a relation between scale-free networks and Markov chains, and proposes a computation framework for degree distributions of scale-free networks. We first find that, under the BA model, the degree evolution of individual nodes in a scale-free network follows some non-homogeneous Markov chains. Exploring the special structure of these Markov chains, we are able to develop an efficient algorithm to compute the degree distribution numerically. The complexity of our algorithm is O(t^2), where $t$ is the number of time steps for adding new nodes. We use three examples to demonstrate the computation procedure and compare the results with those from the existing methods.

Affiliated with

Also associated with

No associations

Rating

A Markov Chain-Based Numerical Method for Calculating Network Degree Distributions 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 A Markov Chain-Based Numerical Method for Calculating Network Degree Distributions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Markov Chain-Based Numerical Method for Calculating Network Degree Distributions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-593491