Breakdown of the Internet under intentional attack

Details Breakdown of the Internet under intentional attack Breakdown of the Internet under intentional attack

2000-10-18

arxiv.org/abs/cond-mat/0010251v2

Phys. Rev. Lett 86, 3682 (2001)

Physics

Condensed Matter

Disordered Systems and Neural Networks

Latex, 4 pages, 3 eps figures

Scientific paper

10.1103/PhysRevLett.86.3682

We study the tolerance of random networks to intentional attack, whereby a fraction p of the most connected sites is removed. We focus on scale-free networks, having connectivity distribution of P(k)~k^(-a) (where k is the site connectivity), and use percolation theory to study analytically and numerically the critical fraction p_c needed for the disintegration of the network, as well as the size of the largest connected cluster. We find that even networks with a<=3, known to be resilient to random removal of sites, are sensitive to intentional attack. We also argue that, near criticality, the average distance between sites in the spanning (largest) cluster scales with its mass, M, as sqrt(M), rather than as log_k M, as expected for random networks away from criticality. Thus, the disruptive effects of intentional attack become relevant even before the critical threshold is reached.

Affiliated with

Also associated with

No associations

Rating

Breakdown of the Internet under intentional attack 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 Breakdown of the Internet under intentional attack, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Breakdown of the Internet under intentional attack will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-34441