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

Research on an Algorithm of Power System Node Importance Assessment Based on Topology–Parameter Co-Analysis

Author

Listed:
  • Guowei Sun

    (School of Electrical and Electronic Engineering, Shandong University of Technology, Zibo 255000, China)

  • Xianming Sun

    (School of Electrical and Electronic Engineering, Shandong University of Technology, Zibo 255000, China)

  • Junqi Geng

    (State Grid Shandong Electric Power Company Zibo Power Supply Company, Zibo 255000, China)

  • Guangyang Han

    (School of Electrical and Electronic Engineering, Shandong University of Technology, Zibo 255000, China)

Abstract

As power grids continue to expand in scale, the occurrence of cascading failures within them can lead to significant economic losses. Therefore, assessing the criticality of grid nodes is crucial for ensuring the secure and stable operation of power systems and for mitigating losses when cascading failures occur. The classical Local Link Similarity (LLS) algorithm in complex networks evaluates the importance of network nodes from a neighborhood topology perspective, but it suffers from issues such as the excessive weighting of node degrees and the neglect of electrical parameters. Based on the classical algorithm, this paper first develops the Improved Local Link Similarity (ILLS) algorithm by substituting alternative similarity metrics and comparatively evaluating their performance. Building upon the ILLS, we then propose the Electrical LLS (ELLS) algorithm by integrating node power flow and electrical coupling connectivity as multiplicative factors, with optimal combinations determined via simulation experiments. Compared to classical approaches, ELLS demonstrates superior adaptability to power grid contexts and delivers enhanced accuracy in power system node importance assessments. These algorithms are applied to rank the node importance in the IEEE 300-bus system. Their performance is evaluated using the loss-of-load-size metric, comparing ELLS, ILLS, and the classical algorithm. The results demonstrate that under the loss-of-load-size metric, the ELLS algorithm achieves approximately 25% higher accuracy compared to both the ILLS and the classical algorithm, validating its effectiveness.

Suggested Citation

  • Guowei Sun & Xianming Sun & Junqi Geng & Guangyang Han, 2025. "Research on an Algorithm of Power System Node Importance Assessment Based on Topology–Parameter Co-Analysis," Energies, MDPI, vol. 18(14), pages 1-13, July.
  • Handle: RePEc:gam:jeners:v:18:y:2025:i:14:p:3778-:d:1703259
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/18/14/3778/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/1996-1073/18/14/3778/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Tao Zhou & Linyuan Lü & Yi-Cheng Zhang, 2009. "Predicting missing links via local information," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(4), pages 623-630, October.
    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. Karimi, Fatemeh & Lotfi, Shahriar & Izadkhah, Habib, 2021. "Community-guided link prediction in multiplex networks," Journal of Informetrics, Elsevier, vol. 15(4).
    2. Park, Jinhee & Ahn, Hyeongjin & Kim, Dongjae & Park, Eunil, 2024. "GNN-IR: Examining graph neural networks for influencer recommendations in social media marketing," Journal of Retailing and Consumer Services, Elsevier, vol. 78(C).
    3. Shang, Ronghua & Zhang, Weitong & Jiao, Licheng & Stolkin, Rustam & Xue, Yu, 2017. "A community integration strategy based on an improved modularity density increment for large-scale networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 471-485.
    4. Lin, Dan & Wu, Jiajing & Xuan, Qi & Tse, Chi K., 2022. "Ethereum transaction tracking: Inferring evolution of transaction networks via link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    5. Chen, Ling-Jiao & Zhang, Zi-Ke & Liu, Jin-Hu & Gao, Jian & Zhou, Tao, 2017. "A vertex similarity index for better personalized recommendation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 607-615.
    6. Andreas Spitz & Anna Gimmler & Thorsten Stoeck & Katharina Anna Zweig & Emőke-Ágnes Horvát, 2016. "Assessing Low-Intensity Relationships in Complex Networks," PLOS ONE, Public Library of Science, vol. 11(4), pages 1-17, April.
    7. Ricardo S. Santos & Jose Soares & Pedro Carmona Marques & Helena V. G. Navas & José Moleiro Martins, 2021. "Integrating Business, Social, and Environmental Goals in Open Innovation through Partner Selection," Sustainability, MDPI, vol. 13(22), pages 1-25, November.
    8. Liu, Chuang & Zhou, Wei-Xing, 2012. "Heterogeneity in initial resource configurations improves a network-based hybrid recommendation algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(22), pages 5704-5711.
    9. Shenshen Bai & Longjie Li & Jianjun Cheng & Shijin Xu & Xiaoyun Chen, 2018. "Predicting Missing Links Based on a New Triangle Structure," Complexity, Hindawi, vol. 2018, pages 1-11, December.
    10. Yue Shen & Yixin Ren & Yiwen Zhang, 2024. "Evolution mechanism of industrial network in Yangtze River Delta region from the perspective of link prediction," PLOS ONE, Public Library of Science, vol. 19(9), pages 1-27, September.
    11. Xia, Yongxiang & Pang, Wenbo & Zhang, Xuejun, 2021. "Mining relationships between performance of link prediction algorithms and network structure," Chaos, Solitons & Fractals, Elsevier, vol. 153(P2).
    12. Qiaoran Yang & Zhiliang Dong & Yichi Zhang & Man Li & Ziyi Liang & Chao Ding, 2021. "Who Will Establish New Trade Relations? Looking for Potential Relationship in International Nickel Trade," Sustainability, MDPI, vol. 13(21), pages 1-15, October.
    13. Weihua Lei & Luiz G. A. Alves & Luís A. Nunes Amaral, 2022. "Forecasting the evolution of fast-changing transportation networks using machine learning," Nature Communications, Nature, vol. 13(1), pages 1-12, December.
    14. Li, Wei & Huang, Ce & Wang, Miao & Chen, Xi, 2017. "Stepping community detection algorithm based on label propagation and similarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 472(C), pages 145-155.
    15. Rafiee, Samira & Salavati, Chiman & Abdollahpouri, Alireza, 2020. "CNDP: Link prediction based on common neighbors degree penalization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    16. Wang, Zuxi & Wu, Yao & Li, Qingguang & Jin, Fengdong & Xiong, Wei, 2016. "Link prediction based on hyperbolic mapping with community structure for complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 609-623.
    17. Xie He & Amir Ghasemian & Eun Lee & Alice C Schwarze & Aaron Clauset & Peter J Mucha, 2024. "Link prediction accuracy on real-world networks under non-uniform missing-edge patterns," PLOS ONE, Public Library of Science, vol. 19(7), pages 1-17, July.
    18. Lee, Yan-Li & Zhou, Tao, 2021. "Collaborative filtering approach to link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    19. Moradabadi, Behnaz & Meybodi, Mohammad Reza, 2016. "Link prediction based on temporal similarity metrics using continuous action set learning automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 361-373.
    20. Yichi Zhang & Zhiliang Dong & Sen Liu & Peixiang Jiang & Cuizhi Zhang & Chao Ding, 2021. "Forecast of International Trade of Lithium Carbonate Products in Importing Countries and Small-Scale Exporting Countries," Sustainability, MDPI, vol. 13(3), pages 1-23, January.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:18:y:2025:i:14:p:3778-:d:1703259. 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.