arxiv-2609-14528 SRC-0264 · paper

Theseus in the Graph: Towards Traceable Multi-Hop Graph Navigation

Created: 2026-09-13 · Ingested: 2026-09-18

Multi-Hop Knowledge Graph Question Answering (KGQA) tasks require models to assemble relational evidence along paths in a KG to answer natural-language questions. However, existing KGQA systems typically focus on predicting the final answer without explicitly modeling or validating the intermediate reasoning steps, obscuring whether the correct answers arise from faithful multi-hop reasoning. To address this limitation, we re-frame multi-hop KGQA as a question-conditioned graph navigation problem. We refer to this formulation as THESEUS - Traceable Hop-wise Evidence SEarch in a Unified Semanti

Referenced by

Claims in this catalog that draw on this source, and whether as support or counterpoint.

supportsIn multi-hop KGQA evaluated as graph navigation with annotated gold evidence paths, reported agreement between an agent's traversed path and the reference path cannot be credited to question conditioning unless it is compared against question-agnostic references — unbiased random walks and answer-oracle shortest paths — because dense or small graphs let structure alone deliver both answer reachability and partial path overlap.