arrow
Return

HoGRN: Explainable Sparse Knowledge Graph Completion via High-Order Graph Reasoning Network

delete2024-12-01
delete0
PRE
AI
W
Weijian Chen
Y
Yixin Cao
冯福利 (Fuli Feng)
X
Xiangnan He
张勇东 (Yongdong Zhang) *
DOI:10.1109/TKDE.2024.3422226delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Knowledge Graphs (KGs) are becoming increasingly essential infrastructures in many applications while suffering from incompleteness issues. The KG Completion (KGC) task automatically predicts missing facts based on an incomplete KG. However, existing methods perform unsatisfactorily in real-world scenarios. On the one hand, their performance will dramatically degrade along with the increasing sparsity of KGs. On the other hand, the inference procedure for prediction is an untrustworthy black box. This paper proposes a novel explainable model for sparse KGC, compositing high-order reasoning into a Graph Convolutional Network (GCN), namely HoGRN. It can not only improve the generalization ability to mitigate the information insufficiency issue but also provide interpretability while maintaining the model's effectiveness and efficiency. Two main components are seamlessly integrated for joint optimization. First, the high-order reasoning component learns high-quality relation representations by capturing endogenous correlation among relations. This can reflect logical rules to justify a broader range of missing facts. Second, the entity updating component leverages a weight-free GCN to efficiently model KG structures with interpretability. For evaluation, we conduct extensive experiments-the results of HoGRN on several sparse KGs present considerable improvements. Further ablation and case studies demonstrate the effectiveness of the main components.
Keywords:
Cognition
Tail
Vectors
Task analysis
Semantics
Reinforcement learning
Knowledge graphs
Knowledge graph
link prediction
relational reasoning
graph convolutional network
interpretability

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.7K
Citations:
3.2W

Organization

F
fudan university
Scholars:
11.5W
Papers: 7.7W
Citations: 121
U
university of science & technology of china, cas
Scholars:
3.2W
Papers: 2.7W
Citations: 74
C
chinese academy of sciences
Scholars:
55.7W
Papers: 44.7W
Citations: 704
researcher View more organizations