IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v15y2022i3p797-d730827.html
   My bibliography  Save this article

Identification of Key Nodes in a Power Grid Based on Modified PageRank Algorithm

Author

Listed:
  • Darui Zhu

    (School of Electrical Engineering, Xi’an University of Technology, Xi’an 710048, China)

  • Haifeng Wang

    (School of Electrical Engineering, Xi’an University of Technology, Xi’an 710048, China)

  • Rui Wang

    (School of Electrical Engineering, Xi’an University of Technology, Xi’an 710048, China)

  • Jiandong Duan

    (School of Electrical Engineering, Xi’an University of Technology, Xi’an 710048, China)

  • Jing Bai

    (School of Electrical Engineering, Xi’an University of Technology, Xi’an 710048, China)

Abstract

For avoiding the occurrence of large-scale blackouts due to disconnected nodes in the power grid, a modified PageRank algorithm is proposed to identify key nodes by integrating the topological information and node type. The node betweenness index is first introduced based on complex network theory, which is modified to reflect the node topological information in the power grid. Then, according to the characteristics of different node types in the power grid, a modified PageRank algorithm is proposed to rapidly identify key nodes, which takes the generator nodes, load nodes, and contact nodes into account. IEEE 39-Bus system and IEEE 118-Bus system are used for the simulations. Simulation results showed that the network transmission efficiencies of the power grid are reduced from 64.23% to 5.62% and from 45.4% to 5.12% in the two simulation systems compared with other methods. The proposed identification algorithm improved the accuracy, and a provincial power grid simulation system in China is used to verify the feasibility and validity. The identified nodes are removed, which split the power grid according to importance index values. The proposed method in this paper is helpful to prevent the occurrence of cascading failure in the power system, and it can also be used to power systems with renewable energy sources and an AC/DC hybrid power grid.

Suggested Citation

  • Darui Zhu & Haifeng Wang & Rui Wang & Jiandong Duan & Jing Bai, 2022. "Identification of Key Nodes in a Power Grid Based on Modified PageRank Algorithm," Energies, MDPI, vol. 15(3), pages 1-15, January.
    • Handle: RePEc:gam:jeners:v:15:y:2022:i:3:p:797-:d:730827
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/15/3/797/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/15/3/797/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ren, Hai-Peng & Song, Jihong & Yang, Rong & Baptista, Murilo S. & Grebogi, Celso, 2016. "Cascade failure analysis of power grid using new load distribution law and node removal rule," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 442(C), pages 239-251.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Arinushkin, P.A. & Vadivasova, T.E., 2021. "Nonlinear damping effects in a simplified power grid model based on coupled Kuramoto-like oscillators with inertia," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    2. Yang, Li-xin & Jiang, Jun & Liu, Xiao-jun, 2021. "Synchronous patterns of oscillatory power network with general coupling matrix," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 566(C).
    3. Guo, Hengdao & Zheng, Ciyan & Iu, Herbert Ho-Ching & Fernando, Tyrone, 2017. "A critical review of cascading failure analysis and modeling of power system," Renewable and Sustainable Energy Reviews, Elsevier, vol. 80(C), pages 9-22.
    4. Sun, Lina & Huang, Ning & Li, Ruiying & Bai, Yanan, 2019. "A new fractal reliability model for networks with node fractal growth and no-loop," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 699-707.
    5. Ma, Min & Hu, Dawei & Chien, Steven I-Jy & Liu, Jie & Yang, Xing & Ma, Zhuanglin, 2022. "Evolution assessment of urban rail transit networks: A case study of Xi’an, China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    6. Fan, Wenli & Huang, Shaowei & Mei, Shengwei, 2016. "Invulnerability of power grids based on maximum flow theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 977-985.
    7. Zhou, Jian & Coit, David W. & Felder, Frank A. & Wang, Dali, 2021. "Resiliency-based restoration optimization for dependent network systems against cascading failures," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    8. Guo, Wenzhang & Wang, Hao & Wu, Zhengping, 2018. "Robustness analysis of complex networks with power decentralization strategy via flow-sensitive centrality against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 494(C), pages 186-199.
    9. Zhou, Jian & Huang, Ning & Coit, David W. & Felder, Frank A., 2018. "Combined effects of load dynamics and dependence clusters on cascading failures in network systems," Reliability Engineering and System Safety, Elsevier, vol. 170(C), pages 116-126.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:15:y:2022:i:3:p:797-:d:730827. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.