Misc-GAN: A Multi-scale Generative Model for Graphs

Dawei Zhou, Lecheng Zheng, Jiejun Xu, Jingrui He

Research output: Contribution to journalArticlepeer-review

Abstract

Characterizing and modeling the distribution of a particular family of graphs are essential for the studying real-world networks in a broad spectrum of disciplines, ranging from market-basket analysis to biology, from social science to neuroscience. However, it is unclear how to model these complex graph organizations and learn generative models from an observed graph. The key challenges stem from the non-unique, high-dimensional nature of graphs, as well as graph community structures at different granularity levels. In this paper, we propose a multi-scale graph generative model named Misc-GAN, which models the underlying distribution of graph structures at different levels of granularity, and then “transfers” such hierarchical distribution from the graphs in the domain of interest, to a unique graph representation. The empirical results on seven real data sets demonstrate the effectiveness of the proposed framework.

Original languageEnglish (US)
Article number3
JournalFrontiers in Big Data
Volume2
DOIs
StatePublished - Apr 25 2019
Externally publishedYes

Keywords

  • cycle consistency
  • generative adversarial network
  • graph generation
  • multi-scale analysis method (MSA)
  • neural network

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Information Systems
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Misc-GAN: A Multi-scale Generative Model for Graphs'. Together they form a unique fingerprint.

Cite this