LLM Reasoning with Graphs

LLM: Large Language Model

Follow this topic Ask about this topic

Momentum

18 papers in the last four weeks, up 350% on the four weeks before. 0.2% of all new papers.

Jul 13Week of Sep 28

Latest papers 96

All topics

The Graph Language: How Knowledge Graphs Speak to Large Language Models
Aug 2, 2026Giuseppe PirròLLM Grounding Knowledge Augmentation for Language Models
DeMaCS, University of Calabria
Agentic Graph Token Reasoning
Aug 1, 2026Zhuoyi Peng, Yi YangLLM Reasoning with Graphs Text-Attributed Graph Learning
The Hong Kong University of Science and Technology
GLM-RAG: Graph Language Models for Graph-Based Retrieval-Augmented Generation
Jul 30, 2026Maya Arseven, Anette Frank, Beni Egressy +2LLM Reasoning with Graphs Graph Retrieval-Augmented Generation
Institute of Computational Linguistics, Heidelberg University · Aleph Alpha Research
Reasoning Consensus: Structural Ensembling of LLM Reasoning via Weighted DAG Aggregation
Jul 30, 2026Amruta Parulekar, Jinu Lee, Dilek Hakkani-Tür +1LLM Reasoning with Graphs LLM Interpretability
University of Illinois Urbana-Champaign
SEGRA: Structured Experience-Guided Graph Reasoning Agent for Gremlin Based Question Answering
Jul 21, 2026Saiyue Lyu, Mariam Dundua, Vishaal Kapoor +5LLM Reasoning with Graphs LLM Agent Skill Learning
University of British Columbia · Amazon
Search-on-Graph-R1: Training Large Language Models to Search Knowledge Graphs with Reinforcement Learning
Jul 20, 2026Jia Ao Sun, Hao Yu, Fengran Mo +4LLM Reasoning with Graphs RL for Language Model Reasoning
Université de Montréal · Mila – Québec AI Institute · McGill University +2
PEARL: Auditable Repair for Scientific Reasoning Graph Extraction
Jul 20, 2026Bohan Su, Pengze Li, Yuchen Lu +1LLM Reasoning with Graphs LLM Auditing
School of Computer Science, Wuhan University · Artificial Intelligence Innovation and Incubation, Fudan University · Department of Computer Science, Faculty of Science, University of Bath +1
SmartRAG: Native Graph-Based RAG for Mobile Device
Jul 16, 2026Zhihan Jiang, Meng Li, Shenghao Liu +5Named Entity Recognition On-Device Language Model Inference
1Nanjing University · 2HUST · 3Southeast University
RAGU: A Multi-Step GraphRAG Engine with a Compact Domain-Adapted LLM
Jul 13, 2026Mikhail Komarov, Ivan Bondarenko, Stanislav Shtuka +5KG Construction LLM Reasoning with Graphs
1ITMO University · 2Novosibirsk State University · 3Far Eastern Federal University +1
Can We Trust LLM's Logic? Quantifying Uncertainty, Coherence, and Robustness via a Graph-Based Framework
Jul 9, 2026Riccardo Revalor, Jalees Rehman, Debjit PalCoT Faithfulness LLM Reasoning with Graphs
¶Department of Electrical and Computer Engineering · ‡Department of Biochemistry and Molecular Genetics
RSF-GLLM: Bridging the Semantic Gap in Multi-Hop Knowledge Graph QA via Recurrent Soft-Flow and Decoupled LLM Generation
Jul 7, 2026Sambaran Bandyopadhyay, Ananth MuppidiMulti-Hop QA LLM Reasoning with Graphs
Adobe Research · Adobe Systems
Graph-Native Reinforcement Learning Enables Traceable Scientific Hypothesis Generation through Conceptual Recombination
Jul 1, 2026Subhadeep Pal, Shashwat Sourav, Tirthankar Ghosal +1LLM Reasoning with Graphs RL for Language Model Reasoning
Department of Civil and Environmental Engineering MASSACHUSETTS INSTITUTE OF TECHNOLOGY Cambridge, MA, USA · Department of Physics Washington University in St. Louis St. Louis, MO, USA · Computing and Computational Sciences Directorate Oak Ridge National Laboratory Oak Ridge, TN, USA +3
TAG-DLM: Diffusion Language Models for Text-Attributed Graph Learning
Jun 30, 2026Lingjie Chen, Yuanchen Bei, Haobo Xu +3Masked Diffusion Models Link Prediction
UIUC · VISA
Grounding LLM Reasoning under Incomplete Graph Evidence
Jun 29, 2026Jiaqi Li, Fanghui SongLLM Grounding LLM Reasoning with Graphs
Tianjin Normal University, College of Computer and Information Engineering, Tianjin, China · Harbin Institute of Technology, School of Mathematics, Harbin, China
Travel-Oriented Reasoning Large Language Model via Domain-Specific Knowledge Graphs
Jun 28, 2026Vignesh Ram Nithin Kappagantula, Shayan Hassantabar, Samuel Simpson +1LLM Grounding LLM Reasoning with Graphs
Expedia Group Seattle, Washington, USA
ThinkProbe: Beyond Accuracy -- Structural Profiling of Open-Ended LLM Reasoning Traces via Non-Generative Thought Graphs
Jun 27, 2026Mohamed Amine Kerkouri, Simon D. Hernandez, Marouane Tliba +3LLM Reasoning with Graphs Structured Reasoning
F-Initiatives, Paris, France · Université sorbonne Paris Nord, Villetaneuse , France
TTFT-Aware Graph Chain-of-Thought:Distance-Indexed Neural A* for Low-Hallucination Multi-Hop Medical Reasoning
Jun 22, 2026Bechir Dardouri, Kaïs Zhioua, Yassine MsaddakInference-Time Search LLM Hallucination Mitigation
Tanit Healthcare Technologies, Tunisia
Graph-Enhanced Large Language Models for Spatial Search
Jun 22, 2026Nicole R. Schneider, Kent O'Sullivan, Hanan SametLLM Reasoning with Graphs Graph Retrieval-Augmented Generation
University of Maryland College Park, USA · University of Sydney Sydney, Australia
Knowledge-Graph Grounding Helps LLMs Only for Out-of-Training Knowledge: A Controlled Study on Clinical Question Answering
Jun 21, 2026Madhulatha Mandarapu, Sandeep KunkunuruLLM Grounding LLM Reasoning with Graphs
samyama
GraphPO: Graph-based Policy Optimization for Reasoning Models
Jun 17, 2026Yuliang Zhan, Xinyu Tang, Jian Li +7Reinforcement Learning LLM Reasoning with Graphs
Gaoling School of Artificial Intelligence, Renmin University of China · Ant Group
FlowRAG: Synergizing Explicit Reasoning via Frequency-Aware Multi-Granularity Graph Flow
Jun 16, 2026Bihao Zhan, Zongsheng Cao, Jie Zhou +2Multi-Hop QA LLM Reasoning with Graphs
East China Normal University · Shanghai Artificial Intelligence Laboratory
AdaSTORM: Scaling LLM Reasoning on Dynamic Graphs via Adaptive Spatio-Temporal Multi-Agent Collaboration
Jun 15, 2026Bing Hao, Ruijie Wang, Haodong Qian +5LLM Reasoning with Graphs Multi-Agent Collaboration
1Tianjin University, China · 2Beihang University, China
Formalizing and Mitigating Structural Distortion in LLM Attention for Graph Reasoning
Jun 14, 2026Donald Loveland, Puja Trivedi, Ari Weinstein +2LLM Reasoning with Graphs Transformer Attention
University of Michigan Ann Arbor, MI, USA · Amazon Palo Alto, CA, USA
When the Tool Decides: LLM Agents Defer Blindly to Graph Neural Network Tools, and Stronger Backbones Defer More
Jun 12, 2026Zhongyuan Wang, Pratyusha VemuriGraph Neural Networks LLM Reasoning with Graphs
GraphInfer-Bench: Benchmarking LLM's Inference Capability on Graphs
Jun 10, 2026Zhuoyi Peng, Jingzhou Jiang, Hanlin Gu +2LLM Evaluation Graph Neural Networks
The Hong Kong University of Science and Technology · Webank
LLMs+Graphs: Toward Graph-Native, Synergistic AI Systems
Jun 10, 2026Arijit Khan, Longxu Sun, Xin HuangKnowledge Augmentation for Language Models LLM Reasoning with Graphs
Bowling Green State University, Ohio, USA · Hong Kong Baptist University, Hong Kong, China
Detecting Differences Is Not Understanding Structure: Large Language Models Fail at Graph Isomorphism
Jun 8, 2026Kumar Thushalika, Sukumar Kishanthan, Asela HevapathigeLLM Evaluation LLM Reasoning with Graphs
University of Ruhuna, Galle, Sri Lanka · University of Moratuwa, Moratuwa, Sri Lanka · University of Melbourne, Melbourne, Australia
Inference-Time Conformal Reasoning with Valid Factuality Control for Large Language Models
Jun 7, 2026Ting Wang, Yuanjie Shi, Yan Yan +1LLM Inference LLM Reasoning with Graphs
University of Illinois Urbana-Champaign · School of EECS, Washington State University.
Are Large Language Models Suitable for Graph Computation? Progress and Prospects
Jun 5, 2026Yuting Zhang, Yi Han, Kai Wang +3LLM Reasoning with Graphs LLM Tool Use
University of New South Wales · Antai College of Economics and Management, Shanghai Jiao Tong University · Edith Cowan University +1
Beyond Vector Similarity: A Structural Analysis of Graph-Augmented Retrieval for Industrial Knowledge Graphs
Jun 4, 2026Grama ChethanLLM Reasoning with Graphs LLM Planning
Siemens Digital Industries Software

Aug 2, 2026, cs.AIJ/K move · Enter open · S save

The Graph Language: How Knowledge Graphs Speak to Large Language Models

Giuseppe Pirrò

DeMaCS, University of Calabria

LLM Grounding Knowledge Augmentation for Language Models LLM Reasoning with Graphs Knowledge Graph Question Answering

Open paper AskPDF arXiv

Large Language Models (LLMs) excel at reasoning but benefit from grounding provided by Knowledge Graphs (KGs). However, integrating these paradigms is challenging. We introduce GRALAN, which enables KGs to speak directly in the LLM's semantic space through relational tokens that preserve graph structure. GRALAN-s trainable language mediator generates structured tokens for any frozen LLM, creating a foundation for knowledge-intensive applications. We demonstrate its effectiveness in question-answering by re-framing the task as entity classification over question-focused subgraphs. Experiments show that GRALAN significantly outperforms existing methods, particularly on complex multi-hop reasoning tasks, establishing a new paradigm for KG-LLM integration that maintains structural fidelity while leveraging LLMs' reasoning capabilities.

Momentum

Related topics

Latest papers 96