mlsanityData to 14 Oct 2026

Human Cognition Inspired RAG with Knowledge Graph for Complex Problem Solving

arXiv 2503.06567 ↗First posted 9 Mar 2025cs.LG cs.AIcited by 1

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

Abstract (arXiv)

Large Language Models (LLMs) have demonstrated significant potential across various domains. However, they often struggle with integrating external knowledge and performing complex reasoning, leading to hallucinations and unreliable outputs. Retrieval Augmented Generation (RAG) has emerged as a promising paradigm to mitigate these issues by incorporating external knowledge. Yet, conventional RAG approaches, especially those based on vector similarity, fail to effectively capture relational dependencies and support multi-step reasoning. In this work, we propose CogGRAG, a human cognition-inspired, graph-based RAG framework designed for Knowledge Graph Question Answering (KGQA). CogGRAG models the reasoning process as a tree-structured mind map that decomposes the original problem into interrelated subproblems and explicitly encodes their semantic relationships. This structure not only provides a global view to guide subsequent retrieval and reasoning but also enables self-consistent verification across reasoning paths. The framework operates in three stages: (1) top-down problem decomposition via mind map construction, (2) structured retrieval of both local and global knowledge from external Knowledge Graphs (KGs), and (3) bottom-up reasoning with dual-process self-verification. Unlike previous tree-based decomposition methods such as MindMap or Graph-CoT, CogGRAG unifies problem decomposition, knowledge retrieval, and reasoning under a single graph-structured cognitive framework, allowing early integration of relational knowledge and adaptive verification. Extensive experiments demonstrate that CogGRAG achieves superior accuracy and reliability compared to existing methods.

Key facts. Cited by 1 paper 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 21 of its 36 references that are in the map. First posted on arXiv 9 Mar 2025.

Builds on

21 of 36 references.

Closest ancestors · 3

Same direction, newest first

  1. 2024Simple Is Effective: The Roles of Graphs and Large Language Models in Knowledge-Graph-Based Retrieval-Augmented Generation28 Oct
  2. 2024GNN-RAG: Graph Neural Retrieval for Large Language Model Reasoning30 May
  3. 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarization24 Apr

Other references · 18

  1. 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 13,028
  2. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
  3. 2024Qwen2.5-Coder Technical Reportcited by 1,203
  4. 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 886
  5. 2018The Web as a Knowledge-base for Answering Complex Questionscited by 410
  6. 2023Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoningcited by 328
  7. 2023RAGTruth: A Hallucination Corpus for Developing Trustworthy Retrieval-Augmented Language Modelscited by 283
  8. 2023Large Language Models on Graphs: A Comprehensive Surveycited by 192
  9. 2023Chain-of-Knowledge: Grounding Large Language Models via Dynamic Knowledge Adapting over Heterogeneous Sourcescited by 122
  10. 2024Graph Chain-of-Thought: Augmenting Large Language Models by Reasoning on Graphscited by 119
  11. 2024Plan-on-Graph: Self-Correcting Adaptive Planning of Large Language Model on Knowledge Graphscited by 78
  12. 2023Retrieve-Rewrite-Answer: A KG-to-Text Enhanced LLMs Framework for Knowledge Graph Question Answeringcited by 65
6 more
  1. 2024Generate-on-Graph: Treat LLM as both Agent and KG in Incomplete Knowledge Graph Question Answeringcited by 60
  2. 2023Text Summarization Using Large Language Models: A Comparative Study of MPT-7b-instruct, Falcon-7b-instruct, and OpenAI Chat-GPT Modelscited by 36
  3. 2023Probabilistic Tree-of-thought Reasoning for Answering Knowledge-intensive Complex Questionscited by 19
  4. 2024PA-RAG: RAG Alignment via Multi-Perspective Preference Optimizationcited by 11
  5. 2024AtomR: Atomic Operator-Empowered Large Language Models for Heterogeneous Knowledge Reasoningcited by 10
  6. 2024BeamAggR: Beam Aggregation Reasoning over Multi-source Knowledge for Multi-hop Question Answeringcited by 9

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2024Mindful-RAG: A Study of Points of Failure in Retrieval Augmented Generation
  2. 2025You Don't Need Pre-built Graphs for RAG: Retrieval Augmented Generation with Adaptive Reasoning Structures
  3. 2025What Breaks Knowledge Graph based RAG? Benchmarking and Empirical Insights into Reasoning under Incomplete Knowledge
  4. 2025KERAG: Knowledge-Enhanced Retrieval-Augmented Generation for Advanced Question Answering
  5. 2024Think-on-Graph 2.0: Deep and Faithful Large Language Model Reasoning with Knowledge-guided Retrieval Augmented Generation
  6. 2026RPO-RAG: Aligning Small LLMs with Relation-aware Preference Optimization for Knowledge Graph Question Answering
  7. 2026UltRAG: a Universal Simple Scalable Recipe for Knowledge Graph RAG
  8. 2025Towards Self-cognitive Exploration: Metacognitive Knowledge Graph Retrieval Augmented Generation