Graph Embedding VAE: A Permutation Invariant Model of Graph Structure
Generative models of graph structure have applications in biology and social sciences. The state of the art is GraphRNN, which decomposes the graph generation process into a series of sequential steps. While effective for modest sizes, it loses its permutation invariance for larger graphs. Instead, we present a permutation invariant latent-variable generative model relying on graph embeddings to encode structure. Using tools from the random graph literature, our model is highly scalable to large graphs with likelihood evaluation and generation in $O(|V | + |E|)$.
Code (0)
등록된 구현이 없습니다.
Tasks
Graph EmbeddingGraph GenerationSimilar Papers 제목 키워드 기반
Graph Neural Network Bandits
We consider the bandit optimization problem with the reward function defined over graph-structured data. This problem has important applications in molecule design and drug discovery, where the reward is naturally invari…
Drug DiscoveryGraph Neural NetworkInvariant embedding for graph classification
Learning on graphs requires a graph feature representation able to discriminate among different graphs while being amenable to fast computation. The graph isomorphism problem tells us that fast representation of graphs i…
ClassificationGeneral ClassificationGraph ClassificationGraph EmbeddingThe Generalized Skew Spectrum of Graphs
This paper proposes a family of permutation-invariant graph embeddings, generalizing the Skew Spectrum of graphs of Kondor & Borgwardt (2008). Grounded in group theory and harmonic analysis, our method introduces a new c…
Permutation Invariant Graph Generation via Score-Based Generative Modeling
Learning generative models for graph-structured data is challenging because graphs are discrete, combinatorial, and the underlying data distribution is invariant to the ordering of nodes. However, most of the existing ge…
Graph GenerationGraph Neural NetworkP^2IR: Universal Deep Node Representation via Partial Permutation Invariant Set Functions
Graph node representation learning is a central problem in social network analysis, aiming to learn the vector representation for each node in a graph. The key problem is how to model the dependence of each node to its …
Graph EmbeddingRepresentation Learning