摘要

图结构数据广泛出现在化学、自然语言语义、社交网络和知识库等多个领域。本文研究了针对图结构输入的特征学习技术。我们的研究起点是图神经网络（Graph Neural Networks, GNNs）的前期工作（Scarselli 等，2009），在此基础上，我们对其进行了改进，采用门控循环单元（gated recurrent units）和现代优化技术，并进一步拓展至序列输出任务。由此提出了一类灵活且具有广泛适用性的神经网络模型，在处理图结构问题时，相较于纯序列模型（如LSTM）展现出更优的归纳偏置（inductive biases）。我们在一些简单的人工智能任务（bAbI）和图算法学习任务上验证了该模型的能力。随后，我们展示了该模型在程序验证领域的一个问题上取得了当前最优的性能，该问题要求将子图与抽象数据结构进行匹配。