Year: 2025
Type: conference-paper
Abstract: Entity Matching (EM) automates the discovery of identity links between entities within different Knowledge Graphs (KGs). Link keys are crucial for EM, serving as rules allowing to identify identity links across different KGs, possibly described using different ontologies. However, the approach for extracting link keys struggles to scale on large KGs. While embedding-based EM methods efficiently handle large KGs they lack explainability. This paper proposes a novel hybrid EM approach to guarantee the scalability link key extraction approach and improve the explainability of embedding-based EM methods. First, embedding-based EM approaches are used to sample the KGs based on the identity links they generate, thereby reducing the search space to relevant sub-graphs for link key extraction. Second, rules (in the form of link keys) are extracted to explain the generation of identity links by the embedding-based methods. Experimental results demonstrate that the proposed approach allows link key extraction to scale on large KGs, preserving the quality of the extracted link keys. Additionally, it shows that link keys can improve the explainability of the identity links generated by embedding-methods, allowing for the regeneration of 77% of the identity links produced for a specific EM task, thereby providing an approximation of the reasons behind their generation.
Authors: Chloé Khadija Jradeh, Ensiyeh Raoufi, Jérôme David, Pierre Larmande, François Scharffe, Konstantin Todorov, Cassia Trojahn
Institutions: Université Toulouse-I-Capitole, Institut de Recherche en Informatique de Toulouse, Centre National de la Recherche Scientifique, Université de Montpellier, Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier, Institut polytechnique de Grenoble, Institut national de recherche en sciences et technologies du numérique, Université Grenoble Alpes, Diversité, adaptation et développement des plantes, Institut de Recherche pour le Développement
Language: English
Topic: Data Quality and Management
Field: Decision Sciences
Domain: Social Sciences
Open Access status: gold
Funder: Agence Nationale de la Recherche
OpenAlex ID: W4407090018