Bridging Graph Structure and Knowledge-Guided Editing for Interpretable Temporal Knowledge Graph Reasoning Journal: Neural Networks

Shiqi Fan, Quanming Yao, Hongyi Nie, Wentao Ma, Zhen Wang, Wen Hua · 2026

Read Bridging Graph Structure and Knowledge-Guided Editing for Interpretable Temporal Knowledge Graph Reasoning Journal: Neural Networks by Shiqi Fan, Quanming Yao, Hongyi Nie, Wentao Ma, Zhen Wang, Wen Hua (2026) 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-2601-21978.txt.

Introduction

Shiqi Fan and co-authors work on reasoning over temporal knowledge graphs, networks of facts that change over time. The task is to predict future events by inferring missing entities as the graph evolves. Language model methods for this job tend to favor context over structure.

As a result, they struggle to pull the right subgraphs out of a dynamic graph, lose structural information, and produce unstructured, sometimes hallucinated reasoning. The team's 2026 preprint bridges graph structure with knowledge-guided editing to keep reasoning interpretable. Better temporal reasoning would help forecasting in finance, politics, and logistics. Where events build on chains of earlier facts that a model must respect, not invent.

Catalog record

CREATORShiqi Fan, Quanming Yao, Hongyi Nie, Wentao Ma, Zhen Wang, Wen Hua
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-21978

Browse the full library · About the Tower of Babel

Full text

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

Bridging Graph Structure and Knowledge-Guided Editing for Interpretable Temporal Knowledge Graph Reasoning Journal: Neural Networks Shiqi Fan, Quanming Yao, Hongyi Nie, Wentao Ma, Zhen Wang, Wen Hua Abstract Temporal knowledge graph reasoning (TKGR) aims to predict future events by inferring missing entities with dynamic knowledge structures. Existing LLM-based reasoning methods prioritize contextual over structural relations, struggling to extract relevant subgraphs from dynamic graphs. This limits structural information understanding, leading to unstructured, hallucination-prone inferences especially with temporal inconsistencies. To address this problem, we propose IGETR (Integration of Graph and Editing-enhanced Temporal Reasoning), a hybrid reasoning framework that combines the structured temporal modeling capabilities of Graph Neural Networks (GNNs) with the contextual understanding of LLMs. IGETR operates through a three-stage pipeline. The first stage aims to ground the reasoning process in the actual data by identifying structurally and temporally coherent candidate paths through a temporal GNN, ensuring that inference starts from reliable graph-based evidence. The second stage introduces LLM-guided path editing to address logical and semantic inconsistencies, leveraging external knowledge to refine and enhance the initial paths. The final stage focuses on integrating the refined reasoning paths to produce predictions that are both accurate and interpretable. Experiments on standard TKG benchmarks show that IGETR achieves state-of-the-art performance, outperforming strong baselines with relative improvements of up to 5.6% on Hits@1 and 8.1% on Hits@3 on the challenging ICEWS datasets. Additionally, we execute ablation studies and additional analyses confirm the effectiveness of each component. 1 Introduction Temporal Knowledge Graphs (TKGs) extend traditional knowledge graphs by explicitly integrating temporal information, thereby representing dynamic relationships and evolving patterns among entities more accurately [ 34 , 24 , 36 , 16 ] . This temporal modeling enables a detailed analysis of relational dynamics and supports inference on future events, effectively capturing the underlying evolutionary and chronological dependencies [ 33 , 61 ] . The challenge of reasoning over such dynamic graph structures is not unique. Graph Neural Networks (GNNs) have emerged as a powerful paradigm for modeling complex, evolving relationships in diverse domains, ranging from urban traffic flow prediction [ 5 , 1 ] to human action recognition [ 6 ] . Their success in these applications motivates our choice to employ GNNs in this work. Consequently, TKGs have demonstrated significant applicability across diverse fields, including recommendation systems [ 46 , 23 ] , real-time question answering [ 38 , 60 ] , and event reasoning [ 8 , 31 ] . The successful application of reasoning in these areas mirrors its importance in other complex networked systems, such as the Internet of Things, where intelligent models are critical for challenges like resource management [ 48 ] and attack detection [ 47 ] . The fundamental challenge in TKG reasoning (TKGR) lies in achieving trustworthy and accurate reasoning, where both the predicted results and the inference paths must be logical, interpretable, and temporally coherent. As real-world events unfold dynamically, it is crucial not only to ensure prediction accuracy but also to generate reasoning chains that adhere to chronological constraints and causal structures, for instance, trade agreements logically follow negotiations rather than precede them. However, existing methods struggle to balance predictive performance with explainability [ 40 ] . The widely adopted graph-based methods (e.g., xERTE [ 20 ] , CaORG [ 13 ] , RPC [ 35 ] ), excel at capturing structural dependencies from observed data but are fundamentally data-bound. The reasoning they support is constrained by the existing graph structure, reflecting statistical patterns rather than deep logical coherence [ 11 , 43 ] . Critically, they lack a mechanism for external knowledge integration, making them unable to correct erroneous links or infer plausible paths beyond the observed data [ 64 , 18 ] . Conversely, Large Language Models (LLMs), with their vast background knowledge and strong reasoning capabilities, provide an alternative approach to TKGR (e.g., GenTKG [ 37 ] , ICL [ 29 ] , COH [ 42 ] ). However, their application to temporal reasoning is hindered by several critical issues. First, they face challenges adapting to dynamic environments, as it is impractical to frequently update LLMs to incorporate evolving knowledge from TKGs. Even with approaches like in-context learning, extracting relevant subgraphs and effectively understanding structured information from dynamic graphs remain challenging. [ 19 , 44 ] . Second, LLMs suffer from hallucination, often generating plausible but chronologically inconsistent inference paths due to outdated or conflicting knowledge [ 45 ] . Third, they lack controllable explainability, as their reasoning outputs are not constrained by structured graph evidence, making paths difficult to be interpreted and reproduced [ 12 ] . While hybrid approaches such as Retrieval-Augmented Generation (RAG) [ 15 , 14 ] and Re-ranking [ 52 , 10 ] have been explored, they fundamentally differ from our objective. These paradigms typically treat the KG as a static repository to augment LLM generation, or passively discriminate among retrieved candidates. Consequently, they risk propagating retrieval noise or logical gaps into the final inference. A critical gap remains: the lack of a mechanism that can actively validate and rectify the structural reasoning paths themselves. To bridge this gap, how to integrate the model from both the data and knowledge perspectives to complement each other’s strengths constitutes the core motivation of our work. We propose I ntegration of G raph and E diting-enhanced T emporal R easoning (IGETR), a hybrid framework that strategically combines the structural reasoning capacity of GNNs with the contextual understanding of LLMs, ensuring that reasoning remains both data-driven and knowledge-guided . Our approach constructs a three-stage pipeline that progressively refines reasoning paths to improve prediction accuracy, interpretability, and temporal coherence. Initially, we employ a temporal GNN with attention edge sampling to extract reasoning chains directly from the TKG, prioritizing chronologically proximal connections while maintaining diversity through stratified attention mechanisms. This ensures that the generated paths are structurally and temporally aligned with the underlying data. Next, we introduce an LLM-mediated path editing mechanism, which reviews and refines the extracted inference chains, leveraging background knowledge to correct inconsistencies, resolve ambiguities, and enhance logical coherence. By doing so, we address the limitations of purely data-driven methods, allowing for more flexible and knowledge-informed reasoning. Finally, we integrate a graph Transformer module that dynamically weights the edited paths based on their temporal relevance and structural coherence, enabling adaptive fusion of multi-hop evidence while preserving explainability. Unlike traditional graph-based methods that are restricted to learned statistical patterns or LLM-based approaches that generate unconstrained inferences, our framework maintains the interpretability of graph models while incorporating the contextual depth of LLMs, resulting in a more robust and trustworthy reasoning paradigm for TKGR. By combining the structured learning capabilities of GNNs with the reasoning flexibility of LLMs, IGETR addresses key challenges in temporal reasoning, ensuring that predictions remain not only accurate but also logically interpretable and adaptable to real-world dynamics. This novel integration enhances the reliability of reasoning paths, making it particularly suitable for high-stakes applications where both prediction performance and transparent justifications are paramount. Our contributions can be summarized as follows: \bullet We propose IGETR, the first path-refine reasoning framework integrating temporal graph neural networks with knowledge-augmented LLMs, effectively combining structural reasoning and semantic refinement to improve logical consistency and interpretability. \bullet We

Read the complete text