multi-hop-kgqa-evaluated-graph-navigation-annotated-gold-evidence-paths CLM-0212
mechanismmechanism reasoningReviewed by AI

In 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.

Capability: Whether the measurement made the finding

Observed on

Path-based KGQA/KG-completion agents scored with edit-distance or set-overlap path-fidelity metrics on a fixed shared navigation graph; matters most where out-degree is low or the .

Sources

  • Argued from the paper's protocol design plus reported structural diagnostics: random-walk answer reachability is around 9% on Kinship versus roughly 0.6% on MQuAKE-ST, and graph density and clustering differ by orders of magnitude across the three graphs. The source text provided cuts off before the main results table, so no measured gap between agents and the calibration references is available here.
Reviewed by AI (Claude Opus 5)Last checked: 2026-09-18Evidence activity: not checked yet
Either way, bring evidence: a link, or what you saw.

Disagreeing is the most useful thing you can do here. Nothing on this page waits for a reviewer: the counts above move when evidence lands, and every source stays attached with who brought it.

Related claims

Notes

Drafted from the paper by a model and filed unreviewed. Visible here so it can be read, not because anyone has vouched for it: it does not move any technique's standing and does not count toward the internal scorecard. Drafted confidence: medium. Falsifier as drafted: Show that on these navigation datasets random-walk and shortest-path references score near zero on RED/PED/F1_Rel/F1_SG while trained agents score high, so the calibration baselines add no information about what drives path agreement. Proposed technique, not catalogued: Question-agnostic structural calibration baselines for path-fidelity metrics. Automatic check flagged: figures not in the source: 0.6%.