Generating Explanations to Understand and Repair Embedding-based Entity Alignment
Preprint
Abstract
Entity alignment (EA) seeks identical entities in different knowledge graphs, which is a long-standing task in the database research. Recent work leverages deep learning to embed entities in vector space and align them via nearest neighbor search. Although embedding-based EA has gained marked success in recent years, it lacks explanations for alignment decisions. In this paper, we present the first framework that can generate explanations for understanding and repairing embedding-based EA results. Given an EA pair produced by an embedding model, we first compare its neighbor entities and relations to build a matching subgraph as a local explanation. We then construct an alignment dependency graph to understand the pair from an abstract perspective. Finally, we repair the pair by resolving three types of alignment conflicts based on dependency graphs. Experiments on a variety of EA datasets demonstrate the effectiveness, generalization, and robustness of our framework in explaining and repairing embedding-based EA results.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Explainability in Graph Neural Networks: A Taxonomic SurveyIEEE Transactions on Pattern Analysis and Machine Intelligence, 2022
- A benchmark and comprehensive survey on knowledge graph entity alignment via representation learningThe VLDB Journal, 2022
- Knowledge Graph Quality Management: a Comprehensive SurveyIEEE Transactions on Knowledge and Data Engineering, 2022
- Toward Entity Alignment in the Open World: An Unsupervised Approach with Confidence ModelingData Science and Engineering, 2022
- A comprehensive survey of entity alignment for knowledge graphsAI Open, 2021
- Relational Reflection Entity Alignment2020
- An Experimental Study of State-of-the-Art Entity Alignment ApproachesIEEE Transactions on Knowledge and Data Engineering, 2020
- Collective Entity Alignment via Adaptive Features2020
- Cross-Lingual Entity Alignment via Joint Attribute-Preserving Embedding2017
- Similarity flooding: a versatile graph matching algorithm and its application to schema matching2003