arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.01535cs.LGcs.SI
收藏

神经图生成器:使用潜在扩散模型的特征条件图生成

Neural Graph Generator: Feature-Conditioned Graph Generation using Latent Diffusion Models

École Polytechnique, IP Paris(巴黎综合理工学院、巴黎IP大学);National Technical University of Athens, Greece(希腊雅典国立技术大学);University of Peloponnese, Greece(希腊伯罗奔尼撒大学);Mohamed bin Zayed University of Artificial Intelligence, United Arab Emirates(阿联酋穆罕默德·本·扎耶德人工智能大学)

Iakovos Evdaimon, Giannis Nikolentzos, Christos Xypolopoulos, Ahmed Kammoun, Michail Chatzianastasis, Hadi Abdine, Michalis Vazirgiannis

AI总结:

针对现有图生成方法难以应对高维复杂图属性的问题,提出基于条件潜在扩散模型的神经图生成器NGG,结合变分图自编码器与潜在空间扩散,可生成符合指定属性的图且性能优于多种LLM,为图生成提供了更高效的方案。

摘要:

图生成已成为机器学习中的一项关键任务,在生成能准确反映特定属性的图方面面临重大挑战。现有方法往往难以有效满足这一需求,因为它们难以应对图属性的高维复杂性和多样性。本文提出了神经图生成器(Neural Graph Generator,NGG),这是一种利用条件潜在扩散模型进行图生成的新方法。NGG在建模复杂图模式方面表现出卓越能力,可对图生成过程实现控制。NGG采用变分图自编码器进行图压缩,并在潜在向量空间中执行扩散过程,该过程由汇总图统计信息的向量引导。我们在多种图生成任务上验证了NGG的通用性,表明它能够捕获期望的图属性并泛化到未见过的图。我们还将该生成器与不同大语言模型(LLM)的图生成能力进行了比较。这项工作标志着图生成方法的转变,为生成具有特定特征的多样化图提供了更实用、更高效的解决方案。

英文摘要:

Graph generation has emerged as a crucial task in machine learning, with significant challenges in generating graphs that accurately reflect specific properties. Existing methods often fall short in efficiently addressing this need as they struggle with the high-dimensional complexity and varied nature of graph properties. In this paper, we introduce the Neural Graph Generator (NGG), a novel approach which utilizes conditioned latent diffusion models for graph generation. NGG demonstrates a remarkable capacity to model complex graph patterns, offering control over the graph generation process. NGG employs a variational graph autoencoder for graph compression and a diffusion process in the latent vector space, guided by vectors summarizing graph statistics. We demonstrate NGG's versatility across various graph generation tasks, showing its capability to capture desired graph properties and generalize to unseen graphs. We also compare our generator to the graph generation capabilities of different LLMs. This work signifies a shift in graph generation methodologies, offering a more practical and efficient solution for generating diverse graphs with specific characteristics.

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

↑