Node Importance Evaluation Method for Power Dispatching Data Network

doi:10.3778/j.issn.1002-8331.2205-0513

Abstract

Abstract: In the power dispatching data network, the nodes are systematically evaluated in advance, so as to protect the key nodes, which is of great significance to maintain the safe and stable operation of the whole power system. From the perspective of network edge weight, this paper proposes an accurate node influence evaluation method by analyzing the influence of edges in the network. Firstly, the local importance, global importance and business importance of different edges in the network are calculated, and then the comprehensive edge importance is obtained by calculating the index information entropy values. Finally, the importance of the edge is assigned to adjacent nodes, so as to obtain the actual influence of each node. Through simulation experiments, the effectiveness of the algorithm for identifying key nodes in the network efficiency is verified.

Key words: power dispatching data network, network efficiency, node importance, business importance, information entropy

摘要： 在电力调度数据网中，预先对网络中的节点进行系统性评估，从而对其中的关键节点进行保护，对维护整个电力系统的安稳运转具有重要意义。从网络边权的角度出发，通过先分析网络中边的重要性，再分析节点重要性，得到准确的节点重要性评估。该方法计算网络中不同链路的局部重要性、全局重要性和业务重要性，并利用各指标信息熵值得到综合的链路重要性。最后将链路的重要性分配给相邻的节点，从而得到各节点的实际影响力。通过仿真实验，在不同类型的网络上进行分析，验证了该方法在网络效率方面识别关键节点的有效性。

关键词: 电力调度数据网, 网络效率, 节点重要度, 业务重要度, 信息熵

XU Zhiguang, LIN Xiaokang, CHEN Lifan, CHEN Hong, WU Xiaoming, LIU Yanhua. Node Importance Evaluation Method for Power Dispatching Data Network[J]. Computer Engineering and Applications, 2023, 59(16): 330-336.

徐志光, 林晓康, 陈励凡, 陈洪, 吴晓铭, 刘延华. 面向电力调度数据网的节点重要性评估方法[J]. 计算机工程与应用, 2023, 59(16): 330-336.

References

[1] 高昆仑，辛耀中，李钊，等.智能电网调度控制系统安全防护技术及发展[J].电力系统自动化，2015，39（1）：48-52.
GAO K L，XIN Y Z，LI Z，et al.Development and process of cybersecurity protection architecture for smart grid dispatching and control systems[J].Automation of Electric Power Systems，2015，39（1）：48-52.
[2] DING Y，LI C，JIN Y，et al.Reliability assessment of power system based on topology logic relation[C]//2015 5th International Conference on Electric Utility Deregulation and Restructuring and Power Technologies，2015：727-731.
[3] 许洪强，姚建国，於益军，等.支撑一体化大电网的调度控制系统架构及关键技术[J].电力系统自动化，2018，42（6）：1-8.
XU H Q，YAO J G，YU Y J，et al.Architecture and key technologies of dispatch and control system supporting integrated bulk power grids[J].Automation of Electric Power Systems，2018，42（6）：1-8.
[4] 冯景瑜，时翌飞，王腾.智能电网中抗主次合谋攻击的群智频谱感知加固方案[J].信息网络安全，2022，22（3）：1-9.
FENG J Y，SHI Y F，WANG T.Crowd spectrum sensing reinforcement scheme against primary-secondary collusive attack in smart grid[J].Netinfo Security，2022，22（3）：1-9.
[5] WANG Z，HILL D J，CHEN G，et al.Power system cascading risk assessment based on complex network theory[J].Physica A：Statistical Mechanics and Its Applications，2017，482：532-543.
[6] LIU F，XIAO B，LI H，et al.Complex network node centrality measurement based on multiple attributes[C]//2018 10th International Conference on Modelling，Identification and Control，2018：1-5.
[7] YU H，CAO X，LIU Z，et al.Identifying key nodes based on improved structural holes in complex networks[J].Physica A：Statistical Mechanics and Its Applications，2017，486：318-327.
[8] IBNOULOUAFI A，El H M.Density centrality：identifying influential nodes based on area density formula[J].Chaos，Solitons & Fractals，2018，114：69-80.
[9] KITSAK M，GALLOS L K，HAVLIN S，et al.Identification of influential spreaders in complex networks[J].Nature Physics，2010，6（11）：888-893.
[10] 徐岩，郅静.基于改进节点电气介数的电网关键节点辨识[J].电力系统及其自动化学报，2017，29（9）：107-113.
XU Y，ZHI J.Identification of key nodes in power grid based on improved node electric betweenness[J].Proceedings of the CSU-EPSA，2017，29（9）：107-113.
[11] 刘娜，沈江，于鲲鹏，等.基于改进节点收缩法的加权供应链网络节点重要度评估[J].天津大学学报（自然科学与工程技术版），2018，51（10）：1056-1064.
LIU N，SHEN J，YU K P，et al.Weighted supply chain network node importance assessment based on improved node contraction method[J].Journal of Tianjin University（Science and Technology），2018，51（10）：1056-1064.
[12] AGRYZKOV T，OLIVER J L，TORTOSA L，et al.A new betweenness centrality measure based on an algorithm for ranking the nodes of a network[J].Applied Mathematics and Computation，2014，244：467-478.
[13] 段杰明，尚明生，蔡世民，等.基于自规避随机游走的节点排序算法[J].物理学报，2015，64（20）：65-72.
DUAN J M，SHANG M S，CAI S M，et al.A ranking method based on self-avoiding random walk in complex networks[J].Acta Physica Sinica，2015，64（20）：65-72.
[14] 王汪兵，王先培，尤泽樟，等.电力通信网关键节点辨识方法研究[J].电力系统保护与控，2018，46（1）：44-49.
WANG W B，WANG X P，YOU Z Z，et al.Research on key node identification method in electric power communication network[J].Power System Protection and Control，2018，46（1）：44-49.
[15] 樊冰，郑陈熹，唐良瑞，等.基于多属性决策的电力通信网的节点重要度计算方法[J].电力系统保护与控制，2020，48（9）：68-76.
FAN B，ZHENG C X，TANG L R，et al.Node importance evaluation method of electric power communication network based on multi-attributes decision making[J].Power System Protection and Control，2020，48（9）：68-76.
[16] DU Y，GAO C，HU Y，et al.A new method of identifying influential nodes in complex networks based on TOPSIS[J].Physica A：Statistical Mechanics and Its Applications，2014，399：57-69.
[17] 刘垒，谭阳红，金家瑶，等.电力通信网的关键节点辨识[J].电力系统及其自动化学报，2020，32（2）：28-34.
LIU L，TAN Y H，JIN J Y，et al.Key node identification of power communication network[J].Proceedings of the CSU-EPSA，2020，32（2）：28-34.
[18] 樊冰，曾瑛，唐良瑞.基于信息熵的电力通信网脆弱性评价方法[J].电子与信息学报，2014，36（9）：2138-2144.
FAN B，ZENG Y，TANG L R.Vulnerability assessment of power communication network based on information entropy[J].Journal of Electronics & Information Technology，2014，36（9）：2138-2144.
[19] LIU J，XIONG Q，SHI W，et al.Evaluating the importance of nodes in complex networks[J].Physica A：Statistical Mechanics and its Applications，2016，452：209-219.
[20] 李芹，卢长燕，霍雪松，等.电力调度数据网测试模型[J].电力系统自动化，2015，39（1）：187-193.
LI Q，LU C Y，HUO X S，et al.Technical scheme of smart distribution grid dispatching and control systems[J].Automation of Electric Power Systems，2015，39（1）：187-193.
[21] 刘健，刘思峰，周献中，等.基于相似关系的多属性决策问题研究[J].系统工程与电子技术，2011，33（5）：1069-1072.
LIU J，LIU S F，ZHOU X Z，et al.Research on multiple-attribute decision making problems based on similarity relationship[J].Systems Engineering and Electronics，2011，33（5）：1069-1072.
[22] KIM D H，EISENBERG D A，CHUN Y H，et al.Network topology and resilience analysis of South Korean power grid[J].Physica A：Statistical Mechanics and Its Applications，2017，465：13-24.