Power System Critical Node Identification Based on Subnetwork Partition

doi:10.19596/j.cnki.1001-246x.8398

Abstract

Abstract:

With power grid topology and power flow tracing technology, a method for identifying key nodes of a power grid based on subnet division is proposed. Firstly, generator nodes are divided into subsets according to their neighborhood information and power. Then, with power flow tracking technology, a coefficient distribution matrix of the power grid is obtained. Next, a load node is divided into a generator node subset which offer the maximum power according to the coefficient distribution matrix. A multi-attribute decision-making method is used to sort the nodes in each subnet. The structure coefficient of subnet is further improved and calculated an index for measuring importance of the subnet. According to the importance of subnets, a specific proportion of candidate key nodes are extracted from each subnet. These candidate nodes are reordered with multi-attribute decision-making method to obtain the final ranking of the key nodes. Taking IEEE14, IEEE57 and IEEE118-node systems as examples, subnet division results and ranking results of important nodes of standard networks are obtained. Our method, PageRank method and multi-attribute decision-making method are used to sort key nodes, respectively. Cascade fault performance experiment and network efficiency performance are carried out on the key nodes with top ranking. It shows that the key nodes selected by the proposed algorithm have the greatest impact on propagation performance of the entire network.

Key words: power grid, subnet division, power flow tracing technology, identification of key nodes, cascading failure

Yanli ZOU, Shuyi TAN, Xinyan LIU, Shaoze ZHANG, Haoqian LI. Power System Critical Node Identification Based on Subnetwork Partition[J]. Chinese Journal of Computational Physics, 2022, 39(3): 361-370.

Figures/Tables 13

References 23

1	BOCCALETTI S , LATORA V , MORENO Y , et al. Complex networks: Structure and dynamics[J]. Physics Reports, 2006, 424 (4-5): 175- 308. DOI
2	NEWMAN M E J . The structure and function of complex networks[J]. SIAM Review, 2003, 45 (2): 167- 256. DOI
3	WANG X , LI X , CHEN G . Complex network theory and its application[M]. Beijing: Tsinghua University Press, 2006.
4	KURAMOTO Y . Chemical oscillations, waves, and turbulence[M]. Berlin: Springer, 1984: 355- 388.
5	TENG S , GONG Y , ZHANG P , et al. Analysis of the great blackout accident in the UK on August 9, 2019 and its enlightenment on the safe and stable operation of Beijing power grid[J]. Power Survey and Design, 2020, (2): 5- 8.
6	GONG X . Analysis of the situation of the power outage in Venezuela and suggestions for safety protection of key infrastructure[J]. Information Technology and Network Security, 2019, 38 (4): 15- 16.
7	ZHU C . Behind the blackout in Venezuela[J]. State Grid, 2019, (5): 72- 74.
8	YI J , BU G , GUO Q , et al. Analysis of Brazil's "3.21" blackout and its enlightenment to China's power grid[J]. Power System Automation, 2019, 43 (2): 1- 9.
9	WANG Y , ZOU Y , HUANG L , et al. Key nodes identification of power grid considering local and global characteristics[J]. Chinese Journal of Computational Physics, 2018, 35 (1): 119- 126.
10	ZOU Y , GAO Z , LIANG M , et al. Optimization of synchronization performance and robustness analysis in power grids based on power tracing[J]. Chinese Journal of Computational Physics, 2020, 37 (5): 623- 630.
11	李浩乾, 邹艳丽, 张少泽, 等. 基于复杂网络的电网结构健壮性及Braess悖论现象研究[J]. 计算物理, 2021, 38 (4): 470- 478.
12	TAN Y , LI X , CAI Y , et al. Key node identification of complex power grid based on electrical distance[J]. Chinese Journal of Electrical Engineering, 2014, 34 (1): 146- 152.
13	FENG H , LI H , WANG Y , et al. Comprehensive vulnerability assessment method of nodes considering anti-interference ability and influence[J]. Journal of Power System and Automation, 2017, 29 (6): 90- 96.
14	LIU Y , GU X . Node importance assessment based skeleton-network reconfiguration[J]. Chinese Journal of Electrical Engineering, 2007, (10): 20- 27.
15	FU J , ZOU Y , XIE R . Identification of critical nodes in a power network with considering the network dynamics[J]. Complex System and Complex Science, 2017, 14 (7): 31- 38.
16	LIN H , ZHAO Y , LIN G , et al. Critical node identification in power systems based on improved node importance contribution matrix[J]. Electric Power Construction, 2017, 38 (10): 62- 68.
17	XIE K , LI C , ZHAO Y , et al. Analytical model and algorithm of power distribution in power system[J]. Chinese Journal of Electrical Engineering, 2005, (22): 30- 34.
18	NEWMAN M E J , GIRVAN M . Finding and evaluating community structure in networks[J]. Phys Rev E, 2004, 69 (2): 026113. DOI
19	WANG A , GU Y . Evaluation method of node importance based on community division[J]. Computer Engineering and Application, 2020, 56 (8): 42- 48.
20	何铭, 邹艳丽, 梁明月, 等. 基于多属性决策的电力网络关键节点识别[J]. 复杂系统与复杂性科学, 2020, 17 (3): 27- 37.
21	DONG S , WANG H , MOSTAFIZI A , et al. A network-of-networks percolation analysis of cascading failures in spatially co-located road-sewer infrastructure networks[J]. Physica A: Statistical Mechanics and its Applications, 2020, 538, 122971. DOI
22	邹艳丽, 汪洋, 刘树生, 等. 带有邻居度信息的容量负载模型下电网级联故障研究[J]. 广西师范大学学报(自然科学版), 2019, 37 (4): 27- 36.
23	YANG D , LIAO X , SHEN H , et al. Dynamic node immunization for restraint of harmful information diffusion in social networks[J]. Physica A: Statistical Mechanics and Its Applications, 2018, 503 (1): 640- 649.

节点有功功率					平均功率
节点1	节点2	节点3	节点6	节点8	平均功率
1.8	1.89	1.8	3.22	1.8	2.1

节点有功功率					平均功率
节点1	节点2	节点3	节点6	节点8	平均功率
1.8	1.89	1.8	3.22	1.8	2.1

1	2	3	4	5	6	7	8	9	10	11	12	13	14
1	0.141	0	0.094	0.627	0.276	0.016	0	0.061	0.084	0.276	0.276	0.276	0.087
0	0.75	0	0.339	0.325	0.143	0.06	0	0.219	0.211	0.143	0.143	0.143	0.21
0	0.108	1	0.565	0.047	0.02	0.1	0	0.356	0.318	0.02	0.02	0.02	0.314
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0.559	0	0	0	0.061	0.559	0.559	0.559	0.067
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0.821	1	0.363	0.324	0	0	0	0.32
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0	0	0	0	0

1	2	3	4	5	6	7	8	9	10	11	12	13	14
1	0.141	0	0.094	0.627	0.276	0.016	0	0.061	0.084	0.276	0.276	0.276	0.087
0	0.75	0	0.339	0.325	0.143	0.06	0	0.219	0.211	0.143	0.143	0.143	0.21
0	0.108	1	0.565	0.047	0.02	0.1	0	0.356	0.318	0.02	0.02	0.02	0.314
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0.559	0	0	0	0.061	0.559	0.559	0.559	0.067
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0.821	1	0.363	0.324	0	0	0	0.32
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0	0	0	0	0

网络	I¹	I²	I³	I⁴
IEEE14	0.739 3	0.817 8	0.756 2
IEEE57	2.150 8	1.729 3	2.411 8	2.118 6