| Original Articles |
|
|
|
|
Stability of Random Networks under Evolution of Attack and Repair |
| CHI Li-Ping;YANG Chun-Bin;CAI Xu |
| Institute of Particle Physics, Huazhong Normal University, Wuhan 430079 |
|
| Cite this article: |
|
CHI Li-Ping, YANG Chun-Bin, CAI Xu 2006 Chin. Phys. Lett. 23 263-266 |
|
|
|
Abstract With a simple model, we study the stability of random networks under the evolution of attack and repair. We introduce a new quantity, i.e. invulnerability I(s), to describe the stability of the system. It is found that the network can evolve to a stationary state. The stationary value Ic has a power-law dependence on the initial average degree , with the slope about -1.5. 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 .
|
| Keywords:
89.75.Hc
87.23.Kg
89.75.Fb
|
|
|
Published: 01 January 2006
|
|
| PACS: |
89.75.Hc
|
(Networks and genealogical trees)
|
| |
87.23.Kg
|
(Dynamics of evolution)
|
| |
89.75.Fb
|
(Structures and organization in complex systems)
|
|
|
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
