SGVAE: Sequential Graph Variational Autoencoder

Bowen Jing,Ethan A. Chi,Jillian Tang
DOI: https://doi.org/10.48550/arXiv.1912.07800
IF: 5.414
2019-12-17
Machine Learning
Abstract:Generative models of graphs are well-known, but many existing models are limited in scalability and expressivity. We present a novel sequential graphical variational autoencoder operating directly on graphical representations of data. In our model, the encoding and decoding of a graph as is framed as a sequential deconstruction and construction process, respectively, enabling the the learning of a latent space. Experiments on a cycle dataset show promise, but highlight the need for a relaxation of the distribution over node permutations.
What problem does this paper attempt to address?