Geng Haoran, Cao Meng, Guo Chengwen, Peng Chenglei, Du Sidan, Yuan Jie
School of Electronic Science and Engineering, Nanjing University, Nanjing 210023, China.
Phys Rev E. 2021 Feb;103(2-1):022313. doi: 10.1103/PhysRevE.103.022313.
The robustness of complex networks against attack has been an important issue for decades. Most of the previous studies focused on targeted attack (TA) and random attack (RA), while recently localized attack (LA) has drawn the attention of researchers. However, the existing studies related to LA mainly aim to reveal the properties on various network topologies so that the strategy to enhance network robustness against LA is still not well studied. In this paper, we propose a global disassortative rewiring strategy to enhance the robustness of scale-free networks against LA without changing the degree distribution. The validations are conducted on simulated scale-free networks and two real-life networks. As global disassortative rewiring strategy outperforms the other strategies, it can be proved effective in enhancing network robustness against LA and may contribute to future network risk reduction. In addition, by avoiding calculating and comparing the localized-robustness measurement within each rewire operation, our strategy offers a significant advantage in computational efficiency.
几十年来，复杂网络抵御攻击的鲁棒性一直是一个重要问题。以前的大多数研究都集中在靶向攻击（TA）和随机攻击（RA）上，而最近局部攻击（LA）引起了研究人员的关注。然而，现有的与局部攻击相关的研究主要旨在揭示各种网络拓扑结构的特性，因此针对局部攻击增强网络鲁棒性的策略仍未得到充分研究。在本文中，我们提出了一种全局异配重连策略，以在不改变度分布的情况下增强无标度网络对局部攻击的鲁棒性。我们在模拟的无标度网络和两个现实生活网络上进行了验证。由于全局异配重连策略优于其他策略，因此可以证明它在增强网络对局部攻击的鲁棒性方面是有效的，并且可能有助于未来降低网络风险。此外，通过避免在每次重连操作中计算和比较局部鲁棒性度量，我们的策略在计算效率方面具有显著优势。
