Title: Effect of different attack strategies on controllability robustness of directed complex networks

Authors: Peng Geng; Annan Yang; Lai Wei; Rui Chen; Ziyu Pan

Addresses: School of Information and Communication Engineering, Nanjing Institute of Technology, Nanjing 211167, China ' School of Communication Engineering, Tongda College of Nanjing University of Posts and Telecommunications, Yangzhou 225127, China ' School of Information and Communication Engineering, Nanjing Institute of Technology, Nanjing 211167, China ' School of Information and Communication Engineering, Nanjing Institute of Technology, Nanjing 211167, China ' School of Information and Communication Engineering, Nanjing Institute of Technology, Nanjing 211167, China

Abstract: This article summarises the controllability robustness of various directed complex networks under different attack strategies. Based on the theory of node-degree, edge-degree, node-betweenness and edge-betweenness, the controllability robustness evaluation criterion for complex networks is proposed. Considering directed complex networks, we describe the construction of seven network models (RGN, SFN, OLN, MCN, QSN, RTN and RRN). Based on six attack strategies (NABR, NABB, NABD, EABR, EABB and EABD), we conduct simulated attacks on the above seven network models and analyse the results. All the attacks are classified into node-based and edge-based. Through simulation experiments, we can see that under the same network environment, the damage caused by the betweenness-based attack to the network is greater than that of the degree-based attack. The controllability robustness of scale-free network and onion-like network is almost the same regardless of the attack. Compared with other networks, random rectangle network has the best controllability robustness. Therefore, the simulation results can also draw the conclusion that the multi-ring structure is helpful to improve the controllability robustness.

Keywords: directed complex networks; controllability robustness; attack strategy.

DOI: 10.1504/IJCNDS.2023.133163

International Journal of Communication Networks and Distributed Systems, 2023 Vol.29 No.5, pp.513 - 531

Received: 24 Mar 2022
Accepted: 05 Jul 2022
Published online: 01 Sep 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article