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.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Entity Alignment | DBP15K JA-EN (test) | Hits@198.1 | 149 | |
| Entity Alignment | DBP15K ZH-EN (test) | Hits@195.2 | 134 | |
| Entity Alignment | DBP15K FR-EN (test) | Hits@199.8 | 133 | |
| Entity Alignment | DBP15K | Runtime (s)2.8 | 59 | |
| Entity Alignment | SRPRS | Time cost (s)2.2 | 59 | |
| Entity Alignment | SRPRS FR-EN (test) | Hits@10.996 | 57 | |
| Entity Alignment | SRPRS DE-EN (test) | Hits@10.988 | 57 | |
| Entity Alignment | DWY100K | Runtime (s)15.4 | 44 | |
| Entity Alignment | DBP1M EN-FR | Hits@10.285 | 17 | |
| Entity Alignment | DBP1M EN-DE | Hits@10.289 | 17 |