eXpath: Explaining Knowledge Graph Link Prediction with Ontological Closed Path Rules

Ye Sun, Lei Shi, Yongxin Tong
12/6/2024
cs.AIcs.DBcs.IR

No official code found. Best implementation: cs-anonymous/eXpath (5 stars, last commit 2025-07-11).

Abstract

Link prediction (LP) is crucial for Knowledge Graphs (KG) completion but commonly suffers from interpretability issues. While several methods have been proposed to explain embedding-based LP models, they are generally limited to local explanations on KG and are deficient in providing human interpretable semantics. Based on real-world observations of the characteristics of KGs from multiple domains, we propose to explain LP models in KG with path-based explanations. An integrated framework, namely eXpath, is introduced which incorporates the concept of relation path with ontological closed path rules to enhance both the efficiency and effectiveness of LP interpretation. Notably, the eXpath explanations can be fused with other single-link explanation approaches to achieve a better overall solution. Extensive experiments across benchmark datasets and LP models demonstrate that introducing eXpath can boost the quality of resulting explanations by about 20% on two key metrics and reduce the required explanation time by 61.4%, in comparison to the best existing method. Case studies further highlight eXpath's ability to provide more semantically meaningful explanations through path-based evidence.

View on arXivView PDF

Code Implementations(1)

cs-anonymous/eXpathCommunity100%

Repository for VLDB2025 paper "eXpath: Explaining Knowledge Graph Link Prediction with Ontological Closed Path Rules"

50Shell, PythonNov 24, 20241 years ago

Similar Papers

Cite this paper

@article{sun2024expath,
  title  = {eXpath: Explaining Knowledge Graph Link Prediction with Ontological Closed Path Rules},
  author = {Ye Sun and Lei Shi and Yongxin Tong},
  year   = {2024},
  eprint = {2412.04846},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2412.04846v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2412.04846.svg)](https://codeofpaper.com/paper/2412.04846)

Discussion