Range-based attack on links in scale-free networks: Are long-range links responsible for the small-world phenomenon?
Range-based attack on links in scale-free networks: Are long-range links responsible for the small-world phenomenon?
复制标题
DOI：
10.1103/physreve.66.065103
复制
发表时间：
2002-12-01
影响因子：
2.4
通讯作者：
Lai, YC
中科院分区：
文献类型：
--
作者：
Motter, AE;Nishikawa, T;Lai, YC
复杂网络中的小世界现象已被认为是由于远程链接的存在而导致的，即连接节点的链接，否则这些节点将被较长的节点到节点距离分开。令人惊讶的是，我们发现许多无标度网络对短程链路的攻击比对远程链路的攻击更敏感。这一结果除了对网络效率和/或安全性具有重要意义外，还具有惊人的含义：无标度网络的小世界特性主要是由于短程链路造成的。
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.