Adilson E. Motter, Takashi Nishikawa, Ying-Cheng Lai
Published 2002-06-04, updated 2003-01-08Version 2
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.
Comments: 4 pages, 4 figures, Revtex, published version
Journal: Phys. Rev. E 66, 065103 (2002)
Distribution of infected mass in disease spreading in scale-free networks
Random walk and trapping processes on scale-free networks
Trading interactions for topology in scale-free networks
