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.

Efficient Attack Strategy to Communication Networks with Partial Degree Information.

New attack strategies for complex networks

Vulnerability of Complex Networks under Intentional Attack with Incomplete Information

Optimal Attack Strategy in Random Scale-Free Networks Based on Incomplete Information

Attack Vulnerability of Network Controllability.

Attack Vulnerability of Complex Communication Networks.

The Dynamic Correlation Between Degree and Betweenness of Complex Network under Attack

Attack and Defense Strategies in Complex Networks Based on Game Theory

Survivability Analysis of Weighted-Edge Attacks on Complex Networks with Incomplete Information

Efficiency of attack strategies on complex model and real-world networks

Stability and topology of scale-free networks under attack and defense strategies

Attack Vulnerability Of Complex Networks Based On Local Information

Resilience Evaluation of Complex Networks with Attack Intensity

Network Tolerance Optimisation to Random and Target Attacks Based on Percolation Theory

Optimal Attack Strategy Based on Limited Cost Model on Complex Network

Enhancement of Scale-Free Network Attack Tolerance

Percolation Of Partially Interdependent Networks Under Targeted Attack

Optimal Attack Strategy with Heterogeneous Costs in Complex Networks

Robustness Of Controllability For Networks Based On Edge-Attack

Efficiency of Complex Networks under Failures and Attacks: A Percolation Approach

Degree Distribution and Robustness of Cooperative Communication Network with Scale-Free Model