mlsanityData to 7 Oct 2026

Enhancing Logical Reasoning in Large Language Models through Graph-based Synthetic Data

arXiv 2409.12437 ↗First posted 19 Sep 2024cs.CL cs.LGcited by 8

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

  1. 2024Exploring the Limitations of Large Language Models in Compositional Relation Reasoning5 Mar
  2. 2023Coupling Large Language Models with Logic Programming for Robust and General Reasoning from Text15 Jul
  3. 2023BoardgameQA: A Dataset for Natural Language Reasoning with Contradictory Information13 Jun
  4. 2023Testing the General Deductive Reasoning Capacity of Large Language Models Using OOD Examples24 May
  5. 2023Improved Logical Reasoning of Language Models via Differentiable Symbolic Programming5 May

Other references · 34

  1. 2020Language Models are Few-Shot Learnerscited by 32,199
  2. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
  3. 2022Training language models to follow instructions with human feedbackcited by 15,712
  4. 2024The Llama 3 Herd of Modelscited by 14,192
  5. 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 12,865
  6. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  7. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  8. 2020Measuring Massive Multitask Language Understandingcited by 7,768
  9. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
  10. 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
  11. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
  12. 2023Mistral 7Bcited by 3,065
22 more
  1. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
  2. 2024Qwen2 Technical Reportcited by 2,076
  3. 2024Phi-3 Technical Report: A Highly Capable Language Model Locally on Your Phonecited by 1,883
  4. 2023WizardLM: Empowering large pre-trained language models to follow complex instructionscited by 1,116
  5. 2020A Survey on Knowledge Graphs: Representation, Acquisition and Applicationscited by 643
  6. 2023Instruction Tuning for Large Language Models: A Surveycited by 617
  7. 2018The Web as a Knowledge-base for Answering Complex Questionscited by 409
  8. 2023How Far Can Camels Go? Exploring the State of Instruction Tuning on Open Resourcescited by 405
  9. 2015Towards AI-Complete Question Answering: A Set of Prerequisite Toy Taskscited by 309
  10. 2020ProofWriter: Generating Implications, Proofs, and Abductive Statements over Natural Languagecited by 309
  11. 2023Large Language Models Fail on Trivial Alterations to Theory-of-Mind Taskscited by 288
  12. 2023The False Promise of Imitating Proprietary LLMscited by 254
  13. 2017Constructing Datasets for Multi-hop Reading Comprehension Across Documentscited by 190
  14. 2024Do Large Language Models Latently Perform Multi-Hop Reasoning?cited by 165
  15. 2019CLUTRR: A Diagnostic Benchmark for Inductive Reasoning from Textcited by 155
  16. 2024Graph Chain-of-Thought: Augmenting Large Language Models by Reasoning on Graphscited by 116
  17. 2023GeomVerse: A Systematic Evaluation of Large Models for Geometric Reasoningcited by 107
  18. 2024Test of Time: A Benchmark for Evaluating LLMs on Temporal Reasoningcited by 83
  19. 2024Functional Benchmarks for Robust Evaluation of Reasoning Performance, and the Reasoning Gapcited by 79
  20. 2021SpartQA: : A Textual Question Answering Benchmark for Spatial Reasoningcited by 75
  21. 2024Premise Order Matters in Reasoning with Large Language Modelscited by 71
  22. 2022StepGame: A New Benchmark for Robust Multi-Hop Spatial Reasoning in Textscited by 65

Built on by

Cited by year (2026 to 7 Oct)

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

8 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025Advancing Reasoning in Large Language Models: Promising Methods and Approaches
  2. 2024Can LLM Graph Reasoning Generalize beyond Pattern Memorization?
  3. 2023GraphReason: Enhancing Reasoning Capabilities of Large Language Models through A Graph-Based Verification Approach
  4. 2023Evaluating Large Language Models on Graphs: Performance Insights and Comparative Analysis
  5. 2026ORACLE: Optimizing Reasoning Abilities of Large Language Models via Constraint-Led Synthetic Data Elicitation
  6. 2025Dissecting Logical Reasoning in LLMs: A Fine-Grained Evaluation and Supervision Study
  7. 2025Think, Prune, Train, Improve: Scaling Reasoning without Scaling Models
  8. 2026Learning from Synthetic Data Improves Multi-hop Reasoning