@inproceedings{zhao-etal-2026-dynamic,
title = "Dynamic Graph Navigation via Triplet Chains for Structure-Aware Retrieval-Augmented Generation",
author = "Zhao, Feng and
Wu, Yufei and
Liu, Xianggan and
Zhao, Ruilin",
editor = "Liakata, Maria and
Moreira, Viviane P. and
Zhang, Jiajun and
Jurgens, David",
booktitle = "Findings of the {A}ssociation for {C}omputational {L}inguistics: {ACL} 2026",
month = jul,
year = "2026",
address = "San Diego, California, United States",
publisher = "Association for Computational Linguistics",
url = "https://preview.aclanthology.org/ingest-acl/2026.findings-acl.1360/",
pages = "27293--27303",
ISBN = "979-8-89176-395-1",
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."
}Markdown (Informal)
[Dynamic Graph Navigation via Triplet Chains for Structure-Aware Retrieval-Augmented Generation](https://preview.aclanthology.org/ingest-acl/2026.findings-acl.1360/) (Zhao et al., Findings 2026)
ACL