Deep Generative Graph Distribution Learning for Synthetic Power Grids

Power system studies require the topological structures of real-world power networks; however, such data is confidential due to important security concerns. Thus, power grid synthesis (PGS), i.e., creating realistic power grids that imitate actual power networks, has gained significant attention. In this letter, we cast PGS into a graph distribution learning (GDL) problem where the probability distribution functions (PDFs) of the nodes (buses) and edges (lines) are captured. A novel deep GDL (DeepGDL) model is proposed to learn the topological patterns of buses/lines with their physical features (e.g., power injection and line impedance). Having a deep nonlinear recurrent structure, DeepGDL understands complex nonlinear topological properties and captures the graph PDF. Sampling from the obtained PDF, we are able to create a large set of realistic networks that all resemble the original power grid. Simulation results show the significant accuracy of our created synthetic power grids in terms of various topological metrics and power flow measurements.

[1]  Nikos Komodakis,et al.  GraphVAE: Towards Generation of Small Graphs Using Variational Autoencoders , 2018, ICANN.

[2]  Boleslaw K. Szymanski,et al.  Adaptive modularity maximization via edge weighting scheme , 2017, Inf. Sci..

[3]  Deng Cai,et al.  Learning Graph-Level Representation for Drug Discovery , 2017, ArXiv.

[4]  Jure Leskovec,et al.  GraphRNN: Generating Realistic Graphs with Deep Auto-regressive Models , 2018, ICML.

[5]  Saleh Soltan,et al.  A Learning-Based Method for Generating Synthetic Power Grids , 2019, IEEE Systems Journal.

[6]  Christos Faloutsos,et al.  Kronecker Graphs: An Approach to Modeling Networks , 2008, J. Mach. Learn. Res..

[7]  Max Welling,et al.  Variational Graph Auto-Encoders , 2016, ArXiv.

[8]  Edoardo M. Airoldi,et al.  Mixed Membership Stochastic Blockmodels , 2007, NIPS.

[9]  Razvan Pascanu,et al.  Learning Deep Generative Models of Graphs , 2018, ICLR 2018.

[10]  Subhashis Ghosal,et al.  Bayesian structure learning in graphical models , 2013, J. Multivar. Anal..

[11]  Yu Xu,et al.  Matching Natural Language Sentences with Hierarchical Sentence Factorization , 2018, WWW.

[12]  Yue Zhao,et al.  On PMU location selection for line outage detection in wide-area transmission networks , 2012, 2012 IEEE Power and Energy Society General Meeting.

[13]  Thomas J. Overbye,et al.  A methodology for the creation of geographically realistic synthetic power flow models , 2016, 2016 IEEE Power and Energy Conference at Illinois (PECI).

[14]  Thomas J. Overbye,et al.  Grid Structural Characteristics as Validation Criteria for Synthetic Networks , 2017, IEEE Transactions on Power Systems.