cs.CLOct 19, 2026

Diagnostic Analysis for Large Language Model Reasoning

Authors: Xinyu Liu, Dongqi Fu, Jun Wu

Organizations: Michigan State University · Meta AI

Abstract

Reasoning structures (e.g., chains and graphs) are increasingly used for probabilistic inference, factuality verification, and uncertainty estimation, but their structural reliability is rarely evaluated directly. We test whether this reliability holds through a proposed two-stage diagnostic evaluation in open-ended multi-hop QA. Stage 1 tests different capabilities required to construct reasoning graphs, showing that graph reliability varies with topology, prompt design, and model family. Stage 2 uses uncertainty estimation as a downstream test case. Generated-edge experiments show that graph-based computation is sensitive to upstream graph errors, with performance dropping relative to the gold-graph setting. Gold-graph experiments further show that graph structure provides little benefit when used only as prompt context, but improves the separation of correct from incorrect answers by confidence score and enables node-level diagnostics.

Figures & tables

Appendix figures & tables24 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Argument Graph Uncertainty: Quantifying Uncertainty from the Logical Structure of Reasoning Chains

    Oct 14, 2026Simon Baur, Sumire Honda, Wojciech Samek +1LLM Uncertainty EstimationUncertainty Calibration

  2. Can We Trust LLM's Logic? Quantifying Uncertainty, Coherence, and Robustness via a Graph-Based Framework

    Jul 9, 2026Riccardo Revalor, Jalees Rehman, Debjit PalCoT FaithfulnessLLM Reasoning with Graphs

  3. LCoT-GV: Graph Attention Networks for Verifying Long Reasoning Chains in Large Language Models

    Aug 31, 2026Bérénice Jaulmes, Mehwish AlamLLM Reasoning with GraphsLLM Reasoning