Abstract:Knowledge graph (KG), as an effective approach of organizing and storing data, has received growing attention over the last decade. A KG can hardly reach completeness since there are always a large amount of new data emerging. To increase the scale and coverage of KGs, a possible solution is to incorporate data from other KGs, and entity alignment (EA) plays a vital role during this process. EA is the task of detecting the entities that refer to the same real-world object but come from different KGs. Although a pile of approaches have been put forward to tackle this task, they are mostly evaluated on datasets in small size and cannot deal with large-scale data in practice. In this work, we study the task of EA at scale and put forward a novel solution that can manage large-scale KG pairs and meanwhile achieve promising alignment performance. First, we devise seed-oriented graph partition strategies to divide large-scale KG pairs into smaller subgraph pairs. Next, within each subgraph pair, we learn the unified entity representations using existing methods and conceive a novel reciprocal alignment inference strategy to model the bi-directional alignment interactions, which can lead to more accurate alignment results. To further improve the scalability of reciprocal alignment inference, we put forward two variant strategies that can significantly reduce the memory and time costs at the expense of a small drop of effectiveness. Our proposal is generic and can be applied to existing representation learning-based EA models to improve their capability of dealing with large-scale KG pairs. Finally, we build a new EA dataset with millions of entities and conduct detailed experiments to validate that our proposed model can effectively cope with EA at scale. We also evaluate our proposed model against state-of-the-art baselines on popular EA datasets, and the extensive experiments demonstrate its effectiveness and superiority.

LLM-Align: Utilizing Large Language Models for Entity Alignment in Knowledge Graphs

Two Heads Are Better Than One: Integrating Knowledge from Knowledge Graphs and Large Language Models for Entity Alignment

Entity Alignment with Noisy Annotations from Large Language Models

Unlocking the Power of Large Language Models for Entity Alignment

Understanding and Improving Knowledge Graph Embedding for Entity Alignment

Deep Reinforcement Learning for Entity Alignment

LargeEA: Aligning Entities for Large-scale Knowledge Graphs

Advancing Cross-Lingual Entity Alignment with Large Language Models: Tailored Sample Segmentation and Zero-Shot Prompts

On Entity Alignment at Scale

DERA: Dense Entity Retrieval for Entity Alignment in Knowledge Graphs

Large Language Model Alignment: A Survey

NALA: an Effective and Interpretable Entity Alignment Method

AutoAlign: Fully Automatic and Effective Knowledge Graph Alignment enabled by Large Language Models

A survey: knowledge graph entity alignment research based on graph embedding

Aligning Multiple Knowledge Graphs in a Single Pass

Long-Tail Entity Alignment

Efficient Knowledge Infusion via KG-LLM Alignment

Iterative Entity Alignment via Joint Knowledge Embeddings

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

Cross-lingual knowledge graph entity alignment based on relation awareness and attribute involvement