Deep Graph Translation

by   Xiaojie Guo, et al.

Inspired by the tremendous success of deep generative models on generating continuous data like image and audio, in the most recent year, few deep graph generative models have been proposed to generate discrete data such as graphs. They are typically unconditioned generative models which has no control on modes of the graphs being generated. Differently, in this paper, we are interested in a new problem named Deep Graph Translation: given an input graph, we want to infer a target graph based on their underlying (both global and local) translation mapping. Graph translation could be highly desirable in many applications such as disaster management and rare event forecasting, where the rare and abnormal graph patterns (e.g., traffic congestions and terrorism events) will be inferred prior to their occurrence even without historical data on the abnormal patterns for this graph (e.g., a road network or human contact network). To achieve this, we propose a novel Graph-Translation-Generative Adversarial Networks (GT-GAN) which will generate a graph translator from input to target graphs. GT-GAN consists of a graph translator where we propose new graph convolution and deconvolution layers to learn the global and local translation mapping. A new conditional graph discriminator has also been proposed to classify target graphs by conditioning on input graphs. Extensive experiments on multiple synthetic and real-world datasets demonstrate the effectiveness and scalability of the proposed GT-GAN.


page 1

page 2

page 3

page 4


Learn to Generate Time Series Conditioned Graphs with Generative Adversarial Nets

Deep learning based approaches have been utilized to model and generate ...

TG-GAN: Deep Generative Models for Continuously-time Temporal Graph Generation

Recently deep generative models for static networks have been under acti...

Disentangled Dynamic Graph Deep Generation

Deep generative models for graphs have exhibited promising performance i...

Generating the Graph Gestalt: Kernel-Regularized Graph Representation Learning

Recent work on graph generative models has made remarkable progress towa...

Deep Generative Model for Periodic Graphs

Periodic graphs are graphs consisting of repetitive local structures, su...

LIC-GAN: Language Information Conditioned Graph Generative GAN Model

Deep generative models for Natural Language data offer a new angle on th...

Using Motif Transitions for Temporal Graph Generation

Graph generative models are highly important for sharing surrogate data ...

Please sign up or login with your details

Forgot password? Click here to reset