Cascade-based attacks on complex networks
Cascade-based attacks on complex networks
复制标题
DOI：
10.1103/physreve.66.065102
复制
发表时间：
2002-12-01
影响因子：
2.4
通讯作者：
Lai, YC
中科院分区：
文献类型：
--
作者：
Motter, AE;Lai, YC
我们生活在一个由大型复杂网络支持的现代世界。这方面的例子从金融市场到通信和运输系统。在许多实际情况下，网络中物理量的流动，如节点上的负载所表征的，是重要的。我们发现，对于这样的网络，负载可以重新分配的节点之间，故意的攻击可能会导致一系列的过载故障，这反过来又会导致整个或大部分的网络崩溃。这与具有高度异构的负载分布的真实世界网络（例如互联网和电网）有关。我们证明，这些网络的异质性，使他们特别容易受到攻击，大规模的级联可能会触发禁用一个关键节点。这对这些系统的安全性带来了明显的担忧。
We live in a modern world supported by large, complex networks. Examples range from financial markets to communication and transportation systems. In many realistic situations the flow of physical quantities in the network, as characterized by the loads on nodes, is important. We show that for such networks where loads can redistribute among the nodes, intentional attacks can lead to a cascade of overload failures, which can in turn cause the entire or a substantial part of the network to collapse. This is relevant for real-world networks that possess a highly heterogeneous distribution of loads, such as the Internet and power grids. We demonstrate that the heterogeneity of these networks makes them particularly vulnerable to attacks in that a large-scale cascade may be triggered by disabling a single key node. This brings obvious concerns on the security of such systems.