Abstract:Controllability of complex networks has attracted much attention, and understanding the robustness of network controllability against potential attacks and failures is of practical significance. In this paper, we systematically investigate the attack vulnerability of network controllability for the canonical model networks as well as the real-world networks subject to attacks on nodes and edges. The attack strategies are selected based on degree and betweenness centralities calculated for either the initial network or the current network during the removal, among which random failure is as a comparison. It is found that the node-based strategies are often more harmful to the network controllability than the edge-based ones, and so are the recalculated strategies than their counterparts. The Barabási-Albert scale-free model, which has a highly biased structure, proves to be the most vulnerable of the tested model networks. In contrast, the Erdős-Rényi random model, which lacks structural bias, exhibits much better robustness to both node-based and edge-based attacks. We also survey the control robustness of 25 real-world networks, and the numerical results show that most real networks are control robust to random node failures, which has not been observed in the model networks. And the recalculated betweenness-based strategy is the most efficient way to harm the controllability of real-world networks. Besides, we find that the edge degree is not a good quantity to measure the importance of an edge in terms of network controllability.

Vulnerability of Effective Attack on Edges in Scale-Free Networks Due to Cascading Failures

Robustness of Random Scale-Free Networks Against Cascading Failure under Edge Attacks

Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks

Attack Vulnerability of Scale-Free Networks Due to Cascading Failures

Robustness Of Controllability For Networks Based On Edge-Attack

Robustness of Complex Networks Considering Load and Cascading Failure under Edge-removal Attack

Reducing Power Grid Cascading Failure Propagation by Minimizing Algebraic Connectivity in Edge Addition

Cascading Failures in Local-World Evolving Networks

Attack Vulnerability of Network Controllability.

Threshold for the Outbreak of Cascading Failures in Degree-degree Uncorrelated Networks

Cascading failure with memory effect in random networks

Cascading Breakdown on Weighted Scale-Free Complex Networks

Effect of network topologies and attacking strategies on cascading failure model with power-law load redistribution

Cascading Failures of K Uniform Hyper-Network Based on the Hyper Adjacent Matrix

Cascading failures on networks with asymmetric dependence

Synergetic behavior in the cascading failure propagation of scale-free coupled map lattices

Failure behavior in a connected configuration model under a critical loading mechanism

Limits of Predictability of Cascading Overload Failures in Spatially-Embedded Networks with Distributed Flows

Enhancing the Robustness of Scale-Free Networks: The Simulation of Cascade Failures with Adjustable Initial Load Parameters

Dynamics of Load Entropy During Cascading Failure Propagation in Scale-Free Networks

New attack strategies for complex networks