DyG-RAG: Dynamic Graph Retrieval-Augmented Generation with Event-Centric Reasoning

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Sun, Qingyun, Yuan, Jiaqi, He, Shan, Guan, Xiao, Yuan, Haonan, Fu, Xingcheng, Li, Jianxin, Yu, Philip S.
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916849689559040
author Sun, Qingyun
Yuan, Jiaqi
He, Shan
Guan, Xiao
Yuan, Haonan
Fu, Xingcheng
Li, Jianxin
Yu, Philip S.
author_facet Sun, Qingyun
Yuan, Jiaqi
He, Shan
Guan, Xiao
Yuan, Haonan
Fu, Xingcheng
Li, Jianxin
Yu, Philip S.
contents Graph Retrieval-Augmented Generation has emerged as a powerful paradigm for grounding large language models with external structured knowledge. However, existing Graph RAG methods struggle with temporal reasoning, due to their inability to model the evolving structure and order of real-world events. In this work, we introduce DyG-RAG, a novel event-centric dynamic graph retrieval-augmented generation framework designed to capture and reason over temporal knowledge embedded in unstructured text. To eliminate temporal ambiguity in traditional retrieval units, DyG-RAG proposes Dynamic Event Units (DEUs) that explicitly encode both semantic content and precise temporal anchors, enabling accurate and interpretable time-aware retrieval. To capture temporal and causal dependencies across events, DyG-RAG constructs an event graph by linking DEUs that share entities and occur close in time, supporting efficient and meaningful multi-hop reasoning. To ensure temporally consistent generation, DyG-RAG introduces an event timeline retrieval pipeline that retrieves event sequences via time-aware traversal, and proposes a Time Chain-of-Thought strategy for temporally grounded answer generation. This unified pipeline enables DyG-RAG to retrieve coherent, temporally ordered event sequences and to answer complex, time-sensitive queries that standard RAG systems cannot resolve. Extensive experiments on temporal QA benchmarks demonstrate that DyG-RAG significantly improves the accuracy and recall of three typical types of temporal reasoning questions, paving the way for more faithful and temporal-aware generation. DyG-RAG is available at https://github.com/RingBDStack/DyG-RAG.
format Preprint
id arxiv_https___arxiv_org_abs_2507_13396
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle DyG-RAG: Dynamic Graph Retrieval-Augmented Generation with Event-Centric Reasoning
Sun, Qingyun
Yuan, Jiaqi
He, Shan
Guan, Xiao
Yuan, Haonan
Fu, Xingcheng
Li, Jianxin
Yu, Philip S.
Information Retrieval
Computation and Language
Graph Retrieval-Augmented Generation has emerged as a powerful paradigm for grounding large language models with external structured knowledge. However, existing Graph RAG methods struggle with temporal reasoning, due to their inability to model the evolving structure and order of real-world events. In this work, we introduce DyG-RAG, a novel event-centric dynamic graph retrieval-augmented generation framework designed to capture and reason over temporal knowledge embedded in unstructured text. To eliminate temporal ambiguity in traditional retrieval units, DyG-RAG proposes Dynamic Event Units (DEUs) that explicitly encode both semantic content and precise temporal anchors, enabling accurate and interpretable time-aware retrieval. To capture temporal and causal dependencies across events, DyG-RAG constructs an event graph by linking DEUs that share entities and occur close in time, supporting efficient and meaningful multi-hop reasoning. To ensure temporally consistent generation, DyG-RAG introduces an event timeline retrieval pipeline that retrieves event sequences via time-aware traversal, and proposes a Time Chain-of-Thought strategy for temporally grounded answer generation. This unified pipeline enables DyG-RAG to retrieve coherent, temporally ordered event sequences and to answer complex, time-sensitive queries that standard RAG systems cannot resolve. Extensive experiments on temporal QA benchmarks demonstrate that DyG-RAG significantly improves the accuracy and recall of three typical types of temporal reasoning questions, paving the way for more faithful and temporal-aware generation. DyG-RAG is available at https://github.com/RingBDStack/DyG-RAG.
title DyG-RAG: Dynamic Graph Retrieval-Augmented Generation with Event-Centric Reasoning
topic Information Retrieval
Computation and Language
url https://arxiv.org/abs/2507.13396