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

94 Scopus citations

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 (US)
Pages (from-to)4
Number of pages1
JournalPhysical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
Volume66
Issue number6
DOIs
StatePublished - Dec 30 2002

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Fingerprint Dive into the research topics of 'Range-based attack on links in scale-free networks: Are long-range links responsible for the small-world phenomenon?'. Together they form a unique fingerprint.

  • Cite this