Skip to main content
SpringerLink
Log in

Topological Graph Convolutional Networks Solutions for Power Distribution Grid Planning

  • Conference paper
  • First Online:
Advances in Knowledge Discovery and Data Mining (PAKDD 2023)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 13935))

Included in the following conference series:

Abstract

With ever rising energy demands along with continuing proliferation of clean energy sources, the expanding analytic needs of the modern power sector can no longer be met by prevailing physical-based models and require new automatic solutions for planning, monitoring, and controlling tasks. In turn, artificial intelligence (AI) offers many necessary tools to develop such novel solutions. In this paper we take the first step towards bringing the utility of Topological Graph Neural Networks to power distribution grid planning and resilience quantification. We develop new Graph Convolutional Networks coupled with a zigzag topological layer for classification of distribution grid expansion plans. We also introduce bootstrap over the extracted zigzag persistence representations of the distribution grids which allows us to learn the most characteristic, or hereditary topological signatures over multiple graphs from the same family and, as a result, to improve classification performance both in terms of accuracy and stability. Our numerical experiments show that the new Bootstrapped Zigzag Persistence Based Graph Convolutional Networks (BZP-GCN) yields substantial gains in computational efficiency compared to the traditional methodology to assess the quality of investment and planning of distribution grids. Furthermore, BZP-GCN outperforms by a significant margin 6 state-of-the-art models in terms of classification accuracy.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Amani, A.M., Jalili, M.: Power grids as complex networks: resilience and reliability analysis. IEEE Access 9, 119010–119031 (2021)

    Google Scholar 

  2. Atwood, J., Towsley, D.: Diffusion-convolutional neural networks. In: NeurIPS. pp. 1993–2001 (2016)

    Google Scholar 

  3. Billinton, R., Billinton, J.: Distribution system reliability indices. In: IEEE Transactions on power Delivery. pp. 561–568 (1989). https://doi.org/10.1109/61.19247

  4. Bush, B., Chen, Y., Ofori-Boateng, D., Gel, Y.: Topological machine learning methods for power system responses to contingencies. In: AAAI. vol. 35, pp. 15278–15285 (2021)

    Google Scholar 

  5. Carlsson, G.: Persistent homology and applied homotopy theory. In: Handbook of Homotopy Theory (2019)

    Google Scholar 

  6. Carlsson, G., De Silva, V.: Zigzag persistence. Found. Comput. Math. 10(4), 367–405 (2010)

    Article  MathSciNet  Google Scholar 

  7. Chen, K., Hu, J., Zhang, Y., Yu, Z., He, J.: Fault location in power distribution systems via deep graph convolutional networks. IEEE J. Sel. Areas Commun. 38(1), 119–131 (2019)

    Article  Google Scholar 

  8. Chen, Y., Gel, Y., Avrachenkov, K.: LFGCN: Levitating over graphs with levy flights. In: ICDM (2020)

    Google Scholar 

  9. Chen, Y., Segovia-Dominguez, I., Gel, Y.R.: Z-GCNETs: Time zigzags at graph convolutional networks for time series forecasting. In: ICML (2021)

    Google Scholar 

  10. DOE: U.S. Department of Energy announces agency climate adaptation and resilience plan. DOE Press Release (2021)

    Google Scholar 

  11. Gao, H., Ji, S.: Graph U-Nets. In: ICML. pp. 2083–2092 (2019)

    Google Scholar 

  12. Gautam, P., Piya, P., Karki, R.: Resilience assessment of distribution systems integrated with distributed energy resources. In: IEEE Transactions on Sustainable Energy. pp. 1–1 (2020)

    Google Scholar 

  13. Hofer, C., Graf, F., Rieck, B., Niethammer, M., Kwitt, R.: Graph filtration learning. In: ICML. pp. 4314–4323 (2020)

    Google Scholar 

  14. Huang, J., Guan, L., Su, Y., Yao, H., Guo, M., Zhong, Z.: Recurrent graph convolutional network-based multi-task transient stability assessment framework in power system. IEEE Access 8, 93283–93296 (2020)

    Article  Google Scholar 

  15. Kim, W., Mémoli, F., Smith, Z.: Analysis of Dynamic Graphs and Dynamic Metric Spaces via Zigzag Persistence. In: Baas, N.A., Carlsson, G.E., Quick, G., Szymik, M., Thaule, M. (eds.) Topological Data Analysis. AS, vol. 15, pp. 371–389. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-43408-3_14

    Chapter  Google Scholar 

  16. Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: ICLR (2017)

    Google Scholar 

  17. Liaw, A., Wiener, M.: Classification and regression by randomforest. Rnews 2(3), 18–22 (2002)

    Google Scholar 

  18. Ma, J., Zhang, J., Xiao, L., Chen, K., Wu, J.: Classification of power quality disturbances via deep learning. IETE Tech. Rev. 34, 408–415 (2017)

    Article  Google Scholar 

  19. Muñoz-Delgado, G., Contreras, J., Arroyo, J.: Multistage generation and network expansion planning in distribution systems considering uncertainty and reliability. IEEE Trans. Power Syst. 31(5), 3715–3728 (2016)

    Article  Google Scholar 

  20. Muñoz-Delgado, G., Contreras, J., Arroyo, J.M.: Distribution network expansion planning with an explicit formulation for reliability assessment. IEEE Trans. Power Syst. 33(3), 2583–2596 (2018)

    Article  Google Scholar 

  21. Nargesian, F., Samulowitz, H., Khurana, U., Khalil, E.B., Turaga, D.S.: Learning feature engineering for classification. In: IJCAI. pp. 2529–2535 (2017)

    Google Scholar 

  22. Nazemi, M., Moeini-Aghtaie, M., Fotuhi-Firuzabad, M., Dehghanian, P.: Energy storage planning for enhanced resilience of power distribution networks against earthquakes. IEEE Trans. Sustain. Energy 11(2), 795–806 (2020)

    Article  Google Scholar 

  23. Owerko, D., Gama, F., Ribeiro, A.: Optimal power flow using graph neural networks. In: ICASSP. pp. 5930–5934 (2020)

    Google Scholar 

  24. Poudel, S., Dubey, A., Bose, A.: Risk-based probabilistic quantification of power distribution system operational resilience. IEEE Syst. J. pp. 1–12 (2019)

    Google Scholar 

  25. Shervashidze, N., Schweitzer, P., Van Leeuwen, E.J., Mehlhorn, K., Borgwardt, K.M.: Weisfeiler-lehman graph kernels. J. Mach. Learn. Res. (JMLR) 12(9) (2011)

    Google Scholar 

  26. Tymochko, S., Munch, E., Khasawneh, F.A.: Hopf bifurcation analysis using zigzag persistence. Algorithms 13, 278 (2020)

    Article  Google Scholar 

  27. Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., Philip, S.Y.: A Comprehensive Survey on Graph Neural Networks. IEEE Trans. Neural Netw. Learn, Syst (2020)

    Google Scholar 

  28. Zhang, M., Cui, Z., Neumann, M., Chen, Y.: An end-to-end deep learning architecture for graph classification. In: AAAI. vol. 32 (2018)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the Office of Naval Research (ONR) award N00014-21-1-2530. Any opinions, findings, conclusions, or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of ONR.

Author information

Authors and Affiliations

  1. Temple University, Philadelphia, USA

    Yuzhou Chen

  2. Lawrence Berkeley National Laboratory, Berkeley, USA

    Miguel Heleno & Alexandre Moreira

  3. The University of Texas at Dallas, Dallas, USA

    Yulia R. Gel

  4. National Science Foundation, Alexandria, VA, USA

    Yulia R. Gel

Authors
  1. Yuzhou Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Miguel Heleno
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexandre Moreira
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yulia R. Gel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuzhou Chen .

Editor information

Editors and Affiliations

  1. Kyoto University, Kyoto, Japan

    Hisashi Kashima

  2. IBM Research, Thomas J. Watson Research Center, Yorktown Heights, NY, USA

    Tsuyoshi Ide

  3. National Chiao Tung University, Hsinchu, Taiwan

    Wen-Chih Peng

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chen, Y., Heleno, M., Moreira, A., Gel, Y.R. (2023). Topological Graph Convolutional Networks Solutions for Power Distribution Grid Planning. In: Kashima, H., Ide, T., Peng, WC. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2023. Lecture Notes in Computer Science(), vol 13935. Springer, Cham. https://doi.org/10.1007/978-3-031-33374-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-33374-3_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-33373-6

  • Online ISBN: 978-3-031-33374-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation