Abstract
Knowledge Graph Completion (KGC) relies on Link Prediction (LP) models to infer missing facts in incomplete Knowledge Graphs (KGs). Although LP models have achieved remarkable predictive performance, identifying the facts that explain their predictions remains a fundamental challenge. Existing explainability methods either rely on computationally expensive combinatorial exploration of candidate facts or exploit only symbolic or sub-symbolic representations, limiting their scalability, interpretability, or explanatory power. Consequently, developing methodologies capable of generating faithful, interpretable, and computationally efficient explanations remains an open research problem. This paper presents a neuro-symbolic methodology for generating explanations of LP decisions through the identification of explanatory facts. The proposed methodology associates each predicted relationship with two complementary forms of explanation: necessary explanations, which identify the facts essential for a prediction, and sufficient explanations, which identify additional facts supporting the predicted relationship. The methodology is realized through PRISM, a neuro-symbolic framework that integrates symbolic reasoning with Knowledge Graph Embeddings (KGEs) to exploit both explicit semantic knowledge and latent relational representations. By guiding the explanation process toward semantically relevant candidate facts, PRISM substantially reduces the explanation search space while preserving explanation quality. Experimental results on real-world KGs demonstrate that the proposed methodology consistently generates faithful and interpretable explanations while requiring significantly fewer candidate explorations than state-of-the-art symbolic and sub-symbolic explainability methods. These results establish the effectiveness and scalability of the proposedapproach for explainable knowledge-based AI systems.