EUVIMEDEUVIMED entdecken
Crossref

Fast Graph Generation via Spectral Diffusion

Tianze Luo, Zhanfeng Mo, Sinno Jialin Pan

IEEE Transactions on Pattern Analysis and Machine Intelligence · 2024-05 · 46 (5) · 3496-3508

DOI: 10.1109/tpami.2023.3344758 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Pattern Analysis and Machine Intelligence, 2024-05. Verfasst von Tianze Luo und 2 weiteren Autor:innen. Die Arbeit wurde bisher 35-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: Hong Kong Global STEM Professorship, JC STEM Lab of Machine Learning and Symbolic Reasoning, Alibaba Group.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Generating graph-structured data is a challenging problem, which requires learning the underlying distribution of graphs. Various models such as graph VAE, graph GANs, and graph diffusion models have been proposed to generate meaningful and reliable graphs, among which the diffusion models have achieved state-of-the-art performance. In this paper, we argue that running full-rank diffusion SDEs on the whole graph adjacency matrix space hinders diffusion models from learning graph topology generation, and hence significantly deteriorates the quality of generated graph data. To address this limitation, we propose an efficient yet effective Graph Spectral Diffusion Model (GSDM), which is driven by low-rank diffusion SDEs on the graph spectrum space. Our spectral diffusion model is further proven to enjoy a substantially stronger theoretical guarantee than standard diffusion models. Extensive experiments across various datasets demonstrate that our proposed GSDM turns out to be the SOTA model, by exhibiting both significantly higher generation quality and much less computational consumption than the baselines.

Förderung

  • Hong Kong Global STEM Professorship
  • JC STEM Lab of Machine Learning and Symbolic Reasoning
  • Alibaba Group
  • Alibaba Innovative Research

Zitieren

APA

Luo, T., Mo, Z., & Pan, S. J. (2024). Fast Graph Generation via Spectral Diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 46(5), 3496-3508. https://doi.org/10.1109/tpami.2023.3344758

Vancouver

Luo T, Mo Z, Pan SJ. Fast Graph Generation via Spectral Diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2024;46(5):3496-3508. doi:10.1109/tpami.2023.3344758

BibTeX
@article{Luo2024,
  author = {Luo, Tianze and Mo, Zhanfeng and Pan, Sinno Jialin},
  title = {Fast Graph Generation via Spectral Diffusion},
  journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
  year = {2024},
  volume = {46},
  number = {5},
  pages = {3496--3508},
  doi = {10.1109/tpami.2023.3344758}
}
Kostenlos starten →