Scale-free networks resistant to intentional attacks

Details Scale-free networks resistant to intentional attacks Scale-free networks resistant to intentional attacks

2007-10-22

arxiv.org/abs/0710.4008v1

Physics

Physics and Society

5 pages, 4 figures

Scientific paper

10.1209/0295-5075/80/58002

We study the detailed mechanism of the failure of scale-free networks under intentional attacks. Although it is generally accepted that such networks are very sensitive to targeted attacks, we show that for a particular type of structure such networks surprisingly remain very robust even under removal of a large fraction of their nodes, which in some cases can be up to 70%. The degree distribution $P(k)$ of these structures is such that for small values of the degree $k$ the distribution is constant with $k$, up to a critical value $k_c$, and thereafter it decays with $k$ with the usual power law. We describe in detail a model for such a scale-free network with this modified degree distribution, and we show both analytically and via simulations, that this model can adequately describe all the features and breakdown characteristics of these attacks. We have found several experimental networks with such features, such as for example the IMDB actors collaboration network or the citations network, whose resilience to attacks can be accurately described by our model.

Affiliated with

Also associated with

No associations

Rating

Scale-free networks resistant to intentional attacks 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 Scale-free networks resistant to intentional attacks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scale-free networks resistant to intentional attacks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-358002