Exploiting Verification Asymmetry for Failure-Aware Graph Reasoning in Knowledge Graph Question Answering with LLMs
Symmetry · 08.08.2026 · 18 (8) · 1340
DOI: 10.3390/sym18081340 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 08.08.2026. Verfasst von Yimo Zhao und 2 weiteren Autor:innen. Die Arbeit nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Jiangsu Province, Natural Science Research of Jiangsu Higher Education Institutions of China.
Abstract (Originalsprache)
A standard verification-based knowledge graph question answering (KGQA) pipeline retains a reasoning path only when retrieved evidence supports it. Requiring evidence makes large language model (LLM) output easier to audit and reduces unsupported answers. The verifier’s two outcomes are not equally informative: acceptance provides strong evidence, whereas rejection on an incomplete graph may indicate either an incorrect path or a missing proof. A one-pass pipeline discards both cases and loses the information contained in the failure. We introduce GRACE (Graph Reasoning with Adaptive Controller and Evidence), which feeds rejection back into retrieval and restores accept–reject symmetry in the search. GRACE assigns a failure type to each rejected path. Its reflective feedback loop (RFL) revises subsequent retrieval, whereas hypothetical bridging (HB) admits budgeted and penalized virtual edges for plausible missing links. A virtual edge remains marked as a hypothesis rather than a verified triple; the bridge budget bounds answer-level hallucination exposure, and the marking makes that exposure observable. With a fixed open-source LLM backbone, GRACE improves KG-grounded reasoning on WebQSP and ComplexWebQuestions. Diagnostic results indicate that RFL and HB recover different types of failure.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Jiangsu Province
- Natural Science Research of Jiangsu Higher Education Institutions of China
Zitieren
APA
Zhao, Y., Hu, T., & Jiang, S. (2026). Exploiting Verification Asymmetry for Failure-Aware Graph Reasoning in Knowledge Graph Question Answering with LLMs. Symmetry, 18(8), 1340. https://doi.org/10.3390/sym18081340
Vancouver
Zhao Y, Hu T, Jiang S. Exploiting Verification Asymmetry for Failure-Aware Graph Reasoning in Knowledge Graph Question Answering with LLMs. Symmetry. 2026;18(8):1340. doi:10.3390/sym18081340
BibTeX
@article{Zhao2026,
author = {Zhao, Yimo and Hu, Tianyuan and Jiang, Shuai},
title = {Exploiting Verification Asymmetry for Failure-Aware Graph Reasoning in Knowledge Graph Question Answering with LLMs},
journal = {Symmetry},
year = {2026},
volume = {18},
number = {8},
pages = {1340},
doi = {10.3390/sym18081340}
}
EUVIMED