Breakdown of the Internet under Intentional Attack

Reuven Cohen, Keren Erez, Daniel ben-Avraham, and Shlomo Havlin
Phys. Rev. Lett. 86, 3682 – Published 16 April 2001
PDFExport Citation

Abstract

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 P(k)kα, and use percolation theory to study analytically and numerically the critical fraction pc needed for the disintegration of the network, as well as the size of the largest connected cluster. We find that even networks with α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 M, rather than as logkM, as expected for random networks away from criticality.

  • Received 17 October 2000

DOI:https://doi.org/10.1103/PhysRevLett.86.3682

©2001 American Physical Society

Authors & Affiliations

Reuven Cohen1,*, Keren Erez1, Daniel ben-Avraham2, and Shlomo Havlin1

  • 1Minerva Center and Department of Physics, Bar-Ilan University, Ramat-Gan, Israel
  • 2Department of Physics, Clarkson University, Potsdam, New York 13699-5820

  • *Email address: cohenr@shoshi.ph.biu.ac.il

Comments & Replies

Cohen, Erez, ben-Avraham, and Havlin Reply:

Reuven Cohen, Keren Erez, Daniel ben-Avraham, and Shlomo Havlin
Phys. Rev. Lett. 87, 219802 (2001)

Comment on “Breakdown of the Internet under Intentional Attack”

S. N. Dorogovtsev and J. F. F. Mendes
Phys. Rev. Lett. 87, 219801 (2001)

References (Subscription Required)

Click to Expand
Issue

Vol. 86, Iss. 16 — 16 April 2001

Reuse & Permissions
Access Options
Collection
Heating up of Superconductors
January 27, 2017

This collection marks the 30th anniversary of the discovery of high-temperature superconductors. The papers selected highlight some of the advances that have been made to date, both in understanding why these compounds behave in the way they do, and in utilizing them in applications. The papers included in the collection have been made free to read.

APS and CERN Sign Open Access Agreement for SCOAP3

APS and CERN, the host organization of SCOAP3 (Sponsoring Consortium for Open Access Publishing in Particle Physics), have signed an agreement to make the high-energy physics (HEP) articles published in three leading APS journals open access beginning January 1, 2018. This agreement acts to support the publishing of open access content for wider benefit of the HEP community.

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×