Modeling of Interconnected Critical Infrastructure Systems Using Complex Network Theory

Published on Sep 1, 2018in IEEE Transactions on Smart Grid10.486
· DOI :10.1109/TSG.2017.2665646
Jovica V. Milanovic37
Estimated H-index: 37
(University of Manchester),
Wentao Zhu3
Estimated H-index: 3
(University of Manchester)
This paper reviews several complex network theory-based methodologies to model and analyze interconnected networks. To address the deficiencies reported in past studies, an advanced model of coupled electric power system (EPS) and information and communication technology (ICT) is developed. The new model is designed as a 3-D graph with edges and nodes, and it highlights the interaction and interdependency of both EPS and ICT. The criticality of each component within the interconnected system is investigated by analyzing the efficiency-weighted node degree of each node symbolizing the components. The model has been tested on an ICT supported 14-bus distribution network under three different loading conditions. Results show that the coupled infrastructure complies with the typical characteristics of scale-free network. It is also shown the ICT system, although smaller in scale, contains more critical hubs than the power distribution network. The results of the proposed approach can be used as a reference to analyze the criticality in other coupled infrastructure by incorporating the internal characteristics of coupled systems.
  • References (32)
  • Citations (7)
📖 Papers frequently viewed together
5 Authors (Hengdao Guo, ..., Ciyan Zheng)
3 Citations
5 Authors (Daniel Schacht, ..., Albert Moser)
2 Citations
78% of Scinapse members use related papers. After signing in, all features are FREE.
#1Xueming Liu (HUST: Huazhong University of Science and Technology)H-Index: 7
#2H. Eugenestanley (BU: Boston University)H-Index: 124
Last. Jianxi Gao (NU: Northeastern University)H-Index: 20
view all 3 authors...
Increasing evidence shows that real-world systems interact with one another via dependency connectivities. Failing connectivities are the mechanism behind the breakdown of interacting complex systems, e.g., blackouts caused by the interdependence of power grids and communication networks. Previous research analyzing the robustness of interdependent networks has been limited to undirected networks. However, most real-world networks are directed, their in-degrees and out-degrees may be correlated,...
37 CitationsSource
#2James D. McCalleyH-Index: 42
Last. Chen-Ching LiuH-Index: 46
view all 3 authors...
14 CitationsSource
#1Elias KyriakidesH-Index: 27
17 CitationsSource
#1John McdonaldH-Index: 3
#2Helene DecroixH-Index: 1
Last. Frederic PlanchonH-Index: 2
view all 12 authors...
This paper presents a summary of the key results obtained within the “SINARI” project; a French collaborative research project which focuses on developing methods for assessing the dependability and cyber security of the coupled infrastructure made up by the electrical distribution network and its supporting information system and telecommunication infrastructures. This paper will present an overview of the project as a whole and will summarize the work already completed along within highlightin...
8 CitationsSource
In view of the increasing use of Information and Communication Technol-ogies in power systems, it is essential to study the interdependencies between these coupled heterogeneous systems. This thesis focuses on the modeling of multi- infrastructure systems. This includes interdependencies and the three major failures families: common mode, escalat-ing and cascading. It is indeed necessary to identify the weaknesses that can trigger one or multiple failure(s) and cascade through these interdepende...
3 Citations
#1Jose Sanchez (Grenoble Institute of Technology)H-Index: 6
#2Raphael Caire (Grenoble Institute of Technology)H-Index: 13
Last. Nouredine Hadjsaid (Grenoble Institute of Technology)H-Index: 15
view all 3 authors...
Deployment of Information and Communication Technologies (ICT) on Power Systems added a new complexity to Power Systems. New vulnerabilities evolved from this highly interconnected System-of-Systems due to the interdependencies among and within their components. We develop an Eigen-spectral analysis using complex-valued graphs and Hermitian Adjacency Matrices to model these interdependencies and to identify the most critical components, taking into account the information flow direction in each ...
2 CitationsSource
#1Raphael CaireH-Index: 13
#2Jose SanchezH-Index: 6
Last. Nouredine HadjsaidH-Index: 15
view all 3 authors...
Security of critical infrastructures is presently a major aspect. One of the main threats is their growing interdependency, where a failure in one infrastructure may cascade on others. In order to improve the overall security encompassing power and ICT as well as pertinent regulation issues, it is needed to better understand the interactions and interdependencies of these heterogeneous infrastructures. Different tools are then needed: software tools able to simulate the dynamic of interdependent...
8 CitationsSource
Apr 1, 2013 in GLOBECOM (Global Communications Conference)
#1Marzieh Parandehgheibi (MIT: Massachusetts Institute of Technology)H-Index: 6
#2Eytan Modiano (MIT: Massachusetts Institute of Technology)H-Index: 52
We study the robustness of interdependent networks, in which the state of one network depends on the state of the other network and vice versa. In particular, we focus on the interdependency between the power grid and communication networks, where the grid depends on communications for its control, and the communication network depends on the grid for power. A real-world example is the Italian blackout of 2003, when a small failure in the power grid cascaded between the two networks and led to a...
89 CitationsSource
#1Alexandru Stefanov (UCD: University College Dublin)H-Index: 8
#2Chen-Ching Liu (WSU: Washington State University)H-Index: 46
A cyber-physical system is a large and complex infrastructure. Due to the increasing connectivity, the power and cyber systems become more interdependent. Models of the interactions are needed between the power devices and information and communication technology (ICT). A broad range of cyber attacks has become a serious concern. Cyber attacks must be simulated to analyze the consequences on the power grid. Thus, the cyber system must be modeled explicitly and integrated with the power grid mode...
10 CitationsSource
#2Hanno GeorgH-Index: 9
Last. Christian WietfeldH-Index: 27
view all 4 authors...
With the rise of smart grid technologies, the interdependencies of ICT and power systems become increasingly important in both transmission and distribution networks. For the design of time-critical applications, simulation tools for an integrated analysis of these domains are needed. In the case of electrical transmission systems, high-performance ICT solutions and fast controllable power equipment enable a new era of dynamic power system operation whereas applications for this purpose need to ...
38 CitationsSource
Cited By7
#1Jesus Beyza (Instituto Tecnológico de Morelia)H-Index: 2
#2Pablo Gil (University of Zaragoza)
Last. Jose M. Yusta (Instituto Tecnológico de Morelia)
view all 4 authors...
Abstract Cross-border electricity interconnections are important for ensuring energy exchange and addressing undesirable events such as power outages and blackouts. This paper assesses the performance of interconnection lines by measuring their impacts on the main reliability and vulnerability indicators of interconnected power systems. The reliability study is performed using the sequential Monte Carlo simulation technique, while the vulnerability assessment is carried out by proposing a cascad...
#1Wen ZhangH-Index: 1
#2Ke-yan LiuH-Index: 7
Last. Dongli JiaH-Index: 3
view all 5 authors...
Last. Joaquín IzquierdoH-Index: 24
view all 4 authors...
Systems engineering is an ubiquitous discipline of Engineering overlapping industrial, chemical, mechanical, manufacturing, control, software, electrical, and civil engineering. It provides tools for dealing with the complexity and dynamics related to the optimisation of physical, natural, and virtual systems management. This paper presents a review of how multi-agent systems and complex networks theory are brought together to address systems engineering and management problems. The review also ...
1 CitationsSource
Based on the weighted complex network model, this paper establishes a multiweight complex network model, which possesses several different weights on the one edge. According to the method of network split, the complex network with multiweights is split into several different complex networks with single weight. Some new static characteristics, such as node weight, node degree, node weight strength, node weight distribution, edge weight distribution, and diversity of weight distribution are defin...
Dec 1, 2019 in GLOBECOM (Global Communications Conference)
#1Kamrul Hasan (ODU: Old Dominion University)H-Index: 2
#2Sachin Shetty (ODU: Old Dominion University)H-Index: 17
Last. Ethan Hadar (Accenture)H-Index: 7
view all 5 authors...
Prioritized cyber defense remediation plan is critical for effective risk management in Energy Delivery System (EDS). Due to the complexity of EDS in terms of heterogeneous nature blending Information Technology (IT) and Operation Technology (OT) and Industrial Control System (ICS), scale and critical processes tasks, prioritized remediations should be applied gradually to protect critical assets. In this work, we propose a methodology for prioritized cyber risk remediation plan by detecting and...
#1Wentao Zhu (University of Manchester)H-Index: 3
#2Jovica V. Milanovic (University of Manchester)H-Index: 37
Last. Bojana Mihic (University of Belgrade)
view all 3 authors...
Calculating centrality measures has been used to identify Cyber-physical System critical component for some time. However, accurate identification of critical elements within the interconnected system that are vulnerable to system failures and intentional attacks requires not only a reliable model but robust index to dynamic system operating environment. These measures include 1) Node Degree, 2) Node Importance, 3) Betweenness Centrality, 4) Closeness Centrality and 5) Eigenvector Centrality. Sy...
#1Jesus Beyza (Instituto Tecnológico de Morelia)H-Index: 2
#1Jesus Beyza (Instituto Tecnológico de Morelia)
Last. Jose M. Yusta (University of Zaragoza)H-Index: 18
view all 3 authors...
Electrical interconnections between countries are needed to improve reliability, security, and stability but increase the risk of a disruption in one country propagating to the neighbouring countries, as has already happened in different power supply interruption events in large regional areas. In this article, we demonstrate that power networks increase their vulnerability against cascading failure events when they are weakly interconnected, such as by a single power line. In these cases, the r...
1 CitationsSource
#1Hamed Haggi (UCF: University of Central Florida)H-Index: 1
#1Hamed Haggi (UCF: University of Central Florida)
Last. Wei Sun (UCF: University of Central Florida)H-Index: 11
view all 4 authors...
The growth in electricity demand and the development of grid modernization have increased the complexity of power grid and driven the grid more vulnerable to extreme events like environmental disasters or man-made attacks. Those disruptions can cause outages, cascading failures, and blackouts. The objectives of this paper are to 1) review the recent development addressing the aforementioned challenges with the focus on the impact of extreme events on power system resilience, and 2) discuss the a...
#1Jesus BeyzaH-Index: 2
Last. Jose M. YustaH-Index: 18
view all 3 authors...
In this paper, we evaluate the use of statistical indexes from graph theory as a possible alternative to power-flow techniques for analyzing cascading failures in coupled electric power and natural gas transmission systems. Both methodologies are applied comparatively to coupled IEEE and natural gas test networks. The cascading failure events are simulated through two strategies of network decomposition: Deliberate attacks on highly connected nodes and random faults. The analysis is performed by...
1 CitationsSource
#1Waseem Akram (CUI: COMSATS Institute of Information Technology)H-Index: 2
#2Muaz A. Niazi (CUI: COMSATS Institute of Information Technology)H-Index: 15
Purpose Smart grid can be considered as the next step in the evolution of power systems. It comprises of different entities and objects ranging from smart appliances, smart meters, generators, smart storages, and more. One key problem in modeling smart grid is that while currently there has previously been a considerable focus on the proof of concept aspect of smart grid, there have been very few modeling attempts and even lesser attempts at formalization. To the best of our knowledge, formal sp...
6 CitationsSource