| 引用本文: | 朱大锐,王 睿,程文姬,等.基于改进PageRank算法的输电网关键节点辨识方法研究[J].电力系统保护与控制,2022,50(5):86-93.[点击复制] |
| ZHU Darui,WANG Rui,CHENG Wenji,et al.Critical transmission node identification method based on improved PageRank algorithm[J].Power System Protection and Control,2022,50(5):86-93[点击复制] |
|
| 摘要: |
| 为了准确全面辨识输电网的关键输电节点，针对现有辨识方法未考虑节点间功率传输路径的分配关系以及不同类型节点传输特性的问题，基于复杂网络理论和PageRank算法，从静态分析角度建立输电网的有向加权网络模型。根据节点在功率传输路径中的不同特点将节点划分为电源节点、中间节点和终端节点，并考虑不同类型节点与相邻节点间传输转移的信息值及节点间非等概率传输特性，通过对PageRank算法改进得到考虑节点状态信息与拓扑信息的电气传输转移矩阵。在此基础上，结合节点电压值、节点度和节点传输转移特性形成能够准确全面辨识输电网关键节点的方法。通过仿真结果对比分析，并结合系统遭受静态蓄意攻击后网络传输效率变化，表明所辨识关键节点故障后对电网的传输能力影响较大，验证了所提辨识方法的正确性与优越性。 |
| 关键词: 关键节点 改进PageRank算法 状态信息转移 网络传输效率 |
| DOI：DOI: 10.19783/j.cnki.pspc.210567 |
| 投稿时间：2021-05-14修订日期：2021-07-11 |
| 基金项目:国家自然科学基金项目资助(51877174)；中国博士后科学基金项目资助(2020M683685XB)；陕西省自然科学基础研究计划项目资助(2020JQ-633) |
|
| Critical transmission node identification method based on improved PageRank algorithm |
| ZHU Darui,WANG Rui,CHENG Wenji,DUAN Jiandong,WANG Haifeng |
| (School of Electrical Engineering, Xi’an University of Technology, Xi’an 710048, China) |
| Abstract: |
| It is important to identify the critical transmission node of a power gird accurately and comprehensively. Given that the current method does not consider the power transmission path distribution between nodes and the transmission characteristics of different type nodes, then based on complex network theory and a PageRank algorithm, a directed weighted network model of a power grid is established from the perspective of static analysis. From the characteristics of nodes in the power transmission path, the nodes are divided into power, intermediate and terminal nodes. The information value and unequal probability transmission characteristics between different type nodes and adjacent nodes are considered, and an electrical transfer matrix is obtained by considering node state information and topology information based on the improved PageRank algorithm. The critical node identification method is established by the node voltage, node degree and node transfer characteristics. From the comparison and analysis of simulation results, and combining with the changes of network transmission efficiency after the system is subjected to a static deliberate attack, it is shown that the identified critical nodes have a great impact on the transmission capacity of the power grid, and the correctness and superiority of the identification method are verified.
This work is supported by the National Natural Science Foundation of China (No. 51877174). |
| Key words: critical node improved PageRank algorithm state information transition network transmission efficiency |
