LGAIMay 9, 2025

Learn to Think: Bootstrapping LLM Reasoning Capability Through Graph Representation Learning

arXiv:2505.06321v2h-index: 13Has Code
AI Analysis

This addresses the problem of inflexible and costly reasoning in LLMs for AI researchers and practitioners, offering a novel hybrid approach.

The paper tackles the limitations of LLMs in complex reasoning by proposing a framework that uses graph learning to model and adaptively generate reasoning steps, significantly improving performance across multiple tasks without extra training or task-specific prompts.

Large Language Models (LLMs) have achieved remarkable success across various domains. However, they still face significant challenges, including high computational costs for training and limitations in solving complex reasoning problems. Although existing methods have extended the reasoning capabilities of LLMs through structured paradigms, these approaches often rely on task-specific prompts and predefined reasoning processes, which constrain their flexibility and generalizability. To address these limitations, we propose a novel framework that leverages graph learning to enable more flexible and adaptive reasoning capabilities for LLMs. Specifically, this approach models the reasoning process of a problem as a graph and employs LLM-based graph learning to guide the adaptive generation of each reasoning step. To further enhance the adaptability of the model, we introduce a Graph Neural Network (GNN) module to perform representation learning on the generated reasoning process, enabling real-time adjustments to both the model and the prompt. Experimental results demonstrate that this method significantly improves reasoning performance across multiple tasks without requiring additional training or task-specific prompt design. Code can be found in https://github.com/zch65458525/L2T.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes