Evolving Networks and Birth-and-Death Processes

Details Evolving Networks and Birth-and-Death Processes Evolving Networks and Birth-and-Death Processes

2005-06-09

arxiv.org/abs/math-ph/0506019v1

Physics

Mathematical Physics

11 pages and 4 figures

Scientific paper

Using a simple model with link removals as well as link additions, we show that an evolving network is scale free with a degree exponent in the range of (2, 4]. We then establish a relation between the network evolution and a set of non-homogeneous birth-and-death processes, and, with which, we capture the process by which the network connectivity evolves. We develop an effective algorithm to compute the network degree distribution accurately. Comparing analytical and numerical results with simulation, we identify some interesting network properties and verify the effectiveness of our method.

Affiliated with

Also associated with

No associations

Rating

Evolving Networks and Birth-and-Death 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 Evolving Networks and Birth-and-Death Processes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evolving Networks and Birth-and-Death Processes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-170677