CCGG: A Deep Autoregressive Model for Class-Conditional Graph Generation

10/07/2021
by   Matin Yousefabadi, et al.
0

Graph data structures are fundamental for studying connected entities. With an increase in the number of applications where data is represented as graphs, the problem of graph generation has recently become a hot topic in many signal processing areas. However, despite its significance, conditional graph generation that creates graphs with desired features is relatively less explored in previous studies. This paper addresses the problem of class-conditional graph generation that uses class labels as generation constraints by introducing the Class Conditioned Graph Generator (CCGG). We built CCGG by adding the class information as an additional input to a graph generator model and including a classification loss in its total loss along with a gradient passing trick. Our experiments show that CCGG outperforms existing conditional graph generation methods on various datasets. It also manages to maintain the quality of the generated graphs in terms of distribution-based evaluation metrics.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/24/2018

GraphRNN: A Deep Generative Model for Graphs

Modeling and generating graphs is fundamental for studying networks in b...
research
02/15/2023

From Graph Generation to Graph Classification

This note describes a new approach to classifying graphs that leverages ...
research
05/24/2023

Let There Be Order: Rethinking Ordering in Autoregressive Graph Generation

Conditional graph generation tasks involve training a model to generate ...
research
06/06/2020

SHADOWCAST: Controlling Network Properties to Explain Graph Generation

We introduce the problem of explaining graph generation, formulated as c...
research
03/13/2022

A Survey on Deep Graph Generation: Methods and Applications

Graphs are ubiquitous in encoding relational information of real-world o...
research
02/07/2023

GraphGUIDE: interpretable and controllable conditional graph generation with discrete Bernoulli diffusion

Diffusion models achieve state-of-the-art performance in generating real...
research
03/17/2023

On the Use of Geometric Deep Learning Towards the Evaluation of Graph-Centric Engineering Systems

Many complex engineering systems can be represented in a topological for...

Please sign up or login with your details

Forgot password? Click here to reset