Network controllability robustness reflects how well a networked dynamical system can maintain its controllability against destructive attacks. This paper investigates the network controllability robustness from the perspective of a malicious attack. A framework of hierarchical attack is proposed, by means of edge- or node-removal attacks. Edges (or nodes) in a target network are classified hierarchically into categories, with different priorities to attack. The category of critical edges (or nodes) has the highest priority to be selected for attack. Extensive experiments on nine synthetic networks and nine real-world networks show the effectiveness of the proposed hierarchical attack strategies for destructing the network controllability. From the protection point of view, this study suggests that the critical edges and nodes should be hidden from the attackers. This finding helps better understand the network controllability and better design robust networks.
|Journal||Communications in Nonlinear Science and Numerical Simulation|
|Publication status||Published - Jul 2021|
Bibliographical noteFunding Information:
This research was supported in part by the National Natural Science Foundation of China (No.62002249, 61873167) and in part by the Hong Kong Research Grants Council under the GRF Grant CityU11206320.
© 2021 Elsevier B.V.
- Attack strategy
- Complex network
- Network controllability