EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Exploiting Verification Asymmetry for Failure-Aware Graph Reasoning in Knowledge Graph Question Answering with LLMs

Yimo Zhao, Tianyuan Hu, Shuai Jiang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →