I. Gocev, G. Meditskos, N. Bassiliades, “Explaining Ontology Alignments via Abductive Graph Isomorphisms”, accepted, 14th International Joint Conference on Knowledge Graphs (IJCKG 2025), October 15-17 2025, Heraklion, Crete, Greece.
To address semantic heterogeneity, ontology matching finds correspondences between entities from different representations of knowledge from the same domain. Most existing ontology matching systems lack the ability to provide explanations for their results. In this paper, we propose an abduction-based approach to explain generated correspondences by existing ontology matching systems. The method takes as input two ontologies and a set of aligned entities and generates explanations for the established relations via abduction by utilizing isomorphisms between graphical representations of entity definitions. We enhance existing ontology matching systems by providing an out-of-the-box component for generating explanations of ontology matching results. We present a formal framework for abduction-based explanations of ontology matches and illustrate our approach using an example from the alignment of two medical ontologies from the Bio-ML track of the Ontology Alignment Evaluation Initiative (OAEI). Further, we conduct experiments on generating explanations for aligned ontologies from the Bio-ML track and report on the results.