arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1803.03324cs.LGstat.ML
收藏

学习图的深度生成模型

Learning Deep Generative Models of Graphs

DeepMind(深度思维)

Yujia Li, Oriol Vinyals, Chris Dyer, Razvan Pascanu, Peter Battaglia

摘要:

图是基本的数据结构,它简明地捕捉了许多重要的现实世界领域中的关系结构,例如知识图谱、物理和社会交互、语言和化学。在这里,我们介绍了一种强大的新方法,用于在图上学习生成模型,它可以捕获它们的结构和属性。我们的方法使用图神经网络来表达图的节点和边之间的概率依赖关系,并且原则上可以学习任何任意图上的分布。在一系列的实验中,我们的结果表明,一旦经过训练,我们的模型可以无条件地和以数据为条件地生成合成图和真实分子图的高质量样本。与不使用图结构表示的基线相比,我们的模型通常表现得更好。我们还探讨了学习图形生成模型的关键挑战,例如如何在图形生成过程中处理元素的对称性和排序,并提供可能的解决方案。我们的工作是第一个也是最普遍的方法学习生成模型在任意图形,并打开了新的方向,从向量和序列的限制一样的知识表示,向更有表现力和灵活的关系数据结构。

英文摘要:

Graphs are fundamental data structures which concisely capture the relational structure in many important real-world domains, such as knowledge graphs, physical and social interactions, language, and chemistry. Here we introduce a powerful new approach for learning generative models over graphs, which can capture both their structure and attributes. Our approach uses graph neural networks to express probabilistic dependencies among a graph's nodes and edges, and can, in principle, learn distributions over any arbitrary graph. In a series of experiments our results show that once trained, our models can generate good quality samples of both synthetic graphs as well as real molecular graphs, both unconditionally and conditioned on data. Compared to baselines that do not use graph-structured representations, our models often perform far better. We also explore key challenges of learning generative models of graphs, such as how to handle symmetries and ordering of elements during the graph generation process, and offer possible solutions. Our work is the first and most general approach for learning generative models over arbitrary graphs, and opens new directions for moving away from restrictions of vector- and sequence-like knowledge representations, toward more expressive and flexible relational data structures.

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

↑