We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: SHADOWCAST: Controllable Graph Generation

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.
Comments: fix title
Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)
Cite as: arXiv:2006.03774 [cs.LG]
  (or arXiv:2006.03774v4 [cs.LG] for this version)

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.