arrow
Return

Missing-edge aware knowledge graph inductive inference through dual graph learning and traversing

delete2023-03-01
delete5
PRE
AI
Y
Yuxuan Zhang
Y
Yuanxiang Li *
Y
Yini Zhang
Y
Yilin Wang
Y
Yongshen Yang
DOI:10.1016/j.eswa.2022.118969delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Knowledge graph (KG) is a kind of structured human knowledge of modeling the relations between real-world entities. This paper studies the KG inductive inference problem, i.e., predicting the relations for out-of-KG entities. However, due to the incomplete nature of the KGs, the connections of some relations are missing. This makes existing differentiable rule learning methods unable to represent some possible rule candidates, which will further affect the inductive inference result. To solve this challenge, our research hypothesis is that the semantics of relation's argument can be well used to reflect the possible connections between relations. We propose a KG inductive inference model, RuleNet, which consists of two parts. Firstly, a query-dependent dual graph construction method is proposed, which is able to learn the relation connections using the information of the relation's argument. Secondly, a dual graph traversing method is proposed, which is able to traverse all possible rule candidates even if some rules cannot be formed due to the missing edges. Performance of the proposed methods is evaluated using the FB15K237 (10%-20%), WN18RR (10%-20%) and YAGO3-10 (10%- 20%) benchmarks. Experimental results show that RuleNet achieves a superior performance compared with many strong baselines. Ablation studies have verified the effectiveness of the proposed network components. Qualitative analysis shows that RuleNet can learn meaningful dual graph and logic rules.
Keywords:
Knowledge graph
Differentiable rule learning
Inductive inference
Dual graph
Transductive inference

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

E
east china normal university
Scholars:
3.0W
Papers: 2.1W
Citations: 25
S
shanghai jiao tong university
Scholars:
15.5W
Papers: 11.6W
Citations: 159