论文标题
与复合内核的图形神经网络
Graph Neural Networks with Composite Kernels
论文作者
论文摘要
近年来,对图形结构化数据的学习引起了人们的兴趣。图形卷积网络(GCN)等框架已经证明了它们捕获结构信息并在各种任务中获得良好性能的能力。在这些框架中,节点聚合方案通常用于捕获结构信息:通过汇总其相邻节点的特征来递归计算节点的特征向量。但是,大多数聚合方案在图中平均处理所有连接,忽略了节点特征相似性。在本文中,我们从内核加权的角度重新解释了节点聚集,并提出一个框架以考虑聚合方案中特征相似性。具体而言,我们表明,归一化的邻接矩阵等效于基林空间中的基于邻居的内核矩阵。然后,我们将特征聚合作为原始基于邻居的内核的组成和可学习的内核来编码特征空间中的特征相似性。我们进一步展示了如何将提出的方法扩展到图形注意网络(GAT)。实验结果表明,在几个现实世界应用中,我们提出的框架的性能更好。
Learning on graph structured data has drawn increasing interest in recent years. Frameworks like Graph Convolutional Networks (GCNs) have demonstrated their ability to capture structural information and obtain good performance in various tasks. In these frameworks, node aggregation schemes are typically used to capture structural information: a node's feature vector is recursively computed by aggregating features of its neighboring nodes. However, most of aggregation schemes treat all connections in a graph equally, ignoring node feature similarities. In this paper, we re-interpret node aggregation from the perspective of kernel weighting, and present a framework to consider feature similarity in an aggregation scheme. Specifically, we show that normalized adjacency matrix is equivalent to a neighbor-based kernel matrix in a Krein Space. We then propose feature aggregation as the composition of the original neighbor-based kernel and a learnable kernel to encode feature similarities in a feature space. We further show how the proposed method can be extended to Graph Attention Network (GAT). Experimental results demonstrate better performance of our proposed framework in several real-world applications.