Graph neural networks have been widely used for learning representations of nodes for many downstream tasks on graph data. Existing models were designed for the nodes on a single graph, which would not be able to utilize information across multiple graphs. The real world does have multiple graphs where the nodes are often partially aligned. For examples, knowledge graphs share a number of named entities though they may have different relation schema; collaboration networks on publications and awarded projects share some researcher nodes who are authors and investigators, respectively; people use multiple web services, shopping, tweeting, rating movies, and some may register the same email account across the platforms. In this paper, I propose partially aligned graph convolutional networks to learn node representations across the models. I investigate multiple methods (including model sharing, regularization, and alignment reconstruction) as well as theoretical analysis to positively transfer knowledge across the (small) set of partially aligned nodes. Extensive experiments on real-world knowledge graphs and collaboration networks show the superior performance of our proposed methods on relation classification and link prediction.
翻译:图表神经网络被广泛用于为图形数据中许多下游任务学习节点的表示; 现有模型是为单一图形中的节点设计的,无法利用多个图表中的信息; 真实世界确实有多个图,节点往往部分对齐; 举例来说, 知识图分享了多个命名实体, 尽管它们可能有不同的关系模式; 出版物和获奖项目的协作网络分享了一些分别是作者和调查人员的研究者节点; 人们使用多个网络服务、购物、推特、评分电影, 某些则可能在整个平台上注册相同的电子邮件账户; 在本文中, 我提议部分对齐图形共变网络, 以学习不同模型中的节点表示; 我调查多种方法( 包括模式共享、 正规化和调整重建) 以及理论分析, 以便在部分对齐节点的( 小) 组之间积极转让知识。 有关真实世界知识图表和协作网络的广泛实验显示我们拟议的关系分类和链接预测方法的优异性。