复杂通信网络中的故意攻击与防护
On Intentional Attacks and Protections in Complex Communication Networks
摘要：
受复杂网络理论的最新发展的启发，我们研究了通信网络在故意攻击下的鲁棒性，故意攻击是以节点度的降序来攻击网络节点。在本文中，我们研究了两种不同的效应，在现有的结果中，很大程度上被忽略了：（i）一些通信网络，如互联网，太大了，任何人都没有全局的拓扑信息，这使得精确的故意攻击几乎是不可能的;以及（i i）通信网络中的大多数攻击从一个节点传播到其相邻节点，仅利用本地网络拓扑信息。我们发现，不完整的全球信息有不同的影响，在不同的情况下，故意攻击，而本地信息为基础的攻击实际上可以是非常有效的。这些见解将有助于未来开发有效的网络攻击/保护方案。
英文摘要：
Being motivated by recent developments in the theory of complex networks, we examine the robustness of communication networks under intentional attack that takes down network nodes in a decreasing order of their nodal degrees. In this paper, we study two different effects that have been largely missed in the existing results: (i) some communication networks, like Internet, are too large for anyone to have global information of their topologies, which makes the accurate intentional attack practically impossible; and (ii) most attacks in communication networks are propagated from one node to its neighborhood node(s), utilizing local network-topology information only. We show that incomplete global information has different impacts to the intentional attack in different circumstances, while local information-based attacks can be actually highly efficient. Such insights would be helpful for the future developments of efficient network attack/protection schemes.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
