Retrieval-Augmented Generation (RAG) enhances LLMs by grounding generation in query-relevant external evidence. Beyond unstructured text corpora, Graph RAG integrates knowledge graphs into the retrieval pipeline, enabling LLMs to access entities, relations, and multi-hop dependencies encoded in structured knowledge. However, the same structured knowledge that empowers Graph RAG also creates a new privacy attack surface. We demonstrate that Graph RAG systems can be turned into structural oracles: through adaptive black-box interactions, an adversary can elicit sufficient relational evidence to reconstruct substantial portions of the hidden knowledge graph. We propose a structure-oriented reconstruction framework that recovers targeted graphs from both local and global perspectives. Specifically, Depth-Wise Heuristic Search extracts fine-grained node attributes by recursively expanding entity-centered evidence, while Breadth-Wise Diffusion Search infers graph topology by propagating across relation-induced neighborhoods. Experiments on generic and healthcare scenarios demonstrate that our method can recover over 90\% of the original knowledge graph from representative Graph RAG systems, revealing sensitive entities, relations, and structural dependencies with high fidelity. Existing guradrails provide limited defense against our attack, highlighting the inherent difficulty of safeguarding structural privacy in Graph RAG pipelines.
A Navigational Approach for Comprehensive RAG via Traversal over Proposition Graphs
Idiap Research Institute(日内瓦研究所);École Polytechnique Fédérale de Lausanne(联邦理工学院洛桑分校);University of Manchester(曼彻斯特大学);CRUK Manchester Institute(CRUK曼彻斯特研究所)
Breaking the Static Graph: Context-Aware Traversal for Robust Retrieval-Augmented Generation
Huawei Hong Kong Research Center(华为香港研究中心);The Hong Kong University of Science and Technology(香港科学与技术大学);The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳))
IA-RAG: Interval-Algebra-Driven Temporal Reasoning for Dynamic Knowledge Retrieval
East China Normal University(华东师范大学);Shanghai Artificial Intelligence Laboratory(上海人工智能实验室);University of Shanghai for Science and Technology(上海科技大学);Harbin Engineering University(哈尔滨工程大学)
DocNavRAG: Document-Structured Graph RAG with Stateful Evidence Construction for Complex Document Question Answering
School of Computer Science, Wuhan University(武汉大学计算机学院);The Hong Kong University of Science and Technology(香港科技大学);The Chinese University of Hong Kong(香港中文大学);ETH Zurich(苏黎世联邦理工学院)
GATHER: Convergence-Centric Hyper-Entity Retrieval for Zero-Shot Cell-Type Annotation
Artificial Intelligence Research Institute, Shenzhen University of Advanced Technology(深圳先进技术大学人工智能研究院);Software College, Northeastern University(东北大学软件学院);Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences(中国科学院深圳先进技术研究院)
Connect the Dots: Knowledge Graph-Guided Crawler Attack on Retrieval-Augmented Generation Systems
MOE Key Lab of HCST (PKU), School of Computer Science, Peking University(信息与电子技术教育部重点实验室(北京大学)、计算机科学学院、北京大学);Department of Computer Science, University of Illinois Urbana-Champaign(计算机科学系、伊利诺伊大学厄巴纳-香槟分校);Department of Electrical and Computer Engineering, University of Illinois Urbana-Champaign(电气与计算机工程系、伊利诺伊大学厄巴纳-香槟分校)
StateRAG: Typed State Contracts for Complex Retrieval-Augmented Generation
School of Computer Science and Engineering, Northeastern University, China(东北大学计算机科学与工程学院);Tsinghua University, China(清华大学);Kunming University of Science and Technology, China(昆明理工大学);NiuTrans Research, Shenyang, China(沈阳NiuTrans研究院)
HyperRAG: Reasoning N-ary Facts over Hypergraphs for Retrieval Augmented Generation
National Yang Ming Chiao Tung University(国立阳明交通大学);National Kaohsiung Normal University(国立高雄师范大学);Institute for Clarity in Documentation(文档清晰研究所);Inria Paris-Rocquencourt(巴黎-勒克努尔研究所);Rajiv Gandhi University(拉贾·甘地大学);Tsinghua University(清华大学);Palmer Research Laboratories(帕勒尔研究实验室)
MTR-Suite: A Framework for Evaluating and Synthesizing Conversational Retrieval Benchmarks
School of Computer Science and Engineering, Northeastern University(东北大学计算机科学与工程学院);Meituan Inc.(美团公司);NiuTrans Research(牛译研所);Tsinghua University(清华大学)
StepChain GraphRAG: Reasoning Over Knowledge Graphs for Multi-Hop Question Answering
University of Technology Sydney, Australia(澳大利亚技术大学);Data61, CSIRO, Australia(数据61,CSIRO);School of Engineering, Edith Cowan University, Australia(埃迪斯·科温大学工程学院);University of New South Wales, Australia(新南威尔士大学)