Complexity and Vulnerability Analysis of Critical Infrastructures: A Methodological Approach

Abstract

Vulnerability analysis of network models has been widely adopted to explore the potential impacts of random disturbances, deliberate attacks, and natural disasters. However, almost all these models are based on a fixed topological structure, in which the physical properties of infrastructure components and their interrelationships are not well captured. In this paper, a new research framework is put forward to quantitatively explore and assess the complexity and vulnerability of critical infrastructure systems. Then, a case study is presented to prove the feasibility and validity of the proposed framework. After constructing metro physical network (MPN), Pajek is employed to analyze its corresponding topological properties, including degree, betweenness, average path length, network diameter, and clustering coefficient. With a comprehensive understanding of the complexity of MPN, it would be beneficial for metro system to restrain original near-miss or accidents and support decision-making in emergency situations. Moreover, through the analysis of two simulation protocols for system component failure, it is found that the MPN turned to be vulnerable under the condition that the high-degree nodes or high-betweenness edges are attacked. These findings will be conductive to offer recommendations and proposals for robust design, risk-based decision-making, and prioritization of risk reduction investment.

Analysing Mission-critical Cyber-physical Systems with AND/OR Graphs and MaxSAT

“…In that context, we leverage state-of-the-art techniques that excel in the domain of logical satisfiability and Boolean optimisation problems [23]. Other attempts to identify critical components have been made in the domain of network centrality measurements [25]. While useful in many types of scenarios [69], most of them are focused on OR-only graph-based models for IT networks and do not cover AND/OR semantics.…”

Italian Crisis Management in 2020

“…Embracing unpredictability and planning to adapt is crucial to manage the complexity that cannot be eliminated, although, it can be reduced to manageable levels. Complexity and vulnerability of Critical Infrastructure systems has been explored and assessed [2,3].…”

HYBINT: A Hybrid Intelligence System for Critical Infrastructures Protection

“…In order to achieve an effective defence in this hybrid scenario, where risks and threats have moved to a higher level, new strategies, security tools, and remediation plans must be developed complying with current environment demands [17]. These requirements are even more necessary in case of critical infrastructures (CI) protection [18]. Indeed, CI refers to all of the strategic facilities and assets (e.g., power plants, medical centre, public administrations, banks, transportations) where well-functioning and maintenance are main priorities for any nation since its damage, destruction, or disruption may cause a significant negative impact on the country's security and economy [19,20].…”