SHADOWCAST: Controlling Network Properties to Explain Graph Generation

06/06/2020
by   Wesley Joon-Wie Tann, et al.
0

We introduce the problem of explaining graph generation, formulated as controlling the generative process to produce graphs of explainable desired structures. By directing this generative process, we can measure and explain the observed outcomes. We propose SHADOWCAST, a controllable generative model capable of mimicking real-world networks and directing the generation, as a novel approach to this problem. The proposed model is based on a conditional generative adversarial network for graph data. We design it with the capability to maintain generation control by managing the conditions. Comprehensive experiments on three real-world network datasets demonstrate our model's competitive performance in the graph generation task. Furthermore, we direct SHADOWCAST to generate explainable graphs of different structures to show its effective controllability. As the first work to pose the problem of explaining generated graphs by controlling the generation, SHADOWCAST paves the way for future research in this exciting area.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/02/2018

NetGAN: Generating Graphs via Random Walks

We propose NetGAN - the first implicit generative model for graphs able ...
research
09/20/2022

SCGG: A Deep Structure-Conditioned Graph Generative Model

Deep learning-based graph generation approaches have remarkable capaciti...
research
07/15/2022

FLOWGEN: Fast and slow graph generation

We present FLOWGEN, a graph-generation model inspired by the dual-proces...
research
09/03/2023

An Accurate Graph Generative Model with Tunable Features

A graph is a very common and powerful data structure used for modeling c...
research
10/07/2021

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

Graph data structures are fundamental for studying connected entities. W...
research
11/08/2019

Multi-MotifGAN (MMGAN): Motif-targeted Graph Generation and Prediction

Generative graph models create instances of graphs that mimic the proper...
research
05/18/2020

Modeling Graphs Using a Mixture of Kronecker Models

Generative models for graphs are increasingly becoming a popular tool fo...

Please sign up or login with your details

Forgot password? Click here to reset