arXiv:2606.05067cs.LG2026-06中稿 · JMLR被引 1

将图生成方法灵活结合,提升不同规模图的生成质量

FLAGG: Flexible Autoregressive Graph Generation

论文配图:FLAGG: Flexible Autoregressive Graph Generation
图 1 · 摘自论文原文
  • 用随机删点过程定义生成顺序,让一次生成模型变自回归
  • 在多个数据集上优于单一方法,尤其在大中小图上表现均衡
  • 适合需要兼顾生成效率与质量的图生成任务

深度图生成主要分为一次性生成和序列化生成两类:前者同时生成节点与边,后者逐个采样。两者在不同规模与拓扑的图中各有优势,但无法通用。例如,一次性方法难以生成大规模图,而序列化方法在小图上效果较差。本文提出FLAGG(Flexible Autoregressive Graph Generation)框架,通过将一次生成模型与序列策略结合,实现灵活的图生成。该框架利用随机节点移除过程定义生成顺序,由一个插入模型学习逆向恢复。我们在多个不同大小与领域的数据集上使用DiGress作为基础模型进行评估,结果表明,该方法在采样质量上超越了所有一次性与序列化基线模型。

原文摘要 · Abstract (English)

The Deep Graph Generation's panorama spans two extremes: one-shot and sequential models. The former generates nodes and edges jointly, while the latter samples them autoregressively. Each method performs better in different graph domains depending on size and topology, but neither is applicable to all graph categories. For instance, one-shot methods struggle with generating large graphs, while sequential methods underperform on smaller graphs. A possible way to overcome these limitations is to flexibly combine the two methods in a unique system. In this work, we propose the FLAGG (Flexible Autoregressive Graph Generation) framework, which sequentially generates portions of graphs with one-shot models. FLAGG can apply any one-shot model to make it autoregressive, allowing flexibility in choosing the sequential policy. This policy is specified through a stochastic node removal process, which an Insertion Model learns to reverse. We evaluate FLAGG with the DiGress one-shot model on several data sets of different graph sizes and domains. We show that the approach outperforms both one-shot and autoregressive baselines in terms of sampling quality.

图生成自回归灵活性DiGress

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。