Abstract:Entity alignment (EA) aims to find the equivalent entity pairs between different knowledge graphs (KGs), which is crucial to promote knowledge fusion. With the wide use of temporal knowledge graphs (TKGs), time-aware EA (TEA) methods appear to enhance EA. Existing TEA models are based on Graph Neural Networks (GNN) and achieve state-of-the-art (SOTA) performance, but it is difficult to transfer them to large-scale TKGs due to the scalability issue of GNN. In this paper, we propose an effective and efficient non-neural EA framework between TKGs, namely LightTEA, which consists of four essential components: (1) Two-aspect Three-view Label Propagation, (2) Sparse Similarity with Temporal Constraints, (3) Sinkhorn Operator, and (4) Temporal Iterative Learning. All of these modules work together to improve the performance of EA while reducing the time consumption of the model. Extensive experiments on public datasets indicate that our proposed model significantly outperforms the SOTA methods for EA between TKGs, and the time consumed by LightTEA is only dozens of seconds at most, no more than 10% of the most efficient TEA method.

What problem does this paper attempt to address?

Judging from the provided text content, this paper aims to solve the problems of entity alignment (Entity Alignment, EA) in temporal knowledge graphs (Temporal Knowledge Graphs, TKGs). Specifically, the paper attempts to solve the following problems: 1. **Limitations of existing methods**: Existing entity alignment methods are mainly based on graph neural networks (Graph Neural Networks, GNN). Although these methods perform well on static knowledge graphs, they have scalability problems in large - scale temporal knowledge graphs. The GNN training process requires a large amount of time and computing resources, which limits its application on large - scale data sets. 2. **Neglect of time information**: Traditional entity alignment methods ignore time information, which may lead to the mis - alignment of entities with similar structures and relationships at different time points. For example, in different temporal knowledge graphs, two entities may have the same neighbors and relationships, but their actual meanings may be completely different. 3. **Improving efficiency and performance**: The paper proposes an efficient and effective non - neural - network entity alignment framework (LightTEA), aiming to improve the performance of entity alignment by incorporating time information while significantly reducing the computing time. LightTEA achieves this goal through the following four key components: - **Two - aspect Three - view Label Propagation**: Combine the three - view label propagation from the relationship perspective and the time perspective to improve the accuracy of entity alignment. - **Sparse Similarity with Temporal Constraints**: Reduce the computational complexity by only calculating the top k nearest neighbors of each entity, and use time information as a constraint for similarity calculation. - **Sinkhorn operator**: Transform the entity alignment problem into a one - to - one assignment problem and use the Sinkhorn operator to quickly find the optimal solution. - **Temporal Iterative Learning**: Use time information for iterative learning to enhance the effect of entity alignment. 4. **Experimental verification**: The paper verifies the superiority of the proposed LightTEA model in terms of performance and efficiency through extensive experiments on multiple public data sets. The experimental results show that LightTEA not only significantly outperforms the existing state - of - the - art methods in terms of accuracy, but also greatly reduces the computing time, which only takes at most tens of seconds and does not exceed 10% of the most efficient TEA method. In summary, the main goal of this paper is to solve the scalability and accuracy problems of existing entity alignment methods in temporal knowledge graphs by introducing time information and optimizing algorithms, thereby providing an efficient and effective solution.

An Effective and Efficient Time-aware Entity Alignment Framework via Two-aspect Three-view Label Propagation

Time-aware Entity Alignment using Temporal Relational Attention

Time-aware Graph Neural Networks for Entity Alignment between Temporal Knowledge Graphs

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

A Simple Temporal Information Matching Mechanism for Entity Alignment Between Temporal Knowledge Graphs

Unsupervised Entity Alignment for Temporal Knowledge Graphs

Unsupervised fuzzy temporal knowledge graph entity alignment via joint fuzzy semantics learning and global structure learning

Understanding and Improving Knowledge Graph Embedding for Entity Alignment

Embedding-Based Entity Alignment of Cross-Lingual Temporal Knowledge Graphs

From Alignment to Entailment: A Unified Textual Entailment Framework for Entity Alignment

Entity Alignment with Noisy Annotations from Large Language Models

T-GAE: A Timespan-Aware Graph Attention-based Embedding Model for Temporal Knowledge Graph Completion

ClusterEA: Scalable Entity Alignment with Stochastic Training and Normalized Mini-batch Similarities

Time-Aware Structure Matching for Temporal Knowledge Graph Alignment

Collective Entity Alignment via Adaptive Features

Entity alignment for temporal knowledge graphs via adaptive graph networks

Aligning Multiple Knowledge Graphs in a Single Pass

SEA: A Scalable Entity Alignment System

Learning Short-Term Differences and Long-Term Dependencies for Entity Alignment

An Effective and Efficient Entity Alignment Decoding Algorithm Via Third-Order Tensor Isomorphism.

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