论文标题

Multiimport:从多个输入信号中推断知识图中的节点重要性

MultiImport: Inferring Node Importance in a Knowledge Graph from Multiple Input Signals

论文作者

Park, Namyong, Kan, Andrey, Dong, Xin Luna, Zhao, Tong, Faloutsos, Christos

论文摘要

给定多个输入信号,我们如何在知识图(kg)中推断节点的重要性?节点重要性估计是一项至关重要且具有挑战性的任务,可以使许多应用程序受益,包括建议,搜索和查询歧义。对此目标的关键挑战是如何有效地使用来自不同来源的输入。一方面,kg是丰富的信息来源,具有多种类型的节点和边缘。另一方面,有外部输入信号,例如投票或浏览量的数量,可以直接告诉我们kg中实体的重要性。尽管已经开发了几种方法来解决此问题,但它们对这些外部信号的使用受到限制,因为它们并非旨在同时考虑多个信号。在本文中,我们开发了一个端到端模型多IMPORT,该模型从多个潜在的重叠,输入信号中取代潜在节点的重要性。 Multiimport是一个潜在变量模型,可捕获节点重要性与输入信号之间的关系,并有效地从具有潜在冲突的多个信号中学习。此外,多IMPORT提供了基于细心图神经网络的有效估计器。我们在现实世界中进行了实验,以表明多IMPORT在从多个输入信号中推断节点重要性涉及的几个挑战,并且始终优于现有方法,而NDCG@100的实现比最新的方法高达23.7%。

Given multiple input signals, how can we infer node importance in a knowledge graph (KG)? Node importance estimation is a crucial and challenging task that can benefit a lot of applications including recommendation, search, and query disambiguation. A key challenge towards this goal is how to effectively use input from different sources. On the one hand, a KG is a rich source of information, with multiple types of nodes and edges. On the other hand, there are external input signals, such as the number of votes or pageviews, which can directly tell us about the importance of entities in a KG. While several methods have been developed to tackle this problem, their use of these external signals has been limited as they are not designed to consider multiple signals simultaneously. In this paper, we develop an end-to-end model MultiImport, which infers latent node importance from multiple, potentially overlapping, input signals. MultiImport is a latent variable model that captures the relation between node importance and input signals, and effectively learns from multiple signals with potential conflicts. Also, MultiImport provides an effective estimator based on attentive graph neural networks. We ran experiments on real-world KGs to show that MultiImport handles several challenges involved with inferring node importance from multiple input signals, and consistently outperforms existing methods, achieving up to 23.7% higher NDCG@100 than the state-of-the-art method.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源