• Home
  • Search
  • Stepwise Contrastive Reasoning for Retrieval-Augmented Generation over Knowledge Graphs
  • https://doi.org/10.1609/aaai.v40i18.38549Copy DOI Icon

Stepwise Contrastive Reasoning for Retrieval-Augmented Generation over Knowledge Graphs

  • Mar 14, 2026
  • Chenxiao Lin +3 more
Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

Retrieval-augmented generation (RAG) enhances the reasoning capabilities of large language models (LLMs) by incorporating external knowledge. Among available sources, knowledge graphs (KGs) offer a structured and reliable foundation for factual information, making them increasingly popular in efforts to improve reasoning faithfulness in RAG. Most existing KG-based RAG methods rely on LLMs to extract knowledge from KGs. However, these approaches often require costly fine-tuning and struggle to navigate deep graph structures, limiting their effectiveness in multi-hop reasoning tasks. To address these challenges, we propose Stepwise Contrastive Reasoning (SCR), a lightweight framework that integrates graph structure and textual context for efficient and interpretable RAG over KGs. SCR combines relational message passing layers to encode KG entities with a Transformer encoder for processing question text. It decomposes reasoning into a series of alignment steps. At each step, SCR compares the current topic entity and its neighbors with the question representation, selecting the most relevant entity as the next topic entity. The question is then updated with this entity's textual description. This process continues until the selected entity no longer changes, indicating that the answer entity has been reached. Through stepwise alignment, SCR enables compact models to perform faithful and interpretable reasoning over large-scale KGs. Extensive experiments on several widely used KGQA benchmarks demonstrate that SCR not only achieves state-of-the-art performance but also effectively boosts the capabilities of smaller language models to match those of LLMs.

Similar Papers
  • Book Chapter
  • Citations2

Enhancing Manufacturing Knowledge Access with LLMs and Context-Aware Prompting

  • Oct 16, 2024
  • Frontiers in artificial intelligence and applications
  • Sebastian Monka +6
  • Front Matter
  • Citations1

Editorial: Large language models in work and business.

  • Nov 29, 2024
  • Frontiers in artificial intelligence
  • Şadi Evren Şeker
  • Research Article

Influence of Knowledge Extraction Methods on the Effectiveness of Graph-Based Rag Systems

  • Nov 26, 2025
  • NaUKMA Research Papers. Computer Science
  • Maksym Androshchuk
  • Preprint Article
  • Citations1

Utilizing Large Language Models for Geoscience Literature Information Extraction

  • Jan 20, 2025
  • Peng Yu +3
  • Conference Article

Quantifying Informativeness in Knowledge Graph-Augmented In-Context Learning for Multiple Choice Query Answering

  • Nov 13, 2025
  • Maryam Ghanbari +1
  • Research Article
  • Citations26

Knowledge graph–based thought: a knowledge graph–enhanced LLM framework for pan-cancer question answering

  • Jan 06, 2025
  • GigaScience
  • Yichun Feng +5
  • Conference Article
  • Citations3

Can Knowledge Graphs Make Large Language Models More Trustworthy? An Empirical Study Over Open-ended Question Answering

  • Jan 01, 2025
  • Yuan Sui +3
  • Research Article
  • Citations21

KNowNEt:Guided Health Information Seeking from LLMs via Knowledge Graph Integration.

  • Jan 01, 2025
  • IEEE transactions on visualization and computer graphics
  • Youfu Yan +4
  • Research Article

Knowledge graph-large language model fusion approach for emergency knowledge recommendation in gas tunnels.

  • Feb 28, 2026
  • Scientific reports
  • Na Xu +5
  • Research Article
  • Citations1

Drug repurposing for Alzheimer’s disease using a graph-of-thoughts based large language model to infer drug-disease relationships in a comprehensive knowledge graph

  • Aug 05, 2025
  • BioData Mining
  • Zhiping Paul Wang +10
  • Preprint Article

Multi-hop Reasoning and Retrieval in Embedding Space: Leveraging Large Language Models with Knowledge

  • Feb 25, 2026
  • arXiv (Cornell University)
  • Lihui Liu
  • Conference Article
  • Citations4

Knowledge graph Extraction from Textual data using LLM

  • Jan 01, 2024
  • Research Article
  • Citations1

GraphRAG-Enabled Local Large Language Model for Gestational Diabetes Mellitus: Development of a Proof-of-Concept

  • Jan 05, 2026
  • JMIR Diabetes
  • Edmund Evangelista +4
  • Research Article

The Convergence of Federated Learning, Knowledge Graphs, and Large Language Models for Language Learning: A Scoping Review

  • Mar 09, 2026
  • Applied Sciences
  • Michael Kenteris +1
  • Research Article
  • Citations3

ADKGD: Anomaly Detection in Knowledge Graphs with Dual-Channel Training

  • Oct 24, 2025
  • ACM Transactions on Asian and Low-Resource Language Information Processing
  • Jiayang Wu +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.