Generating Explanations to Understand and Repair Embedding-Based Entity Alignment (2023-12-08T00:00:00.000000Z)

TL;DR

This paper presents the first framework that can generate explanations for understanding and repairing embedding-based EA results by constructing an alignment dependency graph and resolving three types of alignment conflicts based on dependency graphs.

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.

Authors

Zequn Sun

3 papers

Xiaobin Tian

2 papers

Wei Hu

1 papers

TL;DR

Abstract

Authors

References37 items

Self-Checker: Plug-and-Play Modules for Fact-Checking with Large Language Models

Knowledge Graph Quality Management: A Comprehensive Survey

Global Counterfactual Explainer for Graph Neural Networks

Explaining Link Prediction Systems based on Knowledge Graph Embeddings

The Shapley Value in Machine Learning

Toward Entity Alignment in the Open World: An Unsupervised Approach with Confidence Modeling

GStarX: Explaining Graph Neural Networks with Structure-Aware Cooperative Games

From Alignment to Assignment: Frustratingly Simple Unsupervised Entity Alignment

Boosting the Speed of Entity Alignment 10 ×: Dual Attention Matching Network with Normalized Hard Sample Mining

A benchmark and comprehensive survey on knowledge graph entity alignment via representation learning

On Explainability of Graph Neural Networks via Subgraph Explorations

Reinforcement Learning–based Collective Entity Alignment with Adaptive Features

Explainability in Graph Neural Networks: A Taxonomic Survey

PGM-Explainer: Probabilistic Graphical Model Explanations for Graph Neural Networks

Relational Reflection Entity Alignment

Reliable Post hoc Explanations: Modeling Uncertainty in Explainability

An Experimental Study of State-of-the-Art Entity Alignment Approaches

A benchmarking study of embedding-based entity alignment for knowledge graphs

MRAEA: An Efficient and Robust Entity Alignment Approach for Cross-lingual Knowledge Graph

Collective Entity Alignment via Adaptive Features

Knowledge Graph Alignment Network with Gated Multi-hop Neighborhood Aggregation

Bootstrapping Entity Alignment with Knowledge Graph Embedding

Local Rule-Based Explanations of Black Box Decision Systems

Anchors: High-Precision Model-Agnostic Explanations

Cross-Lingual Entity Alignment via Joint Attribute-Preserving Embedding

A Unified Approach to Interpreting Model Predictions

Multilingual Knowledge Graph Embeddings for Cross-lingual Knowledge Alignment

Semi-Supervised Classification with Graph Convolutional Networks

“Why Should I Trust You?”: Explaining the Predictions of Any Classifier

Translating Embeddings for Modeling Multi-relational Data

PARIS: Probabilistic Alignment of Relations, Instances, and Schema

Similarity flooding: a versatile graph matching algorithm and its application to schema matching

Are Large Language Models Post Hoc Explainers?

A comprehensive survey of entity alignment for knowledge graphs

On Explainability of Graph Neural Networks via Subgraph Explorations:

BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding

Cross-lingual Knowledge Graph Alignment via Graph Convolutional Networks

Field of Study

Journal Information

Name

Page

Venue Information

Name

Type

URL

Alternate Names