Range-based attack on links in scale-free networks

Are long-range links responsible for the small-world phenomenon?

Adilson E. Motter, Takashi Nishikawa, Ying-Cheng Lai

Research output: Contribution to journalArticle

93 Citations (Scopus)

Abstract

The small-world phenomenon in complex networks has been identified as being due to the presence of long-range links, i.e., links connecting nodes that would otherwise be separated by a long node-to-node distance. We find, surprisingly, that many scale-free networks are more sensitive to attacks on short-range than on long-range links. This result, besides its importance concerning network efficiency and/or security, has the striking implication that the small-world property of scale-free networks is mainly due to short-range links.

Original languageEnglish
Article number065103
Number of pages4
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume66
Issue number6
DOIs
Publication statusPublished - Dec 2002

Keywords

  • random graphs
  • centrality
  • fragility
  • web

Cite this

Range-based attack on links in scale-free networks : Are long-range links responsible for the small-world phenomenon? / Motter, Adilson E.; Nishikawa, Takashi; Lai, Ying-Cheng.

In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics, Vol. 66, No. 6, 065103, 12.2002.

Research output: Contribution to journalArticle

@article{d9f17ac056254130b49ed7bfb9bffa41,
title = "Range-based attack on links in scale-free networks: Are long-range links responsible for the small-world phenomenon?",
abstract = "The small-world phenomenon in complex networks has been identified as being due to the presence of long-range links, i.e., links connecting nodes that would otherwise be separated by a long node-to-node distance. We find, surprisingly, that many scale-free networks are more sensitive to attacks on short-range than on long-range links. This result, besides its importance concerning network efficiency and/or security, has the striking implication that the small-world property of scale-free networks is mainly due to short-range links.",
keywords = "random graphs, centrality, fragility , web",
author = "Motter, {Adilson E.} and Takashi Nishikawa and Ying-Cheng Lai",
year = "2002",
month = "12",
doi = "10.1103/PhysRevE.66.065103",
language = "English",
volume = "66",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
number = "6",

}

TY - JOUR

T1 - Range-based attack on links in scale-free networks

T2 - Are long-range links responsible for the small-world phenomenon?

AU - Motter, Adilson E.

AU - Nishikawa, Takashi

AU - Lai, Ying-Cheng

PY - 2002/12

Y1 - 2002/12

N2 - The small-world phenomenon in complex networks has been identified as being due to the presence of long-range links, i.e., links connecting nodes that would otherwise be separated by a long node-to-node distance. We find, surprisingly, that many scale-free networks are more sensitive to attacks on short-range than on long-range links. This result, besides its importance concerning network efficiency and/or security, has the striking implication that the small-world property of scale-free networks is mainly due to short-range links.

AB - The small-world phenomenon in complex networks has been identified as being due to the presence of long-range links, i.e., links connecting nodes that would otherwise be separated by a long node-to-node distance. We find, surprisingly, that many scale-free networks are more sensitive to attacks on short-range than on long-range links. This result, besides its importance concerning network efficiency and/or security, has the striking implication that the small-world property of scale-free networks is mainly due to short-range links.

KW - random graphs

KW - centrality

KW - fragility

KW - web

U2 - 10.1103/PhysRevE.66.065103

DO - 10.1103/PhysRevE.66.065103

M3 - Article

VL - 66

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

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

SN - 1539-3755

IS - 6

M1 - 065103

ER -