Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?
Disordered Systems and Neural Networks
2009-11-07 v2 Statistical Mechanics
Adaptation and Self-Organizing Systems
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
Cite
@article{arxiv.cond-mat/0206030,
title = {Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?},
author = {Adilson E. Motter and Takashi Nishikawa and Ying-Cheng Lai},
journal= {arXiv preprint arXiv:cond-mat/0206030},
year = {2009}
}
Comments
4 pages, 4 figures, Revtex, published version