eXpath: Explaining Knowledge Graph Link Prediction with Ontological Closed Path Rules
Ye Sun, Lei Shi, Yongxin Tong
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 20ba3126-3609-4d00-a2d3-e88c7e21e4a2Builds on7
- Parameterized Explainer for Graph Neural NetworkDongsheng Luo, Wei Cheng, Dongkuan Xu, Wenchao Yu et al.NeurIPS 2020 · 888 citations
- On Explainability of Graph Neural Networks via Subgraph ExplorationsHao Yuan, Haiyang Yu, Jie Wang, Kang Li et al.ICML 2021 · 498 citations
- GStarX: Explaining Graph Neural Networks with Structure-Aware Cooperative GamesShichang Zhang, Yozen Liu, Neil Shah, Yizhou SunNeurIPS 2022 · 79 citations
- PaGE-Link: Path-based Graph Neural Network Explanation for Heterogeneous Link PredictionShichang Zhang, Jiani Zhang, Xiang Song, Soji Adeshina et al.WWW 2023 · 59 citations
- Explaining Link Prediction Systems based on Knowledge Graph EmbeddingsAndrea Rossi, Donatella Firmani, Paolo Merialdo, Tommaso TeofiliSIGMOD 2022 · 47 citations
Related papers
- Path-based Explanation for Knowledge Graph CompletionHeng Chang, Jiangnan Ye, Alejo Lopez-Avila, Jinhua Du et al.KDD 2024 · 14 citations
- Towards Synergistic Path-based Explanations for Knowledge Graph Completion: Exploration and EvaluationTengfei Ma, Xiang Song, Wen Tao, Mufei Li et al.ICLR 2025
- Rule-Guided Compositional Representation Learning on Knowledge GraphsGuanglin Niu, Yongfei Zhang, Bo Li, Peng Cui et al.AAAI 2020 · 70 citations
- Anchoring Path for Inductive Relation Prediction in Knowledge GraphsZhixiang Su, Di Wang, Chunyan Miao, Lizhen CuiAAAI 2024
- TLogic: Temporal Logical Rules for Explainable Link Forecasting on Temporal Knowledge GraphsYushan Liu, Yunpu Ma, Marcel Hildebrandt, Mitchell Joblin et al.AAAI 2022 · 193 citations
