Dynamic Graph Navigation via Triplet Chains for Structure-Aware Retrieval-Augmented Generation

Feng Zhao, Yufei Wu, Xianggan Liu, Ruilin Zhao


Abstract
Retrieval-Augmented Generation (RAG) was proposed to address the hallucination question of large language models (LLMs). However, the traditional RAG framework has certain limitations: for simple questions, the search results often introduce a large amount of irrelevant information; while for complex questions, the lengthy reference knowledge provided by the retrieval lacks structural information. Therefore, we proposed a structure-aware RAG, which achieves noise removal in retrieval through multi-chain graph navigation reasoning(Trig-Nav). This method constructs question triple reasoning chains and reference knowledge graphs with text attributes, allowing the system to retrieve three types of knowledge along different paths based on the requirements of LLM. It provides LLM with multi-angle and structured information input and significantly reduces noise. We conducted a comprehensive evaluation of Trig-Nav, comparing it with baseline methods across multiple datasets.Compared to traditional RAG, there is an average improvement of 6% in effectiveness. The results showed that Trig-Nav significantly enhances the model’s performance, validating the effectiveness of this approach.
Anthology ID:
2026.findings-acl.1360
Volume:
Findings of the Association for Computational Linguistics: ACL 2026
Month:
July
Year:
2026
Address:
San Diego, California, United States
Editors:
Maria Liakata, Viviane P. Moreira, Jiajun Zhang, David Jurgens
Venue:
Findings
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
27293–27303
Language:
URL:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.1360/
DOI:
Bibkey:
Cite (ACL):
Feng Zhao, Yufei Wu, Xianggan Liu, and Ruilin Zhao. 2026. Dynamic Graph Navigation via Triplet Chains for Structure-Aware Retrieval-Augmented Generation. In Findings of the Association for Computational Linguistics: ACL 2026, pages 27293–27303, San Diego, California, United States. Association for Computational Linguistics.
Cite (Informal):
Dynamic Graph Navigation via Triplet Chains for Structure-Aware Retrieval-Augmented Generation (Zhao et al., Findings 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.1360.pdf
Checklist:
 2026.findings-acl.1360.checklist.pdf