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.
- Publication:
-
Physical Review E
- Pub Date:
- December 2002
- DOI:
- 10.1103/PhysRevE.66.065103
- arXiv:
- arXiv:cond-mat/0206030
- Bibcode:
- 2002PhRvE..66f5103M
- Keywords:
-
- 89.75.Hc;
- 87.23.Ge;
- 89.20.Hh;
- 89.75.Da;
- Networks and genealogical trees;
- Dynamics of social systems;
- World Wide Web Internet;
- Systems obeying scaling laws;
- Condensed Matter - Disordered Systems and Neural Networks;
- Condensed Matter - Statistical Mechanics;
- Nonlinear Sciences - Adaptation and Self-Organizing Systems
- E-Print:
- 4 pages, 4 figures, Revtex, published version