Range-based attack on links in scale-free networks: Are long-range links responsible for the small-world phenomenon?
- 30 December 2002
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 66 (6) , 065103
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.Comment: 4 pages, 4 figures, Revtex, published versioKeywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Complexity and fragility in ecological networksProceedings Of The Royal Society B-Biological Sciences, 2001
- Lethality and centrality in protein networksNature, 2001
- Breakdown of the Internet under Intentional AttackPhysical Review Letters, 2001
- Network Robustness and Fragility: Percolation on Random GraphsPhysical Review Letters, 2000
- Error and attack tolerance of complex networksNature, 2000
- Graph structure in the WebComputer Networks, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- Characterization and control of small-world networksPhysical Review E, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998