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

周期图的深层生成模型

Deep Generative Model for Periodic Graphs

Emory University(埃默里大学);IBM Thomas J. Watson Research Center(IBM托马斯·J·沃森研究中心)

Shiyu Wang, Xiaojie Guo, Liang Zhao

摘要:

周期图是由重复的局部结构组成的图,如晶体网和多边形网格。它们的生成式建模在材料设计和图形合成等实际应用中具有很大的潜力。经典模型或者依赖于特定于域的预定义生成原则(例如,在水晶网设计中),或者遵循基于几何规定规则。最近,深度生成模型在自动生成一般图方面表现出了很大的希望。然而,由于以下几个关键挑战,它们向周期图的发展尚未得到很好的探索:1)保持图的周期性; 2)解开局部和全局模式; 3)学习重复模式的效率。为了解决这些问题,本文提出了周期图解纠缠变分自动编码器(PGD-VAE),这是一种新的周期图深度生成模型,可以自动学习,解纠缠并生成局部和全局图形模式。具体来说,我们开发了一个新的周期图编码器,包括全局模式编码器和局部模式编码器,以确保解开表示为全局和局部语义。然后,我们提出了一种新的周期图解码器,包括局部结构解码器,邻域解码器,和全局结构解码器,以及它们的输出,保证周期性的汇编。此外,我们设计了一个新的模型学习目标,有助于确保具有相同的局部结构的图的局部语义表示的不变性。综合实验评估已经进行了证明所提出的方法的有效性。建议的PGD-VAE代码可在https://github.com/shi-yu-wang/PGD-VAE上获得。

英文摘要:

Periodic graphs are graphs consisting of repetitive local structures, such as crystal nets and polygon mesh. Their generative modeling has great potential in real-world applications such as material design and graphics synthesis. Classical models either rely on domain-specific predefined generation principles (e.g., in crystal net design), or follow geometry-based prescribed rules. Recently, deep generative models has shown great promise in automatically generating general graphs. However, their advancement into periodic graphs have not been well explored due to several key challenges in 1) maintaining graph periodicity; 2) disentangling local and global patterns; and 3) efficiency in learning repetitive patterns. To address them, this paper proposes Periodical-Graph Disentangled Variational Auto-encoder (PGD-VAE), a new deep generative models for periodic graphs that can automatically learn, disentangle, and generate local and global graph patterns. Specifically, we develop a new periodic graph encoder consisting of global-pattern encoder and local-pattern encoder that ensures to disentangle the representation into global and local semantics. We then propose a new periodic graph decoder consisting of local structure decoder, neighborhood decoder, and global structure decoder, as well as the assembler of their outputs that guarantees periodicity. Moreover, we design a new model learning objective that helps ensure the invariance of local-semantic representations for the graphs with the same local structure. Comprehensive experimental evaluations have been conducted to demonstrate the effectiveness of the proposed method. The code of proposed PGD-VAE is availabe at https://github.com/shi-yu-wang/PGD-VAE.

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

↑