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.

Losing Control of your Network? Try Resilience Theory

Weak Resilience of Networked Control Systems

A Survey of Graph-Theoretic Approaches for Analyzing the Resilience of Networked Control Systems

Attack Vulnerability of Network Controllability.

Robustness and resilience of complex networks

Control Challenges for Resilient Control Systems

Resilience of Linear Systems to Partial Loss of Control Authority

Game-Theoretic Methods for Robustness, Security, and Resilience of Cyberphysical Control Systems: Games-in-Games Principle for Optimal Cross-Layer Resilient Control Systems

Resilience to denial-of-service and integrity attacks: A structured systems approach

Remote control of cascading dynamics on complex multilayer networks

On Resilience Analysis and Quantification for Wide-Area Control of Power Systems

A resilience-oriented restoration model against attacks on cyber-physical power systems

Operational resilience: concepts, design and analysis

Resilient Control of Dynamic Flow Networks Subject to Stochastic Cyber-Physical Disruptions

Research on the Robustness of Command and Control Networks under Cascading Failures

Assessment Methods of Network Resilience for Cyber-Human-Physical Systems

Reliable cooperative control and plug-and-play operation for networked heterogeneous systems under cyber-physical attacks

Cascading Failure Analysis of Cyber Physical Power System With Multiple Interdependency and Control Threshold.

Robustness Assessment of Cyber–physical Systems with Weak Interdependency

Modelling Cascading Failure of a CPS for Topological Resilience Enhancement

Resilience Analysis of Cyber-Physical Networked Microgrids with Communication Latency