SE-GNN: Seed Expanded-Aware Graph Neural Network with Iterative Optimization for Semi-supervised Entity Alignment

IEEE Publication Technology, Tao Meng, Shuo Shan, Hongen Shao, Yuntao Shou, Wei Ai, and Keqin Li · 2025

Read SE-GNN: Seed Expanded-Aware Graph Neural Network with Iterative Optimization for Semi-supervised Entity Alignment by IEEE Publication Technology, Tao Meng, Shuo Shan, Hongen Shao, Yuntao Shou, Wei Ai, and Keqin Li (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-20801.txt.

Introduction

Tao Meng and co-authors present a graph neural network that aligns matching entities across different knowledge graphs when only few seed pairs are known. Alignment supports merging graphs, but hand-labeling seed pairs grows hard as graphs expand. Earlier methods build candidate pairs from one kind of structure alone, which yields weak seeds. Noisy seeds then distort the learned embeddings during training.

Their system, SE-GNN, starts by combining semantic attributes and structural features, filtered by a conditional rule, to get high-quality seed candidates. A local and global awareness mechanism then builds richer entity embeddings from those seeds. This softens the mismatch between graphs with different shapes. A threshold-based step refines the seed set across iterations, limiting the damage from noise. The authors argue the design lifts alignment quality while cutting the need for manual seeds.

Catalog record

CREATORIEEE Publication Technology, Tao Meng, Shuo Shan, Hongen Shao, Yuntao Shou, Wei Ai, and Keqin Li
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE63 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-20801

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

SE-GNN: Seed Expanded-Aware Graph Neural Network with Iterative Optimization for Semi-supervised Entity Alignment IEEE Publication Technology, Tao Meng, Shuo Shan, Hongen Shao, Yuntao Shou, Wei Ai, and Keqin Li Abstract Entity alignment aims to use pre-aligned seed pairs to find other equivalent entities from different knowledge graphs (KGs) and is widely used in graph fusion-related fields. However, as the scale of KGs increases, manually annotating pre-aligned seed pairs becomes difficult. Existing research utilizes entity embeddings obtained by aggregating single structural information to identify potential seed pairs, thus reducing the reliance on pre-aligned seed pairs. However, due to the structural heterogeneity of KGs, the quality of potential seed pairs obtained using only a single structural information is not ideal. In addition, although existing research improves the quality of potential seed pairs through semi-supervised iteration, they underestimate the impact of embedding distortion produced by noisy seed pairs on the alignment effect. In order to solve the above problems, we propose a seed expanded-aware graph neural network with iterative optimization for semi-supervised entity alignment, named SE-GNN. First, we utilize the semantic attributes and structural features of entities, combined with a conditional filtering mechanism, to obtain high-quality initial potential seed pairs. Next, we designed a local and global awareness mechanism. It introduces initial potential seed pairs and combines local and global information to obtain a more comprehensive entity embedding representation, which alleviates the impact of KGs structural heterogeneity and lays the foundation for the optimization of initial potential seed pairs. Then, we designed the threshold nearest neighbor embedding correction strategy. It combines the similarity threshold and the bidirectional nearest neighbor method as a filtering mechanism to select iterative potential seed pairs and also uses an embedding correction strategy to eliminate the embedding distortion. Finally, we will reach the optimized potential seeds after iterative rounds to input local and global sensing mechanisms, obtain the final entity embedding, and perform entity alignment. Experimental results on public datasets demonstrate the excellent performance of our SE-GNN, showcasing the effectiveness of the model. Our code is publicly available at https://github.com/taomeng/SE-GNN. PubID: pubid: I Introduction Knowledge graphs (KGs) is a knowledge representation method of graph structure used to describe entities and their relationships. Common KGs include DBpedia [ 1 ] , YAGO [ 2 ] and Freebase [ 3 ] , which play an important role in research fields such as information extraction [ 4 ] , recommendation systems [ 5 ] , graph question answering [ 6 ] . However, KGs are composed of multiple heterogeneous data sources, their coverage is limited, and they suffer from incomplete entity descriptions. As shown in Fig. 1 , KG1 lacks information on “House of Bonaparte” and “Carlo Buonaparte” while KG2 lacks details on “Confederation of the Rhine” and “Marie Louisa”. Neither KG provides a comprehensive description of “Napoleon”. In order to expand the coverage and knowledge areas of KGs, it is necessary to integrate information between different graphs through KG fusion [ 7 ] to describe entities more comprehensively. Entity alignment [ 8 ] is a key step in knowledge graph fusion. It can merge information between knowledge graphs and provide richer and more accurate entity descriptions. Fig. 1: A cross-language knowledge graph composed of different data sources. Among entities with colored backgrounds, entities of the same color are equivalent. The entities in the gray background are non-equivalent entities. Both KGs have incomplete information about Napoleon. Entity alignment uses pre-aligned seed pairs as a bridge to achieve the matching and linking of equivalent entities in KGs. Early entity alignment was primarily based on the idea of TransE [ 9 ] . They [ 10 , 11 , 12 ] viewed the “relation” between entities in the KGs as a “translation” of the head entity and tail entity in the vector space, making equivalent entities closer in the vector space. However, these methods cannot fully utilize the graph structure information in the KGs, resulting in the inability to effectively mine the complex correlations between entities. In recent years, GNNs [ 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 , 23 , 24 ] has made up for this shortcoming of the TransE model with its excellent graph data modeling capabilities and therefore is widely used for entity alignment. GNN-based entity alignment methods [ 25 , 26 , 27 , 28 , 29 , 30 , 31 ] aggregate structural, relational, and attribute information of entities and their neighbors to generate rich and context-aware embeddings, effectively enhancing the semantic representation capability of entities. In addition, considering the important role of pre-aligned seed pairs in entity alignment tasks, some methods also use semi-supervised iteration strategies [ 32 , 33 , 34 , 35 , 36 , 37 , 38 ] to construct potential seed pairs to expand the seed set and thereby improve the alignment effect. While these methods have made progress in entity alignment, there are still two pressing issues that need to be addressed. (1) Heavy reliance on single structural information to expand seed. Existing entity alignment methods mainly utilize pre-labeled equivalent entity pairs as pre-aligned seed pairs. Theoretically [ 39 , 32 , 40 , 41 ] , the more seed pairs there are, the more comprehensive information the model can collect and the better the alignment effect. However, with the expansion of knowledge graphs, manually labeling seed pairs becomes time-consuming and expensive, which limits the widespread application of entity alignment technology. To overcome this limitation, some methods [ 34 , 42 , 43 , 44 , 45 , 46 , 47 ] use entity embeddings obtained by iteratively aggregating single structural information to identify potential seed pairs, thereby expanding the seed set and enhancing model performance. Although these methods reduce the reliance on manually labeled seed pairs, due to the structural heterogeneity of KGs [ 48 , 49 , 50 , 51 , 52 , 53 ] , relying solely on single structural information may limit the mining of more and higher-quality potential seed pairs. Furthermore, these methods often ignore the critical role of entity semantic attributes and information fusion in the seed screening process. Therefore, how to effectively combine the structural features and semantic attributes of entities to optimize the seed pair screening process has become an academic challenge that needs to be solved urgently. (2) Underestimating embedding distortion caused by noise seeds. In entity alignment tasks, the loss function is usually constructed by minimizing the distance of positive samples and maximizing the distance of negative samples [ 8 , 32 , 54 , 55 , 56 ] . When semi-supervised entity alignment selects potential seed pairs through a screening strategy, adulterated noisy seed pairs will be incorrectly labeled as positive samples. Due to the interference of this erroneous information, the embedding distance between noise seed pairs will continue to shrink. This embedding distortion phenomenon causes the position of the noise seed pair to be incorrectly shifted in the vector space, affecting the similarity of the actual positive samples in the embedding representation and the correlation of the related entity pairs in the embedding representation. Existing studies [ 39 , 33 , 57 ] have attempted to reduce the

Read the complete text