mlsanityData to 14 Oct 2026

ReMindRAG: Low-Cost LLM-Guided Knowledge Graph Traversal for Efficient RAG

arXiv 2510.13193 ↗First posted 15 Oct 2025cs.IRcited by 8

On the map: Retrieval-augmented generation → Knowledge-graph and structured-knowledge RAG

Abstract (arXiv)

Knowledge graphs (KGs), with their structured representation capabilities, offer promising avenue for enhancing Retrieval Augmented Generation (RAG) systems, leading to the development of KG-RAG systems. Nevertheless, existing methods often struggle to achieve effective synergy between system effectiveness and cost efficiency, leading to neither unsatisfying performance nor excessive LLM prompt tokens and inference time. To this end, this paper proposes REMINDRAG, which employs an LLM-guided graph traversal featuring node exploration, node exploitation, and, most notably, memory replay, to improve both system effectiveness and cost efficiency. Specifically, REMINDRAG memorizes traversal experience within KG edge embeddings, mirroring the way LLMs "memorize" world knowledge within their parameters, but in a train-free manner. We theoretically and experimentally confirm the effectiveness of REMINDRAG, demonstrating its superiority over existing baselines across various benchmark datasets and LLM backbones. Our code is available at https://github.com/kilgrims/ReMindRAG.

Key facts. Cited by 8 papers in the map (data through 14 Oct 2026). Placed in Knowledge-graph and structured-knowledge RAG, one of 15 directions in Retrieval-augmented generation. Builds on 37 of its 58 references that are in the map. First posted on arXiv 15 Oct 2025.

Builds on

37 of 58 references.

Closest ancestors · 6

Same direction, newest first

  1. 2025FRAG: A Flexible Modular Framework for Retrieval-Augmented Generation based on Knowledge Graphs17 Jan
  2. 2024LightRAG: Simple and Fast Retrieval-Augmented Generation8 Oct
  3. 2024KAG: Boosting LLMs in Professional Domains via Knowledge Augmented Generation10 Sep
  4. 2024GNN-RAG: Graph Neural Retrieval for Large Language Model Reasoning30 May
  5. 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarization24 Apr
  6. 2024G-Retriever: Retrieval-Augmented Generation for Textual Graph Understanding and Question Answering12 Feb

Other references · 31

  1. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
  2. 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
  3. 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,626
  4. 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,824
  5. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
  6. 2023A Survey on Hallucination in Large Language Models: Principles, Taxonomy, Challenges, and Open Questionscited by 1,601
  7. 2018Graph Neural Networks: A Review of Methods and Applicationscited by 1,576
  8. 2019COMET: Commonsense Transformers for Automatic Knowledge Graph Constructioncited by 450
  9. 2023Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoningcited by 328
  10. 2019KG-BERT: BERT for Knowledge Graph Completioncited by 324
  11. 2023RAGTruth: A Hallucination Corpus for Developing Trustworthy Retrieval-Augmented Language Modelscited by 283
  12. 2022Matryoshka Representation Learningcited by 282
19 more
  1. 2024HippoRAG: Neurobiologically Inspired Long-Term Memory for Large Language Modelscited by 281
  2. 2025From RAG to Memory: Non-Parametric Continual Learning for Large Language Modelscited by 231
  3. 2023LooGLE: Can Long-Context Language Models Understand Long Contexts?cited by 202
  4. 2024RQ-RAG: Learning to Refine Queries for Retrieval Augmented Generationcited by 147
  5. 2022Memory Replay with Data Compression for Continual Learningcited by 82
  6. 2024Plan-on-Graph: Self-Correcting Adaptive Planning of Large Language Model on Knowledge Graphscited by 78
  7. 2024StructRAG: Boosting Knowledge Intensive Reasoning of LLMs via Inference-time Hybrid Information Structurizationcited by 71
  8. 2023Large Language Models are In-Context Semantic Reasoners rather than Symbolic Reasonerscited by 63
  9. 2021Complex Knowledge Base Question Answering: A Surveycited by 52
  10. 2024Improving Retrieval for RAG based Question Answering Models on Financial Documentscited by 49
  11. 2024FiDeLiS: Faithful Reasoning in Large Language Model for Knowledge Graph Question Answeringcited by 39
  12. 2025Training Sparse Mixture Of Experts Text Embedding Modelscited by 32
  13. 2024SAC-KG: Exploiting Large Language Models as Skilled Automatic Constructors for Domain Knowledge Graphscited by 31
  14. 2017The Effects of Memory Replay in Reinforcement Learningcited by 23
  15. 2024GraphOTTER: Evolving LLM-based Graph Reasoning for Complex Table Question Answeringcited by 18
  16. 2024Enhancing Complex Question Answering over Knowledge Graphs through Evidence Pattern Retrievalcited by 16
  17. 2024Reasoning on Efficient Knowledge Paths:Knowledge Graph Guides Large Language Model for Domain Question Answeringcited by 9
  18. 2025RankCoT: Refining Knowledge for Retrieval-Augmented Generation through Ranking Chain-of-Thoughtscited by 6
  19. 2024Cross-Space Adaptive Filter: Integrating Graph Topology and Node Attributes for Alleviating the Over-smoothing Problemcited by 4

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 8.

8 papers.

  1. 2026From Fluent to Verifiable: Claim-Level Auditability for Deep Research Agentscited by 7
  2. 2026Autonomous Knowledge Graph Exploration with Adaptive Breadth-Depth Retrievalcited by 3
  3. 2026GAM-RAG: Gain-Adaptive Memory for Evolving Retrieval in Retrieval-Augmented Generationcited by 1
  4. 2026HVM-GraphRAG: Holistic-View Multimodal Graph Retrieval-Augmented Generation on Complex Documentcited by 1
  5. 2026Agentic Context Management: Solving Agent Memory and Cost by Treating Them as Lifecycle and Architecture Problemscited by 0
  6. 2026Automated Tree Knowledge Graph Construction using Ontology Expansion and Retrieval from Vietnamese History Textbookscited by 0
  7. 2026GTA: Graph Theory Agent and Benchmark for Algorithmic Graph Reasoning with LLMscited by 0
  8. 2026STITCH-RAG: Spatio-Temporal Influence Tracing over Topic Hypergraphs for Multi-Hop Retrieval-Augmented Generationcited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2026EvoRAG: Making Knowledge Graph-based RAG Automatically Evolve through Feedback-driven Backpropagation
  2. 2024TOBUGraph: Knowledge Graph-Based Retrieval for Enhanced LLM Performance Beyond RAG
  3. 2025Weak-to-Strong GraphRAG: Aligning Weak Retrievers with Large Language Models for Graph-based Retrieval Augmented Generation
  4. 2025AtlasKV: Augmenting LLMs with Billion-Scale Knowledge Graphs in 20GB VRAM
  5. 2025SkewRoute: Training-Free LLM Routing for Knowledge Graph Retrieval-Augmented Generation via Score Skewness of Retrieved Context
  6. 2025You Don't Need Pre-built Graphs for RAG: Retrieval Augmented Generation with Adaptive Reasoning Structures
  7. 2025PropRAG: Guiding Retrieval with Beam Search over Proposition Paths
  8. 2025Walk&Retrieve: Simple Yet Effective Zero-shot Retrieval-Augmented Generation via Knowledge Graph Walks