中文

不归之河:用于高效知识图谱推理的图渗流嵌入

人工智能 2023-05-18 v1

摘要

我们研究基于图神经网络(GNNs)的知识图谱(KG)推理嵌入技术。我们首次将最先进的基于路径编码和消息传递的 KG 推理模型中的路径冗余问题联系到模型训练中的变换误差,这为 KG 推理带来了新的理论见解,以及实践中的高效性。在理论方面,我们分析了 KG 路径中变换误差的熵,并指出引起熵增加的查询特定冗余路径。这些发现引导我们保留最短路径并移除冗余路径,以实现最小熵消息传递。为实现这一目标,在实践方面,我们受流体力学中渗流模型的启发,提出了一种高效的图渗流过程,并设计了一个轻量级的基于 GNN 的 KG 推理框架,称为图渗流嵌入(GraPE)。GraPE 在转导和归纳推理任务中均优于先前的最先进方法,同时需要更少的训练参数和更短的推理时间。

关键词

引用

@article{arxiv.2305.09974,
  title  = {River of No Return: Graph Percolation Embeddings for Efficient Knowledge Graph Reasoning},
  author = {Kai Wang and Siqiang Luo and Dan Lin},
  journal= {arXiv preprint arXiv:2305.09974},
  year   = {2023}
}

备注

9 pages, 2 figures