基于IKS和潮流熵的电网关键节点识别与抗毁性分析  

Identification of key nodes and analysis of damage resistance of power grids based on improved K-shell and power flow entropy

作　　者：田京京 邢康[1] 马永翔 闫群民[1] TIAN Jingjing;XING Kang;MA Yongxiang;YAN Qunmin(School of Electrical Engineering,Shaanxi University of Technology,Hanzhong 723000,China;School of Mathematics and Computer Science,Shaanxi University of Technology,Hanzhong 723000,China)

机构地区：[1]陕西理工大学电气工程学院,陕西汉中723000 [2]陕西理工大学数学与计算机科学学院,陕西汉中723000

出　　处：《电力科学与技术学报》2024年第6期1-10,共10页Journal of Electric Power Science And Technology

基　　金：国家自然科学基金(11961041);国家社科基金重大项目(21&ZD153)。

摘　　要：为提高电网关键节点识别和抗毁性分析的准确性和速度,综合考虑拓扑结构与电气特性,将改进K-shell分解法(improved K-shell algorithm,IKS)中拓扑信息熵用潮流熵代替,将K壳值(Ks)和潮流熵加权求和所得值定义为评估节点重要度的新指标——节点重要度综合值,据该值大小对节点重要度进行排序,从而得到IKS与潮流熵的电网关键节点识别模型。以IEEE-118节点系统为例,用本文所提出方法和4种传统的关键节点识别方法进行节点识别,并以不同的攻击强度实施随机攻击和蓄意攻击试验,通过节点重要度排序、电网的最大连通子图规模及网络效率分析,验证本文所提出的基于IKS与潮流熵的关键节点识别方法优于介数中心性和接近中心性。In order to improve the accuracy and speed of key node identification and damage resistance analysis of power grids,the topological structure and electrical characteristics are considered comprehensively.The topological information entropy in the improved K-shell algorithm(IKS)is replaced by power flow entropy,and the value obtained by weighted summing of the K-shell(Ks)value and power flow entropy is defined as a new index for evaluating node importance,namely the comprehensive value of node importance.The comprehensive value of node importance is ranked,and the key node identification model with IKS and power flow entropy is obtained.By taking the IEEE-118 node system as an example,the proposed method and four traditional key node identification methods are used to identify nodes,and random attack and deliberate attack tests are carried out with different attack intensities.According to the node importance ranking,the maximum connectivity subgraph scale of power grids,and network efficiency analysis,the proposed key node identification method based on IKS and power flow entropy is superior to betweenness centrality and closeness centrality.

关 键 词：电网 关键节点识别 K-shell分解法 潮流熵 抗毁性 

分 类 号：TM711[电气工程—电力系统及自动化]