Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: SHADOWCAST: Controllable Graph Generation with Explainability
(Submitted on 6 Jun 2020 (v1), revised 12 Dec 2020 (this version, v2), latest version 2 Jul 2021 (v4))
Abstract: We introduce the problem of explaining graph generation, formulated as controlling the generative process to produce desired graphs with explainable structures. By directing this generative process, we can explain the observed outcomes. We propose SHADOWCAST, a controllable generative model capable of mimicking networks and directing the generation, as an approach to this novel problem. The proposed model is based on a conditional generative adversarial network for graph data. We design it with the capability to control the conditions using a simple and transparent Markov model. Comprehensive experiments on three real-world network datasets demonstrate our model's competitive performance in the graph generation task. Furthermore, we control SHADOWCAST to generate graphs of different structures to show its effective controllability and explainability. 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.
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.