Towards Temporal Knowledge Graph Alignment in the Wild

Runhao Zhao, Weixin Zeng, Wentao Zhang, Xiang Zhao, Jiuyang Tang, Lei Chen · 2025

Read Towards Temporal Knowledge Graph Alignment in the Wild by Runhao Zhao, Weixin Zeng, Wentao Zhang, Xiang Zhao, Jiuyang Tang, Lei Chen (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-2507-14475.txt.

Introduction

Runhao Zhao and colleagues tackled temporal knowledge graph alignment in 2025. The task is matching up entities that refer to the same thing across two time-aware knowledge graphs, so the graphs can be merged and completed. Real-world graphs rarely share tidy time formats or balanced event records, and earlier methods assumed they did. The authors name this messier setting alignment in the wild.

Their system, HyDRA, is presented as the first to recast the task using multi-scale hypergraph retrieval-augmented generation. A mechanism they call scale-weave synergy handles interactions within each time scale and flags conflicts across scales. The design aims to reduce the fragmentation caused by missing records and uneven event density, improving matches where earlier approaches struggled.

Catalog record

CREATORRunhao Zhao, Weixin Zeng, Wentao Zhang, Xiang Zhao, Jiuyang Tang, Lei Chen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE87 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-14475

Browse the full library · About the Tower of Babel

Full text

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

Towards Temporal Knowledge Graph Alignment in the Wild Runhao Zhao, Weixin Zeng, Wentao Zhang, Xiang Zhao, Jiuyang Tang, Lei Chen Abstract Temporal Knowledge Graph Alignment (TKGA) seeks to identify equivalent entities across heterogeneous temporal knowledge graphs (TKGs) for fusion to improve their completeness. Although some approaches have been proposed to tackle this task, most assume unified temporal element standards and simplified temporal structures across different TKGs. They cannot deal with TKGA in the wild (TKGA-Wild), where multi-scale temporal element entanglement (i.e., multi-granular temporal coexistence and temporal interval topological disparity) and cross-source temporal structural imbalances (i.e., multi-source temporal incompleteness and temporal event density imbalance) are common. To bridge this gap, we study the task of TKGA-Wild and propose HyDRA , a new and effective solution. HyDRA is the first to reformulate the task via multi-scale hypergraph retrieval-augmented generation to address the challenges of TKGA-Wild. HyDRA effectively captures complex structural dependencies, models multi-granular temporal features, and mitigates temporal disparities. In addition, we design a new scale-weave synergy mechanism for HyDRA , which incorporates intra-scale interactions and cross-scale conflict detection . This mechanism is designed to alleviate the fragmentation caused by multi-source temporal incompleteness and resolves inconsistencies arising from complex and uneven temporal event density distributions , thereby enhancing the model’s capacity to handle the intricacies of real-world temporal alignment. Finally, there is no standard benchmark that captures these challenges of TKGA-Wild and effectively evaluates existing methods. To this end, we formally propose to benchmark challenges for TKGA-Wild and validate the effectiveness of the method by establishing two new datasets, i.e., BETA and WildBETA . Extensive experiments on the new datasets and six representative benchmarks show that BETA and WildBETA better reflect real-world challenges. Meanwhile, HyDRA proposes a new paradigm for TKGA-Wild, consistently outperforming 24 competitive baselines, achieving up to a 43.3% improvement in Hits@1, while maintaining strong efficiency and scalability. I Introduction As real-world facts evolve over time, static knowledge graphs (KGs) are inadequate for time-sensitive tasks like question answering [ 1 ] and knowledge reasoning [ 2 , 3 ] . Thus, temporal knowledge graphs (TKGs) have gained increasing attention. A fact in TKG in expressed in the form of a quadruple (e_{h},r,e_{t},\tau) , where \tau is the time interval with a beginning timestamp t_{b} and an ending timestamp t_{e} . If \tau is not none, the fact is referred to as a valid quadruple or a temporal fact . To increase the coverage and also eliminate the outdated facts in TKGs, a critical step is temporal knowledge graph alignment (TKGA), which aims to match TKGs constructed from different sources and merge relevant facts using aligned entities as anchors [ 4 , 5 ] . The main focus in TKGA is the alignment of entities (TEA), as the number of entities (usually over 10k) is much larger than that of relations (usually in hundreds) [ 5 ] . An example of TEA is illustrated in Fig. 1(a) , which aims to match Luis Milla in TKG_{1} and <Luis_Milla> in TKG_{2} . To address TKGA, several methods have been proposed [ 6 , 7 , 8 , 9 , 4 ] . While some aim to inject temporal information into the entity representations [ 5 , 10 , 11 ] , others directly use the time information for alignment [ 7 , 12 , 8 ] . These methods often assume unified temporal element standards and simplified temporal structures (e.g., Fig. 1(a) ). However, these assumptions are often unrealistic. In fact, real-world data like ICEWS05-15 1 1 1 https://www.andybeger.com/icews , Wikidata 2 2 2 https://www.wikidata.org/ , and YAGO 3 3 3 https://yago-knowledge.org/ record multi-granular temporal information, ranging from macro-level intervals (e.g., centuries) to fine-grained timestamps (e.g., specific dates). ICEWS05-15 [ 13 ] , focusing on political crisis events, covers 2005-2015, while YAGO [ 14 , 15 ] encompasses encyclopedic knowledge up to 2024. Structurally, ICEWS05-15 provides highly complete temporal annotations, with temporal structure completeness approaching 100%, while Wikidata and YAGO fall significantly below 50%. The average temporal density of valid entities also varies dramatically across different TKGs [ 16 ] . Fig. 1(b) further illustrates raw data obtained from real-world sources ( Wikidata and YAGO ), which stands in stark contrast to the simplified scenarios shown in Fig. 1(a) . These observations reveal that real-world TKGs are characterized by heterogeneous sources with mixed temporal elements and varying structural designs [ 16 ] . Since the simplified scenarios assumed by current methods cannot reflect real-life challenges, in this work, we propose the TKGA in the wild (TKGA-Wild) task, which underlines two critical challenges in the real world: (a) Existing simplified TKGA dataset (e.g., YAGO-WIKI50K ). (b) TKGA in the wild. Fig. 1 : An illustrative comparison between current simplified TKGA scenarios (a) and real-world TKGA scenarios (b). \bullet Multi-Scale Temporal Element Entanglement. Real-world TKGs exhibit entangled temporal elements across two critical dimensions: 1) Multi-Granular Temporal Coexistence. In practice, an entity may simultaneously present temporal elements at varying granularities—ranging from macro-scale patterns (e.g., centuries) to micro-level event records (e.g., months or specific dates). However, existing methods often normalize temporal data to a single granularity (e.g., year-level), discarding information at other important granularities and oversimplifying real-world patterns (e.g., Fig. 1(a) and Fig. 1(b) ). This multi-granular temporal coexistence challenges existing methods [ 17 , 9 , 4 ] , which typically operate at a single temporal granularity and thus struggle to capture such complex patterns; 2) Temporal Interval Topological Disparity. In real-world scenarios, aligned entities from different TKGs typically exhibit substantial disparities in their overall temporal intervals, manifesting a wide array of topological relationships. As shown in Fig. 1(b) , the Scott Frost from different TKGs have completely non-overlapping temporal intervals. These relationships include disjointness (e.g., one entity spans 2019–2020 while its counterpart covers 1998–2000), overlap (e.g., 2019–2024 vs. 2018–2023), containment (e.g., 2023 vs. 2020–2024), and identity (e.g., 1989–2000 vs. 1989–2000). However, existing methods typically oversimplify this complexity by assuming that aligned entities have identical or highly overlapping temporal intervals, thereby classifying entities with significant temporal discrepancies as misaligned. Such diverse interval topologies significantly complicate temporal correlation reasoning, making it difficult for current methods [ 9 , 18 ] to accurately model and align entities. \bullet Cross-Source Temporal Structural Imbalance. TKGA-Wild scenarios face significant structural asymmetries in two key aspects: 1) Multi-Source Temporal Structural Incompleteness. Real-world TKGs frequently exhibit missing or incomplete structural timestamps across different sources. Fig. 1(b) highlights such inconsistencies, where neighbor edges for aligned entities simultaneously lack temporal annotations in both TKGs. However, existing methods predominantly assume most entities are associated with complete temporal relations (time-annotated facts containing both head or tail timestamps, e.g., member of sports team in Fig. 1(a) ). This multi-source temporal incompleteness leads to asymmetrical structural representations, hindering alignment models [ 9 , 8 ] from learning meaningful correlations; 2) Temporal Event Density Imbalance. Additionally, in real-world scenarios, severe asymmetry in temporal fact quantities between aligned entities. For example, in Fig. 1(b) , the Scott Frost from TKG_{1} has dozens of timestamped records, while its counterpart has only two. This imbalance in temporal event density poses significant challenges for existing methods [ 4 , 8 ] , which typically assume that aligned entities have a roughly similar number

Read the complete text