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

SCGG:一个深层结构条件图生成模型

SCGG: A Deep Structure-Conditioned Graph Generative Model

Sharif University of Technology(谢里夫理工大学)

Faezeh Faez, Negin Hashemi Dijujin, Mahdieh Soleymani Baghshah, Hamid R. Rabiee

摘要:

基于深度学习的图生成方法具有出色的图数据建模能力,使其能够解决各种现实问题。使这些方法能够在生成过程中考虑不同的条件,甚至通过使它们能够生成满足所需标准的新图形样本来提高它们的有效性。本文提出了一种称为SCGG的条件深度图生成方法,该方法考虑了特定类型的结构条件。具体来说,我们提出的SCGG模型需要一个初始子图,并在给定的条件子结构上自回归生成新的节点及其相应的边。SCGG的体系结构由图表示学习网络和自回归生成模型组成,该模型是端到端训练的。使用这个模型,我们可以解决图完成,一个猖獗的和固有的困难的问题,恢复丢失的节点和他们的相关边的部分观察图。在合成数据集和真实数据集上的实验结果表明,与最先进的基线相比,我们的方法具有优越性。

英文摘要:

Deep learning-based graph generation approaches have remarkable capacities for graph data modeling, allowing them to solve a wide range of real-world problems. Making these methods able to consider different conditions during the generation procedure even increases their effectiveness by empowering them to generate new graph samples that meet the desired criteria. This paper presents a conditional deep graph generation method called SCGG that considers a particular type of structural conditions. Specifically, our proposed SCGG model takes an initial subgraph and autoregressively generates new nodes and their corresponding edges on top of the given conditioning substructure. The architecture of SCGG consists of a graph representation learning network and an autoregressive generative model, which is trained end-to-end. Using this model, we can address graph completion, a rampant and inherently difficult problem of recovering missing nodes and their associated edges of partially observed graphs. Experimental results on both synthetic and real-world datasets demonstrate the superiority of our method compared with state-of-the-art baselines.

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

↑