Current browse context:
stat
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: SHADOWCAST: Controllable Graph Generation
(Submitted on 6 Jun 2020 (v1), last revised 2 Jul 2021 (this version, v4))
Abstract: We introduce the controllable graph generation problem, formulated as controlling graph attributes during the generative process to produce desired graphs with understandable structures. Using a transparent and straightforward Markov model to guide this generative process, practitioners can shape and understand the generated graphs. We propose ${\rm S{\small HADOW}C{\small AST}}$, a generative model capable of controlling graph generation while retaining the original graph's intrinsic properties. The proposed model is based on a conditional generative adversarial network. Given an observed graph and some user-specified Markov model parameters, ${\rm S{\small HADOW}C{\small AST}}$ controls the conditions to generate desired graphs. Comprehensive experiments on three real-world network datasets demonstrate our model's competitive performance in the graph generation task. Furthermore, we show its effective controllability by directing ${\rm S{\small HADOW}C{\small AST}}$ to generate hypothetical scenarios with different graph structures.
Submission history
From: Wesley Joon-Wie Tann [view email][v1] Sat, 6 Jun 2020 03:43:19 GMT (825kb,D)
[v2] Sat, 12 Dec 2020 01:22:41 GMT (771kb,D)
[v3] Wed, 28 Apr 2021 07:16:29 GMT (933kb,D)
[v4] Fri, 2 Jul 2021 03:10:04 GMT (933kb,D)
Link back to: arXiv, form interface, contact.