Graph Reasoning

Ask about this topic

Overview

Graph reasoning studies how to use entities and their relationships to answer questions, infer missing links, analyze structure, and guide decisions in settings such as knowledge graphs, scene graphs, and social or scientific networks. Approaches include graph neural networks and message passing, symbolic path search, and language-model agents that retrieve, decompose, or execute graph operations with tools. These methods support tasks from multi-hop knowledge-graph question answering to visual navigation and traffic-scene understanding, where explicit structure can make evidence and decisions easier to trace. A central challenge is reliability at scale: performance often falls as graphs or reasoning chains grow, and results depend on how graph information is represented and whether models can execute exact operations rather than merely describe them.

Latest papers

CardsList

65 papers5 papers in the last four weeks, down 17% on the four weeks before. 0.0% of all new papers.

  1. SymAnt: Grounding Long-Horizon Action Anticipation with Adaptable Symbolic Priors

    Oct 29, 2026Fnu Aryan, Yaqi Xie, Joseph Campbell +6Next-Action PredictionNeuro-Symbolic Reasoning

    Carnegie Mellon University · Purdue University · Honda Research Institute USA, Inc. +1

  2. Critic's Eye: Review-Grounded Graph Reasoning for Long-Form Motif Discovery

    Oct 26, 2026Xinyu Sun, Zhangyue Yin, Xinyi Ju +1Computational Literary StudiesGraph Reasoning

    College of Computer Science and Artificial Intelligence, Fudan University · Shanghai Key Laboratory of Intelligent Information Processing

  3. SKALOS: Learning to Distinguish Similar Skills with Capability Graphs

    Oct 26, 2026Wenhan Xiao, Ziwei Zhang, Xingcheng Fu +5LLM Agent Skill RetrievalTool Selection for Language Model Agents

    Beihang University, Beijing, China · Guangxi Normal University, Guilin, China · Nankai University, Tianjin, China +1

  4. Beyond Reachability: A Relation-Semantic Reasoning Framework for Biomedical Multi-hop QA

    Oct 14, 2026Ziyang Ling, Ziyi Chen, Ronald X. Xu +1Multi-Hop QABiomedical QA

    University of Science and Technology of China, Hefei, China

  5. Refine Connections, Close the Gap: A Reliable Enhancement Framework for Driving Scene Topology

    Oct 8, 2026Xiaoqi Wang, Dingyi Zhuang, David Paz +6Topological MappingAutonomous Driving

    Bosch Research North America · Bosch Center for Artificial Intelligence (BCAI) · Massachusetts Institute of Technology +1

  6. Cite What You Explore: Budget-Aware LLM Reasoning over Medical KGs with Verifiable Evidence

    Oct 6, 2026Chen Chen, Dongjie Wang, Mei Liu +1LLM Reasoning with GraphsEvidence-Grounded Reasoning

    Electrical Engineering and Computer Science, University of Kansas, USA · Health Outcomes and Biomedical Informatics, University of Florida, USA

  7. LOCUS: Landmark-Oriented Container Discrimination Using Spatial Graphs

    Oct 2, 2026Taylor Bergeron, Shibani Senthilbabu, Kevin LeahyRobotic Object SearchRobotics

    Department of Robotics Engineering, Worcester Polytechnic Institute, Worcester, MA, USA

  8. When Can Text Replace Vision? Structural Bottlenecks in Diagram Reasoning

    Sep 30, 2026Yunbei Zhang, Janet Wang, Jihun Hamm +1Visual ReasoningQuestion Answering

    Tulane University · Virginia Tech

  9. From Scene Graphs to Answers: Selective Neuro-Symbolic Reasoning for Autonomous Driving

    Sep 26, 2026Yiyao Wang, Pei Liu, Fangzhou Liu +1Neuro-Symbolic ReasoningQuestion Answering

    The Hong Kong University of Science and Technology (Guangzhou) · Harbin Institute of Technology

  10. GTA: Graph Theory Agent and Benchmark for Algorithmic Graph Reasoning with LLMs

    Sep 10, 2026Zixiang Xu, Yanbo Wang, Chenxi Wang +6LLM Reasoning with GraphsLLM Agents

    University of Southern California · University of California, Los Angeles · Mohamed bin Zayed University of Artificial Intelligence +2

  11. Graph-Based Inference for Feedback-Driven Word Deduction: A Scalable Framework for the Jotto Problem

    Sep 8, 2026Dakshi Arora, Prakhar Kumar Srivastava, Ranjib BanerjeeConstraint PropagationConstraint Satisfaction

  12. PEARL: Path-Entity Aligned Relational Learning with Contextual Subgraphs for Inductive Knowledge Graph Completion

    Sep 2, 2026Yunchi Yang, Longlong Li, Cunquan QuKG CompletionGraph Reasoning

    School of Mathematics, Shandong University Jinan 250100, China · School of Physical and Mathematical Sciences, Nanyang Technological University Singapore 637371, Singapore · Data Science Institute, Shandong University Jinan 250100, China

  13. SG-AMP: Scene-Graph-Guided Active Perception and Semantics-Aware Motion Planning for Pepper Plants

    Sep 1, 2026Rohit Menon, Shiva Rudra Lolla, Niklas Mueller-Goldingen +3Depth CompletionAgricultural Robotics

    Humanoid Robots Lab, University of Bonn, Germany · Center for Robotics, Bonn, Germany · Institute of Geodesy and Geoinformation, University of Bonn +1

  14. Evidence, Logic, and Compliance: Multi-Agent Structured Graph Reasoning with Expert Arbitration for Medical Referral

    Aug 31, 2026Qi Peng, Yi Cai, Jialin Cui +7Clinical Decision-MakingGraph Reasoning

    School of Software Engineering, South China University of Technology, Guangzhou, China · School of Computer Science and Network Engineering, Guangzhou University, Guangzhou China · Department of Computing, Hong Kong Polytechnic University, Hong Kong, China +2

  15. Compositional Chain-of-Relations for Faithful Knowledge Graph Question Answering with Large Language Models

    Aug 24, 2026Chenhui Liu, Jianpeng Zhou, Jiahai WangKnowledge Graph Question AnsweringLLM Reasoning with Graphs

    Sun Yat-sen University, Guangzhou 510006, China

  16. ClosureBench: A Constructive Benchmark for Compositional Graph Reasoning

    Aug 18, 2026Stefano GoriaLLM Reasoning with GraphsLanguage Model Reasoning Evaluation

    AIM Research Lab

  17. Beyond Similarity Matching: Structured Reasoning for Open-Vocabulary Referring Segmentation in 3DGS

    Aug 17, 2026Yizhao Wang, Xinfa Wang, Jingbo Wang +53D Referring SegmentationReferring Expression Segmentation

    School of Computer Science, Henan Institute of Science and Technology

  18. Decomposing Whole Slide Image Report Generation with Graph-Constrained Multiple Instance Learning Workflows

    Aug 15, 2026Antony Gitau, Martyna Borak, Bjørn-Jostein Singstad +4Medical Report GenerationComputational Pathology

    Faculty of Technology, Natural Sciences and Maritime Sciences, University of South-Eastern Norway, Borre, Norway · Center for Cancer and Blood Diseases, Vestfold Hospital Trust, Tønsberg, Norway · Faculty of Biomedical Engineering, Silesian University of Technology, Zabrze, Poland +1

  19. Long SKILL Compliance as Logical Reasoning: Closure-Grounded Detection with Scaling-Guided On-Policy Distillation

    Aug 8, 2026Shuaitao Zhao, Feng Ni, Lichao Ma +4Graph Reasoning

    Meituan, Beijing, China

  20. G-ReAct: Graph-Guided Deep Search via Structure-State Co-Evolution

    Aug 2, 2026Shaoxiong Yang, Mengyuan Zhang, Shaojun Lin +4Multi-Hop QAInference-Time Search

    MiLM Plus, Xiaomi Inc. · Huazhong University of Science and Technology

  21. Agentic Graph Token Reasoning

    Aug 1, 2026Zhuoyi Peng, Yi YangLLM Reasoning with GraphsText-Attributed Graph Learning

    The Hong Kong University of Science and Technology

  22. Debate-on-Graph: Reliable and Adaptive Reasoning of Large Language Model on Uncertain Knowledge Graph

    Jul 19, 2026Peiji Yu, Xin Chen, Tianxing WuKnowledge Augmentation for Language ModelsMulti-Agent Debate

    School of Computer Science and Engineering, Southeast University, Nanjing, China · Key Laboratory of New Generation Artificial Intelligence Technology and Its Interdisciplinary Applications (Southeast University), Ministry of Education, China

  23. InductWave: Inductive Multi-Hop Logical Query Answering on Knowledge Graphs

    Jul 8, 2026Mayank Kharbanda, Michael Cochez, Rajiv Ratn Shah +1KG EmbeddingKnowledge Graph Question Answering

    IIIT-Delhi, India · Vrije Universiteit, Amsterdam, The Netherlands · Ellis Institute Finland +2

  24. 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 QALLM Reasoning with Graphs

    Adobe Research · Adobe Systems

  25. Scene Graph Thinking: Reinforcing Structured Visual Reasoning for Multimodal Large Language Models

    Jul 7, 2026Zhiwei Yang, Yuanchen Wu, Nan Zhang +3Multimodal Large Language ModelsMultimodal CoT Reasoning

    Tencent Youtu Lab, Shanghai, China · Fudan University, Shanghai, China

  26. GLIP: Graph and LLM Joint Pretraining for Graph-Level Tasks

    Jun 29, 2026Haoxin Sun, Yiqing Lin, Yajun Huang +3Language Model PretrainingGraph SSL

    Fudan University Shanghai, China · ByteDance Shanghai, China

  27. Position Spaces and Graphs

    Jun 24, 2026Rita-Nathalia Assaf, Tom Davot, Frédéric Lardeux +1Graph ReasoningSpatial Reasoning

    1Univ Angers, LERIA, SFR MATHSTIC, F-49000 Angers, France

  28. AdaSTORM: Scaling LLM Reasoning on Dynamic Graphs via Adaptive Spatio-Temporal Multi-Agent Collaboration

    Jun 15, 2026Bing Hao, Ruijie Wang, Haodong Qian +5Graph PartitioningLLM Reasoning with Graphs

    1Tianjin University, China · 2Beihang University, China

  29. Provenance-Enhanced Statements in Knowledge Graphs

    Jun 13, 2026Fabio Vitali, Valentina PasqualLogical ReasoningData Provenance

    University of Bologna, Italy

  30. Transforming Shape Schemas with Composable Property-Graph Queries (Extended Version)

    Jun 12, 2026Philipp Seifer, Daniel Hernández, Ralf Lämmel +1Logical ReasoningGraph Reasoning

    The Software Languages Team, University of Koblenz, Germany · Institute for Artificial Intelligence, University of Stuttgart, Germany · University of Southampton, UK