Papers with GraphRAG
Dissecting GraphRAG: A Modular Analysis of Knowledge Structuring for Factoid Question Answering (2026.tacl-1)
Copied to clipboard
Noriki Nishida, Rumana Ferdous Munne, Shanshan Liu, Narumi Tokunaga, Yuki Yamagata, Fei Cheng, Kouji Kozaki, Yuji Matsumoto
| Challenge: | GraphRAG integrates structured knowledge graphs into question answering . high-quality triple extraction is critical, but lacks granularity and topical coherence . large language models suffer from inherent limitations in their internalized knowledge . |
| Approach: | They evaluate module-level design choices in GraphRAG for retrieval-augmented generation . they find that triple extraction is critical for accurate and comprehensive retrieval . |
| Outcome: | The proposed framework outperforms other retrieval-augmented generation frameworks in accuracy and efficiency. |
Towards Faithful Industrial RAG: A Reinforced Co-adaptation Framework for Advertising QA (2026.acl-industry)
Copied to clipboard
Wenwei Li, Ming Xu, Tianle Xia, Lingxiang Hu, Yiding Sun, Linfang Shang, Liqun Liu, Peng Shu, Huan Yu, Jie Jiang
| Challenge: | Existing methods for QA in industrial environments are inherently relational and often updated. |
| Approach: | They propose a framework that optimizes retrieval and generation through two components: Graph-aware Retrieval and evidence-constrained reinforcement learning. |
| Outcome: | Experiments on an internal advertising QA dataset show consistent gains across expert-judged dimensions including accuracy, completeness, safety, and URL validity. |
Defense Against Knowledge Poisoning Attack on GraphRAG (2026.acl-short)
Copied to clipboard
| Challenge: | Existing GraphRAGs expose a new attack surface: corpus-level knowledge poisoning can corrupt query-specific subgraphs and steer the generator toward incorrect answers. |
| Approach: | They propose a defense layer between retriever and generator that decomposes multi-hop questions into ordered subqueries and monitors hop-wise execution for poisoning-induced inconsistencies. |
| Outcome: | The proposed defense layer decomposes multi-hop questions into ordered subqueries and monitors hop-wise execution for poisoning-induced inconsistencies. |
ROGRAG: A Robustly Optimized GraphRAG Framework (2025.acl-demo)
Copied to clipboard
| Challenge: | Existing pipelines for large language models struggle with specialized or emerging topics which are rarely seen in the training corpus. |
| Approach: | They propose a multi-stage retrieval mechanism that integrates dual-level with logic form retrieval methods to improve retrieval robustness without increasing computational cost. |
| Outcome: | The proposed framework outperforms Qwen2.5-7B-Instruct and outperformed mainstream methods on seedbench and significantly improves the performance of each component. |
HiGraAgent: Dual-Agent Adaptive Reasoning over Hierarchical Knowledge Graph for Open Domain Multi-hop Question Answering (2026.findings-eacl)
Copied to clipboard
| Challenge: | Existing approaches to multi-hop question answering lack a robust and flexible approach to QA . prior work showed compositionality gap persists even for Large Language Models . |
| Approach: | They propose a framework that unifies graph-based retrieval with adaptive reasoning . HiGraAgent uses a hierarchical knowledge Graph with entity alignment . |
| Outcome: | The proposed framework outperforms the strongest graph-based method on hotpotQA, 2WikiMultihopQA, and MuSiQue. |
Don’t Forget the Base Retriever! A Low-Resource Graph-based Retriever for Multi-hop Question Answering (2025.emnlp-industry)
Copied to clipboard
Andre Melo, Enting Chen, Pavlos Vougiouklis, Chenxin Diao, Shriram Piramanayagam, Ruofei Lai, Jeff Z. Pan
| Challenge: | Existing GraphRAG approaches to multi-hop question answering rely on expensive LLM calls. |
| Approach: | They propose a lightweight, low-resource, multi-step graph-based retriever for multi-hop QA that performs multi- step retrieval in a few hundred milliseconds. |
| Outcome: | The proposed retriever outperforms conventional retrievers on multi-hop QA datasets and shows strong potential as a base retriever within multi-step agentic frameworks. |
LogicPoison: Logical Attacks on Graph Retrieval-Augmented Generation (2026.acl-long)
Copied to clipboard
Yilin Xiao, Jin Chen, Qinggang Zhang, Yujing Zhang, Chuang Zhou, Longhao Yang, Lingfei Ren, Xin Yang, Xiao Huang
| Challenge: | Graph-based Retrieval-Augmented Generation (GraphRAG) enhances the reasoning capabilities of Large Language Models (LLMs) however, traditional RAG attacks are difficult to pose an effective threat to GraphRAg systems. |
| Approach: | They propose a novel attack framework that targets logical reasoning rather than injecting false contents into GraphRAG systems by grounding their responses in structured knowledge graphs. |
| Outcome: | The proposed framework outperforms state-of-the-art attacks on GraphRAG systems in both effectiveness and stealth. |
MaGiX: A Multi-Granular Adaptive Graph Intelligence Framework for Enhancing Cross-Lingual RAG (2025.findings-emnlp)
Copied to clipboard
Nguyen Manh Hieu, Vu Lam Anh, Hung Pham Van, Nam Le Hai, Linh Ngo Van, Nguyen Thi Ngoc Diep, Thien Huu Nguyen
| Challenge: | Recent advances in Graph-based RAG (GRAG) frameworks focus on knowledge graphs for cross-lingual retrieval. |
| Approach: | They propose a new GRAG framework for cross-lingual question answering . MaGiX constructs a multi-granular cross-linguistic knowledge graph using fine-grained attribute descriptions and cross-synonym edges. |
| Outcome: | The proposed framework outperforms prior GRAG systems in retrieval accuracy and generation quality. |
TagRAG: Tag-guided Hierarchical Knowledge Graph Retrieval-Augmented Generation (2026.findings-acl)
Copied to clipboard
| Challenge: | Existing approaches to retrieval-augmented generation rely on fragment-level retrieval . GraphRAG suffers from inefficiencies in information extraction and costly resource consumption . |
| Approach: | They propose a tag-guided hierarchical knowledge graph RAG framework for efficient global reasoning and scalable graph maintenance. |
| Outcome: | GraphRAG achieves an average win rate of 78.36% on a dataset spanning agriculture, computer science, law, and cross-domain settings compared with baselines . |
To Answer or Not to Answer (TAONA): A Robust Textual Graph Understanding and Question Answering Approach (2025.findings-emnlp)
Copied to clipboard
Yuchen Yan, Aakash Kolekar, Sahika Genc, Wenju Xu, Edward W Huang, Anirudh Srinivasan, Mukesh Jain, Qi He, Hanghang Tong
| Challenge: | Existing studies assume that generated answers integrate all relevant information from the textual graph. |
| Approach: | They propose a novel GraphRAG model that integrates all relevant information from the textual graph into the generated answer. |
| Outcome: | Extensive experiments validate TAONA’s superior performance for both A-side and B-side tasks. |
CypherBench: Towards Precise Retrieval over Full-scale Modern Knowledge Graphs in the LLM Era (2025.acl-long)
Copied to clipboard
| Challenge: | Graphs are used for storing open-domain knowledge and domain-specific enterprise data. |
| Approach: | They propose to use property graph views on top of the underlying RDF graph to efficiently query LLMs. |
| Outcome: | The proposed graph views can be efficiently queried by LLMs using Cypher . the proposed graphs have a large schema, overlapping and ambiguous relation types and lack of normalization. |
WildGraphBench: Benchmarking GraphRAG with Wild-Source Corpora (2026.findings-acl)
Copied to clipboard
| Challenge: | Existing benchmarks for Graph-based Retrieval-Augmented Generation (GraphRAG) rely on short, curated passages as external knowledge, failing to adequately evaluate systems in realistic settings involving long contexts and large-scale heterogeneous documents. |
| Approach: | They propose a benchmark to assess GraphRAG performance in the wild using Wikipedia's unique structure where cohesive narratives are grounded in long and heterogeneous external reference documents. |
| Outcome: | Experiments with articles across 12 top-level topics show that GraphRAG performs better in the wild than existing methods. |
Query-Efficient Agentic Graph Extraction Attacks on GraphRAG Systems (2026.acl-long)
Copied to clipboard
| Challenge: | Existing attacks exploit leakage of retrieved subgraphs, leaving the security implications of structured knowledge representations unexplored. |
| Approach: | They propose a framework that leverages a novelty-guided exploration–exploitation strategy and external graph memory modules to extract a latent entity–relation graph. |
| Outcome: | The proposed framework outperforms baselines on medical, agriculture, and literary datasets under identical query budgets while maintaining high precision. |
Query-Aware Knowledge Retrieval via Hyperbolic Structuring (2026.acl-long)
Copied to clipboard
Chuang Zhou, Junnan Dong, Yilin Xiao, Shengyuan Chen, Su Dong, di Yin, Xing Sun, Zhaozhuo Xu, Xiao Huang
| Challenge: | Existing approaches focus primarily on retrieving isolated factual knowledge entities while neglecting the critical reasoning relationships. |
| Approach: | They propose a query-centric retrieval framework that explicitly integrates structured knowledge graphs to support complex reasoning tasks. |
| Outcome: | Extensive experiments on three benchmark datasets show that HyperRAG outperforms baselines. |
FlowRAG: Synergizing Explicit Reasoning via Frequency-Aware Multi-Granularity Graph Flow (2026.findings-acl)
Copied to clipboard
| Challenge: | Existing methods for Graph-based retrieval-augmented generation rely on implicit semantic relevance propagation. |
| Approach: | They propose a semantic-aware retrieval framework that improves both semantic recall and explicit reasoning. |
| Outcome: | Extensive experiments show that FlowRAG improves both semantic recall and explicit reasoning. |
Query-Driven Multimodal GraphRAG: Dynamic Local Knowledge Graph Construction for Online Reasoning (2025.findings-acl)
Copied to clipboard
| Challenge: | Existing approaches to build knowledge graphs with LLMs are constrained by static knowledge bases and ineffective multimodal data integration. |
| Approach: | They propose a Query-Driven Multimodal GraphRAG framework that dynamically constructs local knowledge graphs tailored to query semantics. |
| Outcome: | The proposed framework outperforms unsupervised competitors in cross-modal understanding of complex queries. |
Collision to Cognition: Hash-Driven Graph Construction for Efficient RAG (2026.acl-long)
Copied to clipboard
Chuang Zhou, Zheng Yuan, Linhao Luo, Zhaozhuo Xu, Yilin Xiao, Junnan Dong, Siyu An, di Yin, Xing Sun, Xiao Huang
| Challenge: | Retrieval-augmented generation (RAG) has been used for enhancing large language models with external knowledge. |
| Approach: | They propose a framework for mining efficient graph structures via hashing to enhance RAG . they adopt an inductive paradigm where global graph structure emerges from local hash collisions . |
| Outcome: | The proposed framework outperforms existing baselines while requiring no GPU resources or token budget. |
Graph Counselor: Adaptive Graph Exploration via Multi-Agent Synergy to Enhance LLM Reasoning (2025.acl-long)
Copied to clipboard
| Challenge: | Existing methods for enhancing LLM reliability suffer from inefficient information aggregation and rigid reasoning schemes. |
| Approach: | They propose a method that explicitly models external knowledge integration capabilities by explicitly modeling knowledge relationships. |
| Outcome: | The proposed method outperforms existing methods in multiple graph reasoning tasks. |
HG-InsightLog: Context Prioritization and Reduction for Question Answering with Non-Natural Language Construct Log Data (2025.findings-acl)
Copied to clipboard
| Challenge: | Log files are crucial for monitoring, diagnostics, and root cause analysis in IT systems . their sheer volume makes manual analysis overwhelming and traditional methods are ineffective . |
| Approach: | They propose a framework that constructs a multi-entity temporal hypergraph using log attribute-value pairs as nodes and connects them with hyperedges. |
| Outcome: | The proposed framework is model-agnostic and training-free and scales with open-source LLMs. |
EHRAG: Bridging Semantic Gaps in Lightweight GraphRAG via Hybrid Hypergraph Construction and Retrieval (2026.findings-acl)
Copied to clipboard
| Challenge: | Existing lightweight approaches to retrieval-augmented generation fail to capture latent semantic connections between disjoint entities. |
| Approach: | They propose a lightweight RAG framework that constructs a hypergraph capturing both structure and semantic relationships using a hybrid structural-semantic retrieval mechanism. |
| Outcome: | EHRAG outperforms state-of-the-art methods on four datasets while maintaining zero token consumption. |
Empowering GraphRAG with Knowledge Filtering and Integration (2025.emnlp-main)
Copied to clipboard
| Challenge: | Large language models suffer from knowledge gaps and hallucinations, resulting in incorrect or poor reasoning. |
| Approach: | They propose Graph retrieval-augmented generation (GraphRAG) which integrates structured knowledge from external graphs to enhance model's reasoning. |
| Outcome: | Experiments on knowledge graph QA tasks show that GraphRAG significantly improves reasoning performance across multiple backbone models. |
Medical Graph RAG: Evidence-based Medical Large Language Model via Graph Retrieval-Augmented Generation (2025.acl-long)
Copied to clipboard
Junde Wu, Jiayuan Zhu, Yunli Qi, Jingkun Chen, Min Xu, Filippo Menolascina, Yueming Jin, Vicente Grau
| Challenge: | GraphRAG framework is designed to enhance LLMs in generating evidence-based medical responses. |
| Approach: | They propose a graph-based Retrieval-augmented generation framework to enhance LLMs in generating evidence-based medical responses. |
| Outcome: | The proposed framework outperforms state-of-the-art models on 9 medical Q&A benchmarks, 2 health fact-checking datasets, and a long-form generation test set. |
M³GQA: A Multi-Entity Multi-Hop Multi-Setting Graph Question Answering Benchmark (2025.acl-long)
Copied to clipboard
| Challenge: | GraphRAG systems have achieved remarkable progress in enhancing performance and reliability of large language models. |
| Approach: | They propose a GraphRAG benchmark focusing on multi-entity queries with six settings for comprehensive evaluation. |
| Outcome: | The proposed method can construct diverse data with semantically correct ground-truth reasoning paths. |
LegalGraphRAG: Multi-Agent Graph Retrieval-Augmented Generation for Reliable Legal Reasoning (2026.acl-long)
Copied to clipboard
Zerui Chen, Qinggang Zhang, Zhishang Xiang, Zhimin Wei, Linfeng Gao, Xiao Huang, Zhihong Zhang, Jinsong Su
| Challenge: | Graph-based Retrieval-Augmented Generation (GraphRAG) is a new approach to document retrieval, but it is not suitable for legal reasoning. |
| Approach: | They propose a framework for reliable legal reasoning that structures knowledge as relational graphs and uses a multi-agent system to verify validity. |
| Outcome: | The proposed framework outperforms existing GraphRAG models in accurate and trustworthy legal analysis. |