LLM Reasoning with Graphs

LLM: Large Language Model

Ask about this topic

Overview

The field studies how large language models can use graphs to represent relationships, retrieve evidence, and organize multi-step reasoning, especially when answers depend on several connected facts. Common approaches include retrieving paths or subgraphs from knowledge graphs for tasks such as WebQSP and CWQ question answering, giving models tools to navigate graphs, and integrating graph neural networks, symbolic rules, or executable code with language-model reasoning. Other work represents reasoning itself as a chain, tree, or directed graph, and trains models with supervised traces or reinforcement learning to explore paths and verify intermediate steps. These methods can improve multi-hop accuracy and make evidence easier to inspect, but benchmarks also show that graph information is not always used correctly; handling incomplete or noisy evidence, scaling to larger graphs, and demonstrating genuine structural understanding remain open challenges.

Latest papers

CardsList

211 papers28 papers in the last four weeks, up 12% on the four weeks before. 0.2% of all new papers.

  1. ROZA Graphs: Self-Improving Near-Deterministic RAG through Evidence-Centric Feedback

    Apr 8, 2026Matthew PenarozaRetrieval-Augmented GenerationGraph Retrieval-Augmented Generation

  2. From Business Events to Auditable Decisions: Ontology-Governed Graph Simulation for Enterprise AI

    Apr 8, 2026Hongyin Zhu, Jinming Liang, Mengjun Hou +5Ontology-Based ReasoningLLM Decision-Making

    Yonyou AI Lab · Yonyou Network Technology Co., Ltd.

  3. Schema-Aware Planning and Hybrid Knowledge Toolset for Reliable Knowledge Graph Triple Verification

    Apr 5, 2026Xinyan Ma, Xianhao Ou, Chang Li +6Knowledge GraphsAutomated Fact-Checking

    Harbin Institute of Technology, China · Huawei Technologies Co., Ltd., China

  4. Unmasking Hallucinations: A Causal Graph-Attention Perspective on Factual Reliability in Large Language Models

    Apr 5, 2026Sailesh kiran kurra, Shiek Ruksana, Vishal BorusuLLM Hallucination MitigationFactual Knowledge in Language Models

    Amazon,Texas, United States of America · Vasavi College of Engineering, Telangana,India

  5. When Do Hallucinations Arise? A Graph Perspective on the Evolution of Path Reuse and Path Compression

    Apr 4, 2026Xinnan Dai, Kai Yang, Cheng Luo +3Hallucination in Language ModelsKnowledge Conflicts in Language Models

    Michigan State University · University of Michigan · Independent Researcher

  6. Analysis of Optimality of Large Language Models on Planning Problems

    Apr 3, 2026Bernd Bohnet, Michael C. Mozer, Kevin Swersky +4LLM PlanningSymbolic Planning

    Google DeepMind

  7. LLM+Graph@VLDB'2025 Workshop Summary

    Apr 3, 2026Yixiang Fang, Arijit Khan, Tianxing Wu +2LLMs for Graph LearningLLM Reasoning with Graphs

    The Chinese University of Hong Kong, Shenzhen · Bowling Green State University · Southeast University +1

  8. GraphWalk: Enabling Reasoning in Large Language Models through Tool-Based Graph Navigation

    Apr 2, 2026Taraneh Ghandi, Hamidreza Mahyar, Shachar KlaimanLLM Reasoning with GraphsLLM Tool Use

    Faculty of Science, McMaster University · BASF Digital Solutions

  9. Is One Token All It Takes? Graph Pooling Tokens for LLM-based GraphQA

    Apr 1, 2026Ankit Grover, Lodovico Giaretta, Rémi Bourgerie +1LLM Reasoning with GraphsGraph Pooling

    KTH Royal Institute of Technology, Stockholm, Sweden · RISE Research Institutes of Sweden, Stockholm, Sweden

  10. 3D-Layout-R1: Structured Reasoning for Language-Instructed Spatial Editing

    Mar 23, 2026Haoyu Zhen, Xiaolong Li, Yilin Zhao +5Text-Guided 3D Scene Editing3D Scene Editing

    NVIDIA · UMass Amherst

  11. KG-Hopper: Empowering Compact Open LLMs with Knowledge Graph Reasoning via Reinforcement Learning

    Mar 22, 2026Shuai Wang, Yinan YuLLM Reasoning with GraphsKnowledge Graph Question Answering

    Department of Computer Science and Engineering, Chalmers University of Technology and University of Gothenburg, SE-41296 Gothenburg, Sweden

  12. DomAgent: Leveraging Knowledge Graphs and Case-Based Reasoning for Domain-Specific Code Generation

    Mar 22, 2026Shuai Wang, Dhasarathy Parthasarathy, Robert Feldt +1Case-Based ReasoningCode Generation

    Chalmers University of Technology, Gothenburg, Sweden · Volvo Group, Gothenburg, Sweden

  13. Graph of States: Solving Abductive Tasks with Large Language Models

    Mar 22, 2026Yu Luo, Rongchen Gao, Lu Teng +9Abductive ReasoningLLM Reasoning with Graphs

    Nankai University · Wenzhou Medical University · Alibaba Cloud +2

  14. Graph Fusion Across Languages using Large Language Models

    Mar 22, 2026Kaung Myat Kyaw, Khush Agarwal, Jonathan ChanKnowledge GraphsLLM Reasoning with Graphs

    Innovative Cognitive Computing Research Center (IC2) School of Information Technology, KMUTT

  15. KLDrive: Fine-Grained 3D Scene Reasoning for Autonomous Driving based on Knowledge Graph

    Mar 22, 2026Ye Tian, Jingyi Zhang, Zihao Wang +4Question AnsweringLLM Reasoning with Graphs

    University of California San Diego, La Jolla, California, USA · University of California Merced, Merced, California, USA

  16. Reasoning Topology Matters: Network-of-Thought for Complex Reasoning Tasks

    Mar 21, 2026Fan HuangLLM ReasoningLLM Reasoning with Graphs

    Indiana University Bloomington

  17. Learning Dynamic Belief Graphs for Theory-of-mind Reasoning

    Mar 20, 2026Ruxiao Chen, Xilei Zhao, Thomas J. Cova +2Computational Cognitive ModelingLLM Reasoning with Graphs

    Department of Civil and Systems Engineering, Johns Hopkins University, Baltimore, MD, USA · Civil and Coastal Engineering, University of Florida, Gainesville, FL, USA · School of the Environment, Society & Sustainability, University of Utah, Salt Lake City, UT, USA +1

  18. RouterKGQA: Specialized--General Model Routing for Constraint-Aware Knowledge Graph Question Answering

    Mar 20, 2026Bo Yuan, Hexuan Deng, Xuebo Liu +1Knowledge Graph Question AnsweringLLM Reasoning with Graphs

    Institute of Computing and Intelligence, Harbin Institute of Technology, Shenzhen, China · Zhongguancun Academy, Beijing, China

  19. GIP-RAG: An Evidence-Grounded Retrieval-Augmented Framework for Interpretable Gene Interaction and Pathway Impact Analysis

    Mar 19, 2026Fujian Jia, Jiwen Gu, Cheng Lu +5LLM Reasoning with GraphsGene Regulatory Network Inference

    Kanghua Juntai Biotech Co. Ltd., Room 1504, Building 7, Dongwang Jingyuan, No. 768 Jingwang Road, Kunshan, Suzhou, Jiangsu Province, China · Department of Radiation Oncology, Cancer Treatment Center, The Second Affiliated Hospital of Hainan Medical University, Haikou, China · Department of Nutrition, University of California, Davis, USA +1

  20. SG-CoT: An Ambiguity-Aware Robotic Planning Framework using Scene Graph Representations

    Mar 18, 2026Akshat Rana, Peeyush Agarwal, K. P. S. Rana +1Large Language Model-Based Robot PlanningRobot Task Planning

    Netaji Subhas University of Technology, Dwarka, 110078, Delhi, India.

  21. EmoLLM: Appraisal-Grounded Cognitive-Emotional Co-Reasoning in Large Language Models

    Mar 17, 2026Yifei Zhang, Mingyang Li, Henry Gao +1Emotion-Aware Dialogue GenerationLLM Reasoning with Graphs

    Department of Computer Science, Emory University

  22. Brain-Inspired Graph Multi-Agent Systems for LLM Reasoning

    Mar 16, 2026Guangfu Hao, Yuming Dai, Xianzhe Qin +1Multi-Agent LLM SystemsLLM Reasoning with Graphs

    Laboratory of Brain Atlas and Brain-inspired Intelligence, Institute of Automation, Chinese Academy of Sciences (CASIA) · School of Artificial Intelligence, University of Chinese Academy of Sciences (UCAS) · University of the Chinese Academy of Sciences (UCAS) +2

  23. The Reasoning Bottleneck in Graph-RAG: Structured Prompting and Context Compression for Multi-Hop QA

    Mar 14, 2026Yasaman Zarrinkia, Venkatesh Srinivasan, Alex ThomoStructured CoT ReasoningGraph Retrieval-Augmented Generation

    University of Victoria · Santa Clara University

  24. TRACE: Temporal Rule-Anchored Chain-of-Evidence on Knowledge Graphs for Interpretable Stock Movement Prediction

    Mar 12, 2026Qianggang Ding, Haochen Shi, Luis Castejón Lozano +7Stock Price ForecastingFinance

    DIRO & Institut Courtois, Université de Montréal, Montreal, QC, Canada · Mila – Québec AI Institute, Montreal, QC, Canada · Aily Labs, Madrid, Spain +2

  25. Causal Concept Graphs in LLM Latent Space for Stepwise Reasoning

    Mar 11, 2026Md Muntaqim Meherab, Noor Islam S. Mohammad, Faiza FerozLLM Reasoning with GraphsCausal Interpretability

    Daffodil International University, Dhaka, Bangladesh · New York University, Brooklyn, NY, USA

  26. Detecting Miscitation on the Scholarly Web through LLM-Augmented Text-Rich Graph Learning

    Mar 10, 2026Huidong Wu, Haojia Xiang, Jingtong Gao +3LLM Reasoning with GraphsLLMs for Graph Learning

    Chinese Academy of Sciences & City University of Hong Kong · City University of Hong Kong · Shenzhen University & Beijing Dongbi Data Technology +1

  27. DataFactory: Collaborative Multi-Agent Framework for Advanced Table Question Answering

    Mar 10, 2026Tong Wang, Chi Jin, Yongkang Chen +3Table QAMulti-Agent LLM Systems

    Institute of Systems Engineering, Academy of Military Sciences, Beijing, 100101, China · School of Information Resource Management, Renmin University of China, Beijing, 100872, China

  28. CORE-Acu: Structured Reasoning Traces and Knowledge Graph Safety Verification for Acupuncture Clinical Decision Support

    Mar 9, 2026Liuyi Xu, Yun Guo, Ming Chen +5Structured CoT ReasoningClinical Decision Support

    College of Information Science and Engineering, Northeastern University, Shenyang 110819, China · School of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066000, China · School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China +3

  29. SGG-R3^{\rm 3}: From Next-Token Prediction to End-to-End Unbiased Scene Graph Generation

    Mar 9, 2026Jiaye Feng, Qixiang Yin, Yuankun Liu +2Scene Graph GenerationLLM Reasoning with Graphs

    School of Software and Microelectronics, Peking University, Beijing, China · Zhongguancun Academy, Beijing, China

  30. RouteGoT: Node-Adaptive Routing for Cost-Efficient Graph of Thoughts Reasoning

    Mar 6, 2026Yuhang Liu, Ruijie Wang, Yunlong Chu +4LLM Reasoning with GraphsEfficient Language Model Reasoning

    School of New Media and Communication, Tianjin University, Tianjin, China · School of Computer Science and Engineering, Beihang University, Beijing, China · Shanghai Jiao Tong University, Shanghai, China