Graph Reasoning

Follow this topic Ask about this topic

Momentum

2 papers in the last four weeks, down 33% on the four weeks before. 0.0% of all new papers.

Jul 13Week of Sep 28

Latest papers 41

All topics

Refine Connections, Close the Gap: A Reliable Enhancement Framework for Driving Scene Topology
Oct 8, 2026Xiaoqi Wang, Dingyi Zhaung, David Paz +6Topological Mapping Autonomous Driving
Bosch Research North America · Bosch Center for Artificial Intelligence (BCAI) · Massachusetts Institute of Technology +1
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 Graphs Evidence-Grounded Reasoning
Electrical Engineering and Computer Science, University of Kansas, USA · Health Outcomes and Biomedical Informatics, University of Florida, USA
When Can Text Replace Vision? Structural Bottlenecks in Diagram Reasoning
Sep 30, 2026Yunbei Zhang, Janet Wang, Jihun Hamm +1Visual Reasoning Question Answering
Tulane University · Virginia Tech
GTA: Graph Theory Agent and Benchmark for Algorithmic Graph Reasoning with LLMs
Sep 14, 2026Zixiang Xu, Yanbo Wang, Chenxi Wang +6LLM Reasoning with Graphs LLM Agents
University of Southern California · University of California, Los Angeles · Mohamed bin Zayed University of Artificial Intelligence +2
PEARL: Path-Entity Aligned Relational Learning with Contextual Subgraphs for Inductive Knowledge Graph Completion
Sep 2, 2026Yunchi Yang, Longlong Li, Cunquan QuKG Completion Graph 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
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 Completion Agricultural Robotics
Humanoid Robots Lab, University of Bonn, Germany · Center for Robotics, Bonn, Germany · Institute of Geodesy and Geoinformation, University of Bonn +1
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-Making Graph 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
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
G-ReAct: Graph-Guided Deep Search via Structure-State Co-Evolution
Aug 2, 2026Shaoxiong Yang, Mengyuan Zhang, Shaojun Lin +4Multi-Hop QA Inference-Time Search
MiLM Plus, Xiaomi Inc. · Huazhong University of Science and Technology
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
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 Models Multi-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
InductWave: Inductive Multi-Hop Logical Query Answering on Knowledge Graphs
Jul 8, 2026Mayank Kharbanda, Michael Cochez, Rajiv Ratn Shah +1KG Embedding Knowledge Graph Question Answering
IIIT-Delhi, India · Vrije Universiteit, Amsterdam, The Netherlands · Ellis Institute Finland +2
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
Scene Graph Thinking: Reinforcing Structured Visual Reasoning for Multimodal Large Language Models
Jul 7, 2026Zhiwei Yang, Yuanchen Wu, Nan Zhang +3Multimodal Large Language Models Multimodal CoT Reasoning
Tencent Youtu Lab, Shanghai, China · Fudan University, Shanghai, China
GLIP: Graph and LLM Joint Pretraining for Graph-Level Tasks
Jun 29, 2026Haoxin Sun, Yiqing Lin, Yajun Huang +3Language Model Pretraining Graph SSL
Fudan University Shanghai, China · ByteDance Shanghai, China
Position Spaces and Graphs
Jun 24, 2026Rita-Nathalia Assaf, Tom Davot, Frédéric Lardeux +1Graph Reasoning Spatial Reasoning
1Univ Angers, LERIA, SFR MATHSTIC, F-49000 Angers, France
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
Provenance-Enhanced Statements in Knowledge Graphs
Jun 13, 2026Fabio Vitali, Valentina PasqualLogical Reasoning Data Provenance
University of Bologna, Italy
Transforming Shape Schemas with Composable Property-Graph Queries (Extended Version)
Jun 12, 2026Philipp Seifer, Daniel Hernández, Ralf Lämmel +1Logical Reasoning Graph Reasoning
The Software Languages Team, University of Koblenz, Germany · Institute for Artificial Intelligence, University of Stuttgart, Germany · University of Southampton, UK
Automating Geometry-Intensive Compliance Checking in BIM: Graph-Based Semantic Reasoning Framework
Jun 10, 2026Zixuan Xiao, Pei Troh Koh, Jun Ma +1Building Information Modeling Graph Reasoning
Department of Urban Planning and Design, The University of Hong Kong, Hong Kong · Department of Civil and Environmental Engineering, The Hong Kong University of Science and Technology, Hong Kong
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
Auditable Graph-Guided Root Cause Analysis for Kubernetes Incidents
Jun 7, 2026Anastasiia Kuvshinova, Seungmin JinLLM Auditing Graph Reasoning
HSE University Moscow, Russia
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
Unveiling the Unknown: Open Vocabulary Object Detection with Scene Graphs
Jun 4, 2026Yi Chen, Yinghao Lu, Zhehao Li +4Open-Vocabulary Object Detection Graph Reasoning
Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo, Zhejiang 315211, China · Faculty of Computing, Georg-August-Universität Göttingen, Germany · School of Software Technology, Zhejiang University, Ningbo 315000, China +1
From 3D Perception to Safety Reasoning: A Graph-Based Framework for Real-Time Underground Mine Monitoring
Jun 2, 2026Pasindu Ranasinghe, Simit Raval, Dibyayan Patra +2Graph Reasoning 3D Scene Understanding
School of Minerals and Energy Resources Engineering, University of New South Wales, Sydney, NSW, Australia · School of Science, Engineering and Digital Technologies, University of Southern Queensland, Toowoomba, QLD, Australia.
GTBench: A Curriculum-Grounded Benchmark for Evaluating LLMs as Mathematical Research Assistants in Graph Theory
Jun 2, 2026Noujoud Nader, Ibrahem Aljabea, Patrick Diehl +1Mathematical Reasoning Benchmarks LLM Reasoning with Graphs
Louisiana State University, USA · Los Alamos National Laboratory, USA · Texas A&M-Central Texas, USA
GraphARC: A Comprehensive Benchmark for Graph-Based Abstract Reasoning
May 29, 2026Saku Peltonen, August Bøgh Rønberg, Andreas Plesner +1LLM Reasoning with Graphs Synthetic Benchmark Generation
ETH Zürich Zürich, Switzerland
LECTOR: Joint Optimization of Scientific Reasoning Graphs and Introduction Generation
May 25, 2026Jiabei Xiao, Yizhou Wang, Chen Tang +3RL for Language Model Reasoning AI-Assisted Scientific Research
1The Chinese University of Hong Kong · 2Shanghai Artificial Intelligence Laboratory · 3Fudan University
EGL-SCA: Structural Credit Assignment for Co-Evolving Instructions and Tools in Graph Reasoning Agents
May 11, 2026Zike Yuan, Yukun Cao, Han Zhang +7Program Synthesis LLM Agent Training
Harbin Institute of Technology, Shenzhen, China · School of Computer Science and Technology, Xidian University · Peng Cheng Laboratory, Shenzhen, China
GraphReAct: Reasoning and Acting for Multi-step Graph Inference
May 8, 2026Xingtong Yu, Zhongwei Kuai, Chang Zhou +6Graph Representation Learning Graph-Based Retrieval
The Chinese University of Hong Kong · The University of Science and Technology of China · University of Electronic Science and Technology of China +3

Oct 8, 2026, cs.CVJ/K move · Enter open · S save

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

Xiaoqi Wang, Dingyi Zhaung, David Paz, Wenbin He+5

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

Topological Mapping Autonomous Driving Graph Reasoning

Open paper AskPDF arXiv

In autonomous driving, understanding scene topology - the connectivity between lanes and traffic elements - is critical for safe path planning and motion control. While current methods excel at detecting individual map elements, their connectivity reasoning often falls short of its theoretical potential, leaving a significant performance gap relative to the theoretical upper-bound achievable given the underlying detections. Furthermore, the decision-ready topology graphs passed to downstream tasks often remain unreliable. Current approaches typically derive connectivity by thresholding continuous topology scores; however, these scores often fail to reflect the true logical likelihood of connectivity, resulting in false positives or missing connections. Existing benchmarks further overlook this issue by primarily evaluating continuous metrics, rather than assessing the discrete connectivity required for decision-making. To bridge these gaps, we propose TopoEnhance, a novel topology enhancement framework designed to unlock the latent potential of existing methods and improve the reliability of decision-ready topology. We formulate topology enhancement as a denoising-based reconstruction process, where the model learns to recover structural consistency from stochastically corrupted ground-truth graphs. This formulation enables the model to resolve logical inconsistencies and rectify unreliable connections, producing robust discrete topology graphs that closely approach theoretical maximum performance. Extensive experiments across different baselines show that TopoEnhance consistently improves both continuous topology metrics (TOP score), and discrete connectivity measured by our adapted Topology Jaccard Similarity (TJS) metric. As a flexible, source-agnostic framework, TopoEnhance delivers substantial gains across diverse state-of-the-art baselines without requiring retraining.

Momentum

Related topics

Latest papers 41