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

Critical transmission node identification method based on improved PageRank algorithm

为了准确全面辨识输电网的关键输电节点,针对现有辨识方法未考虑节点间功率传输路径的分配关系以及不同类型节点传输特性的问题,基于复杂网络理论和PageRank算法,从静态分析角度建立输电网的有向加权网络模型。根据节点在功率传输路径中的不同特点将节点划分为电源节点、中间节点和终端节点,并考虑不同类型节点与相邻节点间传输转移的信息值及节点间非等概率传输特性,通过对PageRank算法改进得到考虑节点状态信息与拓扑信息的电气传输转移矩阵。在此基础上,结合节点电压值、节点度和节点传输转移特性形成能够准确全面辨识输电网关键节点的方法。通过仿真结果对比分析,并结合系统遭受静态蓄意攻击后网络传输效率变化,表明所辨识关键节点故障后对电网的传输能力影响较大,验证了所提辨识方法的正确性与优越性。

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.