• CSCD核心库收录期刊
  • 中文核心期刊
  • 中国科技核心期刊

Electric Power Construction ›› 2018, Vol. 39 ›› Issue (11): 34-41.doi: 10.3969/j.issn.1000-7229.2018.11.005

Previous Articles     Next Articles

Identification of Critical Node in Power Gird Based on  Modified PageRank Algorithm

JIANG Shengbo1, YANG Jun1,WU Fuzhang1,TAN Bendong1,XIE Peiyuan2, LI Jun2   

  1. 1. School of Electrical Engineering and Automation, Wuhan University, Wuhan 430072, China;2. State Grid Hunan Electric Power Co., Ltd., Changsha 410000, China
  • Online:2018-11-01
  • Supported by:
    This work is supported by National Natural Science Foundation of China(No.50707021).

Abstract: Due to the similar characteristics of complex network between power grid and the Internet, this paper proposes an identifying method based on a modified PageRank algorithm for critical nodes in large power grid. Firstly, the original Google matrix of power grid is constructed on the basis of the grid topology and power flow direction. Secondly, the contribution of different node types to load supply and power transmission is considered to modify the Google matrix and the deprived matrix is obtained. Then, the influence of node failure on power fluctuation and voltage deviation is integrated as grid security factors. Finally, the PageRank algorithm is used to rank the nodes by their importance and identify the critical nodes which may affect load supply and system security. Taking the IEEE 39-node system as an example, the effectiveness of the proposed method is verified by the simulation of intentional attacks on critical nodes and the comparison with other methods.

Key words: PageRank algorithm, critical nodes, load supply, grid security

CLC Number: