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/30
Y1 - 2002/12/30
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.
UR - http://www.scopus.com/inward/record.url?scp=37649030420&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=37649030420&partnerID=8YFLogxK
U2 - 10.1103/PhysRevE.66.065103
DO - 10.1103/PhysRevE.66.065103
M3 - Article
C2 - 12513336
AN - SCOPUS:37649030420
SN - 1063-651X
VL - 66
SP - 4
JO - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
JF - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
IS - 6
ER -