mlsanityData to 7 Oct 2026

SimGRAG: Leveraging Similar Subgraphs for Knowledge Graphs Driven Retrieval-Augmented Generation

arXiv 2412.15272 ↗First posted 17 Dec 2024cs.CL cs.AI cs.IRcited by 6

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

Abstract (arXiv)

Recent advancements in large language models (LLMs) have shown impressive versatility across various tasks. To eliminate their hallucinations, retrieval-augmented generation (RAG) has emerged as a powerful approach, leveraging external knowledge sources like knowledge graphs (KGs). In this paper, we study the task of KG-driven RAG and propose a novel Similar Graph Enhanced Retrieval-Augmented Generation (SimGRAG) method. It effectively addresses the challenge of aligning query texts and KG structures through a two-stage process: (1) query-to-pattern, which uses an LLM to transform queries into a desired graph pattern, and (2) pattern-to-subgraph, which quantifies the alignment between the pattern and candidate subgraphs using a graph semantic distance (GSD) metric. We also develop an optimized retrieval algorithm that efficiently identifies the top-k subgraphs within 1-second on a 10-million-scale KG. Extensive experiments show that SimGRAG outperforms state-of-the-art KG-driven RAG methods in both question answering and fact verification. Our code is available at https://github.com/YZ-Cai/SimGRAG.

Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Placed in Knowledge-graph and structured-knowledge RAG, one of 15 directions in Retrieval-augmented generation. Builds on 31 of its 51 references that are in the map. First posted on arXiv 17 Dec 2024.

Builds on

31 of 51 references.

Closest ancestors · 1

Same direction, newest first

  1. 2024Graph Retrieval-Augmented Generation: A Survey15 Aug

Other references · 30

  1. 2024The Llama 3 Herd of Modelscited by 14,192
  2. 2023A Survey on Large Language Model based Autonomous Agentscited by 2,203
  3. 2023Retrieval-Augmented Generation for Large Language Models: A Surveycited by 2,185
  4. 2024M3-Embedding: Multi-Linguality, Multi-Functionality, Multi-Granularity Text Embeddings Through Self-Knowledge Distillationcited by 1,050
  5. 2016Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphscited by 853
  6. 2024Phi-4 Technical Reportcited by 675
  7. 2023Unifying Large Language Models and Knowledge Graphs: A Roadmapcited by 663
  8. 2020A Survey on Knowledge Graphs: Representation, Acquisition and Applicationscited by 643
  9. 2024Retrieval-Augmented Generation for AI-Generated Content: A Surveycited by 352
  10. 2024Nomic Embed: Training a Reproducible Long Context Text Embeddercited by 255
  11. 2024Many-Shot In-Context Learningcited by 203
  12. 2023Large Language Models on Graphs: A Comprehensive Surveycited by 190
18 more
  1. 2017Variational Reasoning for Question Answering with Knowledge Graphcited by 170
  2. 2023Knowledge-Augmented Language Model Prompting for Zero-Shot Knowledge Graph Question Answeringcited by 119
  3. 2023Lift Yourself Up: Retrieval-augmented Text Generation with Self Memorycited by 103
  4. 2019GEAR: Graph-based Evidence Aggregating and Reasoning for Fact Verificationcited by 100
  5. 2021Improving Multi-hop Knowledge Base Question Answering by Learning Intermediate Supervision Signalscited by 100
  6. 2022UniKGQA: Unified Retrieval and Reasoning for Solving Multi-hop Question Answering Over Knowledge Graphcited by 100
  7. 2021TransferNet: An Effective and Transparent Framework for Multi-hop Question Answering over Relation Graphcited by 60
  8. 2023FactKG: Fact Verification via Reasoning on Knowledge Graphscited by 57
  9. 2024Efficient Tuning and Inference for Large Language Models on Textual Graphscited by 54
  10. 2018An Interpretable Reasoning Network for Multi-Relation Question Answeringcited by 47
  11. 2022From Discrimination to Generation: Knowledge Graph Completion with Generative Transformercited by 45
  12. 2024Graph Machine Learning in the Era of Large Language Models (LLMs)cited by 33
  13. 2018Modeling Semantics with Gated Graph Neural Networks for Knowledge Base Question Answeringcited by 30
  14. 2024Knowledge Graph-Enhanced Large Language Models via Path Selectioncited by 28
  15. 2024Advancing Graph Representation Learning with Large Language Models: A Comprehensive Survey of Techniquescited by 16
  16. 2024Bridging Local Details and Global Context in Text-Attributed Graphscited by 15
  17. 2016Gaussian Attention Model and Its Application to Knowledge Base Embedding and Question Answeringcited by 7
  18. 2024Scaling Knowledge Graph Construction through Synthetic Data Generation and Distillationcited by 6

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 1; 2025: 1; 2026: 4.

6 papers.

  1. 2026Graph-based Agent Memory: Taxonomy, Techniques, and Applicationscited by 22
  2. 2025HetaRAG: Hybrid Deep Retrieval-Augmented Generation across Heterogeneous Data Storescited by 3
  3. 2024A Survey of Query Optimization in Large Language Modelscited by 1
  4. 2026STEM: Structure-Tracing Evidence Mining for Knowledge Graphs-Driven Retrieval-Augmented Generationcited by 0
  5. 2026LivingRAG: Augmenting Graph RAG with Experiencecited by 0
  6. 2026NeuroGraph: An AI Graph-Driven Neuro-Symbolic Framework for Explainable Threat Reasoning in Advanced Manufacturingcited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025Graph-based Approaches and Functionalities in Retrieval-Augmented Generation: A Comprehensive Survey
  2. 2024Simple Is Effective: The Roles of Graphs and Large Language Models in Knowledge-Graph-Based Retrieval-Augmented Generation
  3. 2025A Query-Aware Multi-Path Knowledge Graph Fusion Approach for Enhancing Retrieval-Augmented Generation in Large Language Models
  4. 2026UltRAG: a Universal Simple Scalable Recipe for Knowledge Graph RAG
  5. 2025AGRAG: Advanced Graph-based Retrieval-Augmented Generation for LLMs
  6. 2025Clue-RAG: Towards Accurate and Cost-Efficient Graph-based RAG via Multi-Partite Graph and Query-Driven Iterative Retrieval
  7. 2025NodeRAG: Structuring Graph-based RAG with Heterogeneous Nodes
  8. 2025Query-Centric Graph Retrieval Augmented Generation