Attack vulnerability of scale-free networks due to cascading breakdown

Liang Zhao, Kwangho Park, Ying-Cheng Lai

Research output: Contribution to journalArticle

250 Citations (Scopus)

Abstract

The possibility that a complex network can be brought down by attack on a single or a very few nodes through the process of cascading failures is of significant concern. Here we investigate a recent model for cascading failures in complex networks and uncover a phase-transition phenomenon in terms of the key parameter characterizing the node capacity. For parameter value below the phase-transition point, cascading failures can cause the network to disintegrate almost entirely. We obtain a theoretical estimate for the phase-transition point and provide numerical support.

Original languageEnglish
Article number035101
Number of pages4
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume70
Issue number3
DOIs
Publication statusPublished - Sep 2004

Keywords

  • complex networks
  • internet

Cite this

Attack vulnerability of scale-free networks due to cascading breakdown. / Zhao, Liang; Park, Kwangho; Lai, Ying-Cheng.

In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics, Vol. 70, No. 3, 035101, 09.2004.

Research output: Contribution to journalArticle

@article{ff885172ed4e4fef908b22d2809e577d,
title = "Attack vulnerability of scale-free networks due to cascading breakdown",
abstract = "The possibility that a complex network can be brought down by attack on a single or a very few nodes through the process of cascading failures is of significant concern. Here we investigate a recent model for cascading failures in complex networks and uncover a phase-transition phenomenon in terms of the key parameter characterizing the node capacity. For parameter value below the phase-transition point, cascading failures can cause the network to disintegrate almost entirely. We obtain a theoretical estimate for the phase-transition point and provide numerical support.",
keywords = "complex networks, internet",
author = "Liang Zhao and Kwangho Park and Ying-Cheng Lai",
year = "2004",
month = "9",
doi = "10.1103/PhysRevE.70.035101",
language = "English",
volume = "70",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
number = "3",

}

TY - JOUR

T1 - Attack vulnerability of scale-free networks due to cascading breakdown

AU - Zhao, Liang

AU - Park, Kwangho

AU - Lai, Ying-Cheng

PY - 2004/9

Y1 - 2004/9

N2 - The possibility that a complex network can be brought down by attack on a single or a very few nodes through the process of cascading failures is of significant concern. Here we investigate a recent model for cascading failures in complex networks and uncover a phase-transition phenomenon in terms of the key parameter characterizing the node capacity. For parameter value below the phase-transition point, cascading failures can cause the network to disintegrate almost entirely. We obtain a theoretical estimate for the phase-transition point and provide numerical support.

AB - The possibility that a complex network can be brought down by attack on a single or a very few nodes through the process of cascading failures is of significant concern. Here we investigate a recent model for cascading failures in complex networks and uncover a phase-transition phenomenon in terms of the key parameter characterizing the node capacity. For parameter value below the phase-transition point, cascading failures can cause the network to disintegrate almost entirely. We obtain a theoretical estimate for the phase-transition point and provide numerical support.

KW - complex networks

KW - internet

U2 - 10.1103/PhysRevE.70.035101

DO - 10.1103/PhysRevE.70.035101

M3 - Article

VL - 70

JO - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

JF - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

SN - 1539-3755

IS - 3

M1 - 035101

ER -