基于改进PageRank算法的输电网关键节点辨识方法研究

为了准确全面辨识输电网的关键输电节点,针对现有辨识方法未考虑节点间功率传输路径的分配关系以及不同类型节点传输特性的问题,基于复杂网络理论和PageRank算法,从静态分析角度建立输电网的有向加权网络模型.根据节点在功率传输路径中的不同特点将节点划分为电源节点、中间节点和终端节点,并考虑不同类型节点与相邻节点间传输转移的...

Critical transmission node identification method based on improved PageRank algorithm

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).