Relink: Constructing Query-Driven Evidence Graph On-the-Fly for GraphRAG

Manzong Huang; Chenyang Bu; Yi He; Xingrui Zhuo; Xindong Wu

AAAI 2026technical0 citations

Relink: Constructing Query-Driven Evidence Graph On-the-Fly for GraphRAG

Manzong Huang, Chenyang Bu, Yi He, Xingrui Zhuo, Xindong Wu

Abstract

Graph-based Retrieval-Augmented Generation (GraphRAG) mitigates hallucinations in Large Language Models (LLMs) by grounding them in structured knowledge. However, current GraphRAG methods are constrained by a prevailing build-then-reason paradigm, which relies on a static, pre-constructed Knowledge Graph (KG). This paradigm faces two critical challenges. First, the KG

BibTeX

@inproceedings{aaai2026_relinkconstructi,
  title = {Relink: Constructing Query-Driven Evidence Graph On-the-Fly for GraphRAG},
  author = {Manzong Huang and Chenyang Bu and Yi He and Xingrui Zhuo and Xindong Wu},
  booktitle = {AAAI 2026},
  year = {2026}
}