A Deep Generative Model for Graphs: Supervised Subset Selection to Create Diverse Realistic Graphs with Applications to Power Networks Synthesis

Creating and modeling real-world graphs is a crucial problem in various applications of engineering, biology, and social sciences; however, learning the distributions of nodes/edges and sampling from them to generate realistic graphs is still challenging. Moreover, generating a diverse set of synthetic graphs that all imitate a real network is not addressed. In this paper, the novel problem of creating diverse synthetic graphs is solved.

[1]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

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

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

[4]  Tim Weninger,et al.  Growing Graphs from Hyperedge Replacement Graph Grammars , 2016, CIKM.

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

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

[7]  Wai Keung Wong,et al.  Robust Latent Subspace Learning for Image Classification , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[8]  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).

[9]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[10]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .

[11]  Michael Chertkov,et al.  Chance-Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty , 2012, SIAM Rev..

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

[13]  Tao Jiang,et al.  Blind False Data Attacks Against AC State Estimation Based on Geometric Approach in Smart Grid Communications , 2018, IEEE Transactions on Smart Grid.

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

[15]  Christian Posse,et al.  Evaluating North American Electric Grid Reliability Using the Barabasi-Albert Network Model , 2004, nlin/0408052.

[16]  Massimo Marchiori,et al.  A topological analysis of the Italian electric power grid , 2004 .

[17]  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.

[18]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[19]  G. Latorre,et al.  Classification of publications and models on transmission expansion planning , 2003 .

[20]  Garry Robins,et al.  An introduction to exponential random graph (p*) models for social networks , 2007, Soc. Networks.

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

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

[23]  S. Shankar Sastry,et al.  Dissimilarity-Based Sparse Subset Selection , 2015, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Ehsan Elhamifar,et al.  Subset Selection and Summarization in Sequential Data , 2017, NIPS.

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

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

[27]  Mahdi Jalili,et al.  Topology and vulnerability of the Iranian power grid , 2014 .

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

[29]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[30]  Soon Ki Jung,et al.  Moving Object Detection in Complex Scene Using Spatiotemporal Structured-Sparse RPCA , 2019, IEEE Transactions on Image Processing.

[31]  Shlomo Havlin,et al.  Two distinct transitions in spatially embedded multiplex networks , 2015 .

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