Global disassortative rewiring strategy for enhancing the robustness of scale-free networks against localized attack

Haoran Geng, Meng Cao, Chengwen Guo, Chenglei Peng, Sidan Du, and Jie Yuan
Phys. Rev. E 103, 022313 – Published 17 February 2021

Abstract

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 9 June 2020
  • Revised 26 January 2021
  • Accepted 29 January 2021

DOI:https://doi.org/10.1103/PhysRevE.103.022313

©2021 American Physical Society

Physics Subject Headings (PhySH)

Networks

Authors & Affiliations

Haoran Geng*, Meng Cao*, Chengwen Guo, Chenglei Peng, Sidan Du, and Jie Yuan

  • School of Electronic Science and Engineering, Nanjing University, Nanjing 210023, China

  • *These authors contributed equally to this work.
  • Corresponding author: pcl@nju.edu.cn
  • yuanjie@nju.edu.cn

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 103, Iss. 2 — February 2021

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×