Enhancing Logical Reasoning in Large Language Models through Graph-based Synthetic Data
On the map: LLM reasoning → Reasoning benchmarks and evaluation
also in 1 more
Abstract (arXiv)
Despite recent advances in training and prompting strategies for Large Language Models (LLMs), these models continue to face challenges with complex logical reasoning tasks that involve long reasoning chains. In this work, we explore the potential and limitations of using graph-based synthetic reasoning data as training signals to enhance LLMs' reasoning capabilities. Our extensive experiments, conducted on two established natural language reasoning tasks -- inductive reasoning and spatial reasoning -- demonstrate that supervised fine-tuning (SFT) with synthetic graph-based reasoning data effectively enhances LLMs' reasoning performance without compromising their effectiveness on other standard evaluation benchmarks.
Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 39 of its 52 references that are in the map. First posted on arXiv 19 Sep 2024.
Builds on
39 of 52 references.
Closest ancestors · 5
Same direction, newest first
- 2024Exploring the Limitations of Large Language Models in Compositional Relation Reasoning5 Mar
- 2023Coupling Large Language Models with Logic Programming for Robust and General Reasoning from Text15 Jul
- 2023BoardgameQA: A Dataset for Natural Language Reasoning with Contradictory Information13 Jun
- 2023Testing the General Deductive Reasoning Capacity of Large Language Models Using OOD Examples24 May
- 2023Improved Logical Reasoning of Language Models via Differentiable Symbolic Programming5 May
Other references · 34
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2022Training language models to follow instructions with human feedbackcited by 15,712
- 2024The Llama 3 Herd of Modelscited by 14,192
- 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 12,865
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2020Measuring Massive Multitask Language Understandingcited by 7,768
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
- 2023Mistral 7Bcited by 3,065
22 more
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
- 2024Qwen2 Technical Reportcited by 2,076
- 2024Phi-3 Technical Report: A Highly Capable Language Model Locally on Your Phonecited by 1,883
- 2023WizardLM: Empowering large pre-trained language models to follow complex instructionscited by 1,116
- 2020A Survey on Knowledge Graphs: Representation, Acquisition and Applicationscited by 643
- 2023Instruction Tuning for Large Language Models: A Surveycited by 617
- 2018The Web as a Knowledge-base for Answering Complex Questionscited by 409
- 2023How Far Can Camels Go? Exploring the State of Instruction Tuning on Open Resourcescited by 405
- 2015Towards AI-Complete Question Answering: A Set of Prerequisite Toy Taskscited by 309
- 2020ProofWriter: Generating Implications, Proofs, and Abductive Statements over Natural Languagecited by 309
- 2023Large Language Models Fail on Trivial Alterations to Theory-of-Mind Taskscited by 288
- 2023The False Promise of Imitating Proprietary LLMscited by 254
- 2017Constructing Datasets for Multi-hop Reading Comprehension Across Documentscited by 190
- 2024Do Large Language Models Latently Perform Multi-Hop Reasoning?cited by 165
- 2019CLUTRR: A Diagnostic Benchmark for Inductive Reasoning from Textcited by 155
- 2024Graph Chain-of-Thought: Augmenting Large Language Models by Reasoning on Graphscited by 116
- 2023GeomVerse: A Systematic Evaluation of Large Models for Geometric Reasoningcited by 107
- 2024Test of Time: A Benchmark for Evaluating LLMs on Temporal Reasoningcited by 83
- 2024Functional Benchmarks for Robust Evaluation of Reasoning Performance, and the Reasoning Gapcited by 79
- 2021SpartQA: : A Textual Question Answering Benchmark for Spatial Reasoningcited by 75
- 2024Premise Order Matters in Reasoning with Large Language Modelscited by 71
- 2022StepGame: A New Benchmark for Robust Multi-Hop Spatial Reasoning in Textscited by 65
Built on by
Citing papers per year: 2024: 2; 2025: 4; 2026: 2.
8 papers.
- 2024STEP: Enhancing Video-LLMs' Compositional Reasoning by Spatio-Temporal Graph-guided Self-Trainingcited by 22
- 2026Large Language Model Reasoning Failurescited by 20
- 2024Little Giants: Synthesizing High-Quality Embedding Data at Scalecited by 11
- 2025Omni-Thinker: Scaling Multi-Task RL in LLMs with Hybrid Reward and Task Schedulingcited by 9
- 2025MASS: Mathematical Data Selection via Skill Graphs for Pretraining Large Language Modelscited by 4
- 2025Enhancing LLM Tool Use with High-quality Instruction Data from Knowledge Graphcited by 2
- 2025Explainability Through Systematicity: The Hard Systematicity Challenge for Artificial Intelligencecited by 0
- 2026Spatial Reasoning via Modality Switching Between Language and Symbolic Representationscited by 0
- 2026Spatial Reasoning via Modality Switching Between Language and Symbolic Representations30 Jun 2026
- 2026Large Language Model Reasoning Failures5 Feb 2026
- 2025Explainability Through Systematicity: The Hard Systematicity Challenge for Artificial Intelligence29 Jul 2025
- 2025Omni-Thinker: Scaling Multi-Task RL in LLMs with Hybrid Reward and Task Scheduling20 Jul 2025
- 2025Enhancing LLM Tool Use with High-quality Instruction Data from Knowledge Graph26 Jun 2025
- 2025MASS: Mathematical Data Selection via Skill Graphs for Pretraining Large Language Models19 Mar 2025
- 2024STEP: Enhancing Video-LLMs' Compositional Reasoning by Spatio-Temporal Graph-guided Self-Training29 Nov 2024
- 2024Little Giants: Synthesizing High-Quality Embedding Data at Scale24 Oct 2024
Similar, not cited
Close in wording, no citation either way
- 2025Advancing Reasoning in Large Language Models: Promising Methods and Approaches
- 2024Can LLM Graph Reasoning Generalize beyond Pattern Memorization?
- 2023GraphReason: Enhancing Reasoning Capabilities of Large Language Models through A Graph-Based Verification Approach
- 2023Evaluating Large Language Models on Graphs: Performance Insights and Comparative Analysis
- 2026ORACLE: Optimizing Reasoning Abilities of Large Language Models via Constraint-Led Synthetic Data Elicitation
- 2025Dissecting Logical Reasoning in LLMs: A Fine-Grained Evaluation and Supervision Study
- 2025Think, Prune, Train, Improve: Scaling Reasoning without Scaling Models
- 2026Learning from Synthetic Data Improves Multi-hop Reasoning