arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2510.02520cs.LG
收藏

基于谱测地流匹配的图生成

Graph Generation with Spectral Geodesic Flow Matching

State Key Laboratory of Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(数学科学国家重点实验室,数学与系统科学研究院,中国科学院);School of Mathematics Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院);Key Laboratory of Systems Health Science of Zhejiang Province, School of Life Science, Hangzhou Institute for Advanced Study, University of Chinese Academy of Sciences, Chinese Academy of Sciences(浙江省系统健康科学重点实验室,生命科学学院,杭州高等研究院,中国科学院)

Xikun Huang, Tianyu Ruan, Chihao Zhang, Shihua Zhang

AI总结:

针对现有图生成方法忽略特征向量诱导几何与全局结构的问题,提出融合谱几何与流匹配的SFMG框架,性能达当前最优,训练速度最高提升30倍,可泛化到新图规模。

摘要:

图生成是一项基础任务,在复杂系统建模中有着广泛应用。现有方法虽能对齐目标图的谱或度分布,但往往忽略了特征向量所诱导的几何结构以及图的全局结构。在本研究中,我们提出谱测地流匹配(Spectral Geodesic Flow Matching,SFMG)这一全新框架,该框架利用谱特征映射将输入图与目标图都嵌入到连续黎曼流形中,随后在嵌入之间定义测地流,并匹配沿这些流的分布以生成输出图。我们的方法具备多项优势:(1)能够捕捉特征值之外的几何结构;(2)支持灵活生成多样化的图;(3)可高效扩展。实验结果表明,在多个基准测试中,SFMG在图元、度和谱指标上的表现与当前最优方法相当。尤其值得注意的是,它相比基于扩散的模型实现了最高30倍的加速,在可扩展性和训练效率方面具备显著优势。我们还验证了该方法能够泛化到未见过的图规模。总体而言,SFMG通过将谱几何与流匹配相结合,为图合成提供了一种新途径。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑