Stability in the evolution of random networks

Details Stability in the evolution of random networks Stability in the evolution of random networks

2004-08-31

arxiv.org/abs/cond-mat/0408680v3

Physics

Condensed Matter

Disordered Systems and Neural Networks

5 pages, 5 figures

Scientific paper

With a simple model, we study the evolution of random networks under attack and reconstruction. We introduce a new quality, invulnerability I(s), to describe the stability of the system. We find that the network can evolve to a stationary state. The stationary value I_c has a power-law dependence on the initial average degree , with the slope is about -1.485. In the stationary state, the degree distribution is a normal distribution, rather than a typical Poisson distribution for general random graphs. The clustering coefficient in the stationary state is much larger than that in the initial state. The stability of the network depends only on the initial average degree , which increases rapidly with the decrease of .

Affiliated with

Also associated with

No associations

Rating

Stability in the evolution of random 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 Stability in the evolution of random networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stability in the evolution of random networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-689096