Power Grid Vulnerability Identifying Based on Complex Network Theory

Guo, Yifei; Cao, Jin; Duan, Rui‐Dong; Li, Sheng

doi:10.1109/imccc.2012.117

Cited by 13 publications

(8 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The second situation that the network encounters intentional attack is simulated by deliberately attacking special type nodes or edges. ③ Attacking nodes with high-degree (AN-HD): remove n nodes with the largest degree [14,15,25]. ④ Attacking nodes with high-betweenness (AN-HB)： remove n nodes with the largest betweenness [15,25].…”

Section: B Topological Vulnerability Analysismentioning

confidence: 99%

“…It further explains the importance of key node prediction of power grid. Guo et al [15] identified the vulnerability of the power grid network from the perspective of the local or global attributes, where the sorting algorithm based on node degree centrality (DC) was a simple local algorithm and the betweenness centrality (BC) used global information of the network. Wang et al [16] used node neighbor information and clustering coefficient, and proposed a new node importance evaluation method.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Evaluation of Cross-Layer Network Vulnerability of Power Communication Network Based on Multi-Dimensional and Multi-Layer Node Importance Analysis

et al. 2022

View full text Add to dashboard Cite

Power communication network (PCN) is the cornerstone of the stable operation of smart grid. The evaluation of the essential vulnerability of the PCN based on the node importance is advantageous to the protection of critical nodes and the improvement of the reliability and controllability of the system. So, firstly, this paper establishes a multi-index evaluation system for the analysis of important nodes. Based on the site operation level, site load capacity, network topology, service flow, service quality requirements and security operation requirements, the network characteristics of nodes are divided into four layers to describe. Meanwhile, the characteristics of node topology are subdivided into three dimensions to analyze. Then, fully considering the coupling between power network and communication network, a multi-dimensional and multi-layer node importance (MMNI) model based on entropy weight method is proposed. Combined the long-term and short-term vulnerability loss, the node cross-layer vulnerability loss (CVL) function and network cross-layer loss entropy (CVE) model are proposed. Finally, based on the actual power communication network, under different attacks and fault strategies, the changes of maximum network connectivity and network cross layer loss entropy are compared. It shows the effectiveness and accuracy of the MMNI model for the analysis and evaluation of important nodes and it provides a theoretical basis for key weak point identification and the network optimization.

show abstract

Section: B Topological Vulnerability Analysismentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Evaluation of Cross-Layer Network Vulnerability of Power Communication Network Based on Multi-Dimensional and Multi-Layer Node Importance Analysis

et al. 2022

View full text Add to dashboard Cite

show abstract

“…A network is simply a set of "entities" called nodes or vertices (in our case, stations in a power grid, or routers in Internet, one of the clearest examples of complex network) that are connected to each other by means of links or edges (correspondingly, lines in a power grid). The CN approach has been used to explore the robustness, stability (see definition in Table 1), and resilience of different networks in highly cited papers such as [19,38,61,[67][68][69][70][71][72][73] and, more recently, in [74][75][76][77][78][79][80][81][82][83][84][85][86][87][88]. The key topic of network robustness (or vulnerability, the opposite property) has strongly attracted the attention of researchers in very different scientific and technological fields (physics, mathematics, biology, telecommunications, energy, economy,...) [51,55,[57][58][59][60][61][62].…”

Section: Stabilitymentioning

confidence: 99%

A Critical Review of Robustness in Power Grids Using Complex Networks Concepts

et al. 2015

View full text Add to dashboard Cite

This paper reviews the most relevant works that have investigated robustness in power grids using Complex Networks (CN) concepts. In this broad field there are two different approaches. The first one is based solely on topological concepts, and uses metrics such as mean path length, clustering coefficient, efficiency and betweenness centrality, among many others. The second, hybrid approach consists of introducing (into the CN framework) some concepts from Electrical Engineering (EE) in the effort of enhancing the topological approach, and uses novel, more efficient electrical metrics such as electrical betweenness, net-ability, and others. There is however a controversy about whether these approaches are able to provide insights into all aspects of real power grids. The CN community argues that the topological approach does not aim to focus on the detailed operation, but to discover the unexpected emergence of collective behavior, while part of the EE community asserts that this leads to an excessive simplification. Beyond this open debate it seems to be no predominant structure (scale-free, small-world) in high-voltage transmission power grids, the vast majority of power grids studied so far. Most of them have in common that they are vulnerable to targeted attacks on the most connected nodes and robust to random failure. In this respect there are only a few works that propose strategies to improve robustness such as intentional islanding, restricted link addition, microgrids and Energies 2015, 8 9212 smart grids, for which novel studies suggest that small-world networks seem to be the best topology.

show abstract

“…The most popular vulnerability analyzing method is the use of complex network and graph theory to establish a network topology model. This model is helpful to assess the efficiency of the communication network [13], the structural vulnerability of the power network [14], or the overall vulnerability through inter-network dependency [15][16][17]. Hypergraph theory has been used to model the logical structure of SASs because it makes modeling a network with heterogeneous nodes or a network of networks feasible.…”

Section: Introductionmentioning

confidence: 99%

Supporting Sustainable Maintenance of Substations under Cyber-Threats: An Evaluation Method of Cybersecurity Risk for Power CPS

Fan

Zhang

et al. 2019

Sustainability

View full text Add to dashboard Cite

In the increasingly complex cyber-environment, appropriate sustainable maintenance of substation auto systems (SASs) can lead to many positive effects on power cyber-physical systems (CPSs). Evaluating the cybersecurity risk of power CPSs is the first step in creating sustainable maintenance plans for SASs. In this paper, a mathematical framework for evaluating the cybersecurity risk of a power CPS is proposed considering both the probability of successful cyberattacks on SASs and their consequences for the power system. First, the cyberattacks and their countermeasures are introduced, and the probability of successful cyber-intruding on SASs is modeled from the defender’s perspective. Then, a modified hypergraph model of the SAS’s logical structure is established to quantitatively analyze the impacts of cyberattacks on an SAS. The impacts will ultimately act on the physical systems of the power CPS. The modified hypergraph model can describe more information than a graph or hypergraph model and potentially can analyze complex networks like CPSs. Finally, the feasibility and effectiveness of the proposed evaluation method is verified by the IEEE 14-bus system, and the test results demonstrate that this proposed method is more reasonable to assess the cybersecurity risk of power CPS compared with some other models.

show abstract

Power Grid Vulnerability Identifying Based on Complex Network Theory

Cited by 13 publications

References 6 publications

Evaluation of Cross-Layer Network Vulnerability of Power Communication Network Based on Multi-Dimensional and Multi-Layer Node Importance Analysis

Evaluation of Cross-Layer Network Vulnerability of Power Communication Network Based on Multi-Dimensional and Multi-Layer Node Importance Analysis

A Critical Review of Robustness in Power Grids Using Complex Networks Concepts

Supporting Sustainable Maintenance of Substations under Cyber-Threats: An Evaluation Method of Cybersecurity Risk for Power CPS

Contact Info

Product

Resources

About