paper-with-me

홈 › Papers

i-Align: an interpretable knowledge graph alignment model

2023-08-26 · Bayu Distiawan Trisedya, Flora D Salim, Jeffrey Chan, Damiano Spina, Falk Scholer, Mark Sanderson

Knowledge graphs (KGs) are becoming essential resources for many downstream applications. However, their incompleteness may limit their potential. Thus, continuous curation is needed to mitigate this problem. One of the strategies to address this problem is KG alignment, i.e., forming a more complete KG by merging two or more KGs. This paper proposes i-Align, an interpretable KG alignment model. Unlike the existing KG alignment models, i-Align provides an explanation for each alignment prediction while maintaining high alignment performance. Experts can use the explanation to check the correctness of the alignment prediction. Thus, the high quality of a KG can be maintained during the curation process (e.g., the merging process of two KGs). To this end, a novel Transformer-based Graph Encoder (Trans-GE) is proposed as a key component of i-Align for aggregating information from entities' neighbors (structures). Trans-GE uses Edge-gated Attention that combines the adjacency matrix and the self-attention matrix to learn a gating mechanism to control the information aggregation from the neighboring entities. It also uses historical embeddings, allowing Trans-GE to be trained over mini-batches, or smaller sub-graphs, to address the scalability issue when encoding a large KG. Another component of i-Align is a Transformer encoder for aggregating entities' attributes. This way, i-Align can generate explanations in the form of a set of the most influential attributes/neighbors based on attention weights. Extensive experiments are conducted to show the power of i-Align. The experiments include several aspects, such as the model's effectiveness for aligning KGs, the quality of the generated explanations, and its practicality for aligning large KGs. The results show the effectiveness of i-Align in these aspects.

📄 PDF Abstract BibTeX arXiv:2308.13755

Code (1)

cruiseresearchgroup/i-align 공식 구현

Tasks

Knowledge Graphsmodel

Methods 이 논문이 사용한 방법론

Multi-Head Attention 설명 없음
Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…
Dropout Dropout is a regularization technique for neural networks that drops a unit (along with connections) at training time with a specified probability $p$ (a common value is…
BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…

Similar Papers 제목 키워드 기반

FLORA: Unsupervised Knowledge Graph Alignment by Fuzzy Logic

2025-10-23 · Yiwen Peng, Thomas Bonald, Fabian M. Suchanek arxiv

Knowledge graph alignment is the task of matching equivalent entities (that is, instances and classes) and relations across two knowledge graphs. Most existing methods focus on pure entity-level alignment, computing the …

Knowledge Graphs

ASGEA: Exploiting Logic Rules from Align-Subgraphs for Entity Alignment

2024-02-16 · Yangyifei Luo, Zhuo Chen, Lingbing Guo, Qian Li 외

Entity alignment (EA) aims to identify entities across different knowledge graphs that represent the same real-world objects. Recent embedding-based EA methods have achieved state-of-the-art performance in EA yet faced i…

Entity AlignmentGraph Neural NetworkKnowledge Graphs

NALA: an Effective and Interpretable Entity Alignment Method

2024-04-18 · Chuanhao Xu, Jingwei Cheng, Fu Zhang

Entity alignment (EA) aims to find equivalent entities between two Knowledge Graphs. Existing embedding-based EA methods usually encode entities as embeddings, triples as embeddings' constraint and learn to align the emb…

AttributeEntity AlignmentKnowledge GraphsSentence

Logic Constrained Pointer Networks for Interpretable Textual Similarity

2020-07-15 · Subhadeep Maji, Rohan Kumar, Manish Bansal, Kalyani Roy 외

Systematically discovering semantic relationships in text is an important and extensively studied area in Natural Language Processing, with various tasks such as entailment, semantic similarity, etc. Decomposability of s…

Semantic SimilaritySemantic Textual SimilaritySentence

Towards Interpretable Geo-localization: a Concept-Aware Global Image-GPS Alignment Framework

2025-09-02 · Furong Jia, Lanxin Liu, Ce Hou, Fan Zhang 외 arxiv

Worldwide geo-localization involves determining the exact geographic location of images captured globally, typically guided by geographic cues such as climate, landmarks, and architectural styles. Despite advancements in…

Contrastive Learning