Understanding Failures in LLM Reasoning by Learning Structured Representations of Chain-of-Thought

Tommaso Felice Banfi, Mubashara Akhtar, Jingwei Ni, Mrinmaya Sachan


Abstract
Chain-of-Thought (CoT) is central to improving reasoning in large language models, yet existing evaluation methods focus on step-level signals and ignore the underlying structure of reasoning traces. This raises a key question: what aspects of reasoning quality (i.e., correctness, efficiency, and failure patterns) are encoded in the structure of a CoT trace? We introduce CoT2Graph, a framework that represents CoT traces as directed dependency graphs, making relationships between reasoning steps explicit and capturing patterns such as backtracking, branching, and subtask merging. We model these graphs with graph neural networks and use attribution-based explanations to identify structural patterns associated with reasoning quality. CoT2Graph reveals distinct patterns of successful and failed reasoning: correct CoTs place greater importance on early planning, whereas incorrect CoTs are associated with overloaded synthesis steps and dependency violations. We further show that graph-based signals better predict whether a CoT leads to a correct answer, outperforming previous tree-based structural methods by up to 2.5% and simple length-based baselines by 7.8%, while also improving Best-of-N selection. Overall, our results demonstrate that reasoning structure encodes rich signals about reasoning quality, motivating a shift from sequence-level evaluation to structural analysis.
Anthology ID:
2026.findings-emnlp.2414
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
51841–51862
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.2414/
DOI:
Bibkey:
Cite (ACL):
Tommaso Felice Banfi, Mubashara Akhtar, Jingwei Ni, and Mrinmaya Sachan. 2026. Understanding Failures in LLM Reasoning by Learning Structured Representations of Chain-of-Thought. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 51841–51862, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Understanding Failures in LLM Reasoning by Learning Structured Representations of Chain-of-Thought (Banfi et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.2414.pdf