arXiv:2510.02520cs.LG2025-10被引 1

用谱几何流匹配生成图,更快更准还支持新规模。

Graph Generation with Spectral Geodesic Flow Matching

  • 将图嵌入黎曼流形,沿测地线匹配分布生成图
  • 在多个指标上达顶尖水平,比扩散模型快30倍
  • 能泛化到未见规模,适合大规模图生成任务

图生成是建模复杂系统的基础任务。现有方法虽对齐目标图的谱或度分布,却常忽略特征向量诱导的几何结构与全局图结构。本文提出谱测地线流匹配(SFMG),利用谱特征映射将输入与目标图嵌入连续黎曼流形,定义嵌入间的测地线流,并沿这些流匹配分布以生成输出图。该方法具备三大优势:(i) 捕捉超越特征值的几何结构;(ii) 支持多样化图的灵活生成;(iii) 具备高效可扩展性。实验表明,SFMG在graphlet、度分布和谱指标上均达到当前最优性能,尤其相比基于扩散的模型提速最高达30倍,在训练效率与可扩展性上显著领先。同时,其泛化能力可覆盖未见过的图规模。SFMG通过融合谱几何与流匹配,为图合成提供了新范式。

原文摘要 · Abstract (English)

Graph generation is a fundamental task with wide applications in modeling complex systems. Although existing methods align the spectrum or degree profile of the target graph, they often ignore the geometry induced by eigenvectors and the global structure of the graph. In this work, we propose Spectral Geodesic Flow Matching (SFMG), a novel framework that uses spectral eigenmaps to embed both input and target graphs into continuous Riemannian manifolds. We then define geodesic flows between embeddings and match distributions along these flows to generate output graphs. Our method yields several advantages: (i) captures geometric structure beyond eigenvalues, (ii) supports flexible generation of diverse graphs, and (iii) scales efficiently. Empirically, SFMG matches the performance of state-of-the-art approaches on graphlet, degree, and spectral metrics across diverse benchmarks. In particular, it achieves up to 30$\times$ speedup over diffusion-based models, offering a substantial advantage in scalability and training efficiency. We also demonstrate its ability to generalize to unseen graph scales. Overall, SFMG provides a new approach to graph synthesis by integrating spectral geometry with flow matching.

图生成谱几何流匹配高效生成

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