Method for evaluating the importance of power grid nodes based on PageRank algorithm

被引:33
|
作者
Li, Canbing [1 ]
Liu, Wencan [1 ]
Cao, Yijia [1 ]
Chen, Hao [2 ]
Fang, Baling [1 ]
Zhang, Wei [1 ]
Shi, Haiqing [1 ]
机构
[1] Hunan Univ, Coll Elect & Informat Engn, Changsha 410082, Hunan, Peoples R China
[2] Hunan Univ, Coll Informat Sci & Engn, Changsha 410082, Hunan, Peoples R China
关键词
RANKING; NETWORK;
D O I
10.1049/iet-gtd.2014.0051
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Cascading failures can easily occur and cause a major blackout in power grid when an important node breaks down. It is an essential problem to evaluate the importance of nodes in power system planning and operation. In this study, a method for evaluating the importance of power grid nodes based on PageRank (PR) algorithm is proposed. First, according to the comparison of the internet and power grid topology, a directed graph is established. Second, based on the directed graph, an index is proposed to estimate the importance of power grid nodes based on PR algorithm. Then, according to the characteristics of power grid, a modified algorithm, which takes the importance of nodal load, nodal load capacity and network topology into account, is proposed. Finally, case study shows the necessity of considering the factors to evaluate the importance of power grid nodes and the effective of index and algorithm to identify critical nodes in this study.
引用
收藏
页码:1843 / 1847
页数:5
相关论文
共 50 条
  • [1] Evaluating Nodes Importance in Complex Network Based on PageRank Algorithm
    Li, Kai
    He, Yongfeng
    [J]. ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS II, 2018, 1955
  • [2] Identification of Critical Nodes in Large Power Grid Based on PageRank Algorithm
    Li, Jun
    Jiang, Shengbo
    Xie, Peiyuan
    Pan, Feilai
    Zeng, Ciling
    Yang, Jun
    [J]. 2018 INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY (POWERCON), 2018, : 1128 - 1134
  • [3] Identification of Key Nodes in a Power Grid Based on Modified PageRank Algorithm
    Zhu, Darui
    Wang, Haifeng
    Wang, Rui
    Duan, Jiandong
    Bai, Jing
    [J]. ENERGIES, 2022, 15 (03)
  • [4] Identification of Critical Nodes in Power Grid Based on Improved PageRank Algorithm and Power Flow Transfer Entropy
    Zeng, Jinhui
    Wu, Yisong
    Liu, Jie
    He, Dong
    Lan, Zheng
    [J]. ELECTRONICS, 2024, 13 (01)
  • [5] TrendRank method for evaluating the importance of power grid nodes considering information network
    Su, Qingyu
    Chen, Cong
    Li, Jian
    [J]. IET GENERATION TRANSMISSION & DISTRIBUTION, 2023, 17 (03) : 539 - 550
  • [6] Identification Method of Key Nodes in Power System Based on Improved PageRank Algorithm
    Li, Changchao
    Kang, Zhongjian
    Yu, Hongguo
    Li, Xin
    Zhao, Bing
    [J]. Diangong Jishu Xuebao/Transactions of China Electrotechnical Society, 2019, 34 (09): : 1952 - 1959
  • [7] A local PageRank algorithm for evaluating the importance of scientific articles
    London, Andras
    Nemeth, Tamas
    Pluhar, Andras
    Csendes, Tibor
    [J]. ANNALES MATHEMATICAE ET INFORMATICAE, 2015, 44 : 131 - 140
  • [8] Importance Evaluation of Nodes in the Power Grid
    Li, Shuai
    Han, Yangsheng
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL POWER, ELECTRONICS AND MATERIALS ENGINEERING CONFERENCE, 2015, 17 : 929 - 935
  • [9] Assessing the comprehensive importance of power grid nodes based on DEA
    Gao, Xin
    Ye, Yunxia
    Su, Wenxin
    Chen, Linyan
    [J]. INTERNATIONAL JOURNAL OF CRITICAL INFRASTRUCTURE PROTECTION, 2023, 42
  • [10] Key Nodes Mining in Transport Networks Based on PageRank Algorithm
    Gao Lianxiong
    Wu Jianping
    Liu Rui
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 4413 - +