Robustness Analysis of Structural Controllability for Directed Networks Against Single Edge Attacks
Bader Alwasel

Bader Alwasel, Department of Applied Natural Sciences, Computer Science, Unaizah Community College, Qassim University, Saudi Arabia.

Manuscript received on May 16, 2020. | Revised Manuscript received on May 21, 2020. | Manuscript published on June 10, 2020. | PP: 944-951 | Volume-9 Issue-8, June 2020. | Retrieval Number: H6731069820/2020©BEIESP | DOI: 10.35940/ijitee.H6731.069820
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (

Abstract: Infrastructure systems are an essential component, evolving with greater interconnectivity and interdependence at varying degrees. The control robustness of a network against malicious attack and random failure also becomes a further considerable problem in network controllability and its robustness. An adversary who is adequately knowledgeable about the control system can take control of aspects of the network as it can compromise the control network’s subset of critical nodes and/or disconnect parts of the control network resulting in low observability. Therefore, safeguarding critical infrastructure systems from different disruptions is primarily significant. This paper focuses the POWER DOMINATING SET (PDS) problem, originally introduced by Haynes to study the structure of electric power network control systems and their efficient control, as an alternate framework for the examination of the structural controllability of networks. However, PDS is generally known to be NP-complete with low approximability with recent work focusing on studying properties of restricted graph classes. Based on the PDS problem, this paper also is dedicated to studying the different edge attack strategies, as well as the robustness of network controllability of Erd s-Re ́nyi networks with directed control links under single edge attacks. MATLAB will be utilised in order to produce a simulative evaluation for more realistic critical infrastructure networks such as real power networks. 
Keywords: Complex Network; Structural Controllability; Attack Models; Cyber Physical Systems
Scope of the Article: Structural Engineering