Generating a Doppelganger Graph: Resembling but Distinct
arXiv:2101.09593
Abstract
Deep generative models, since their inception, have become increasingly more capable of generating novel and perceptually realistic signals (e.g., images and sound waves). With the emergence of deep models for graph structured data, natural interests seek extensions of these generative models for graphs. Successful extensions were seen recently in the case of learning from a collection of graphs (e.g., protein data banks), but the learning from a single graph has been largely under explored. The latter case, however, is important in practice. For example, graphs in financial and healthcare systems contain so much confidential information that their public accessibility is nearly impossible, but open science in these fields can only advance when similar data are available for benchmarking. In this work, we propose an approach to generating a doppelganger graph that resembles a given one in many graph properties but nonetheless can hardly be used to reverse engineer the original one, in the sense of a near zero edge overlap. The approach is an orchestration of graph representation learning, generative adversarial networks, and graph realization algorithms. Through comparison with several graph generative models (either parameterized by neural networks or not), we demonstrate that our result barely reproduces the given graph but closely matches its properties. We further show that downstream tasks, such as node classification, on the generated graphs reach similar performance to the use of the original ones.
arXiv commentCode is available at https://github.com/yizhidamiaomiao/DoppelgangerGraph
References in corpus (14)
- Emergence of scaling in random networks
- Auto-Encoding Variational Bayes
- Inductive Representation Learning on Large Graphs
- Stochastic blockmodels and community structure in networks
- Conditional Image Generation with PixelCNN Decoders
- Variational Graph Auto-Encoders
- GraphRNN: Generating Realistic Graphs with Deep Auto-regressive Models
- MolGAN: An implicit generative model for small molecular graphs
- Learning Deep Generative Models of Graphs
- Efficient Graph Generation with Graph Recurrent Attention Networks
- Anti-Money Laundering in Bitcoin: Experimenting with Graph Convolutional Networks for Financial Forensics
- Constrained Generation of Semantically Valid Graphs via Regularizing Variational Autoencoders
- Scalable Graph Learning for Anti-Money Laundering: A First Look
- Labeled Graph Generative Adversarial Networks