Our new X account is live! Follow @wizwand_team for updates
WorkDL logo mark

LightEA: A Scalable, Robust, and Interpretable Entity Alignment Framework via Three-view Label Propagation

About

Entity Alignment (EA) aims to find equivalent entity pairs between KGs, which is the core step of bridging and integrating multi-source KGs. In this paper, we argue that existing GNN-based EA methods inherit the inborn defects from their neural network lineage: weak scalability and poor interpretability. Inspired by recent studies, we reinvent the Label Propagation algorithm to effectively run on KGs and propose a non-neural EA framework -- LightEA, consisting of three efficient components: (i) Random Orthogonal Label Generation, (ii) Three-view Label Propagation, and (iii) Sparse Sinkhorn Iteration. According to the extensive experiments on public datasets, LightEA has impressive scalability, robustness, and interpretability. With a mere tenth of time consumption, LightEA achieves comparable results to state-of-the-art methods across all datasets and even surpasses them on many.

Xin Mao, Wenting Wang, Yuanbin Wu, Man Lan• 2022

Related benchmarks

TaskDatasetResultRank
Entity AlignmentDBP15K JA-EN (test)
Hits@198.1
149
Entity AlignmentDBP15K ZH-EN (test)
Hits@195.2
134
Entity AlignmentDBP15K FR-EN (test)
Hits@199.8
133
Entity AlignmentDBP15K
Runtime (s)2.8
59
Entity AlignmentSRPRS
Time cost (s)2.2
59
Entity AlignmentSRPRS FR-EN (test)
Hits@10.996
57
Entity AlignmentSRPRS DE-EN (test)
Hits@10.988
57
Entity AlignmentDWY100K
Runtime (s)15.4
44
Entity AlignmentDBP1M EN-FR
Hits@10.285
17
Entity AlignmentDBP1M EN-DE
Hits@10.289
17
Showing 10 of 18 rows

Other info

Code

Follow for update