Beyond Linearization: Attributed Table Graphs for Table Reasoning
Yuxiang Wang , Junhao Gan , Shengxiang Gao , Shenghao Ye , Zhengyi Yang , Jianzhong Qi · 2026
Read Beyond Linearization: Attributed Table Graphs for Table Reasoning by Yuxiang Wang , Junhao Gan , Shengxiang Gao , Shenghao Ye , Zhengyi Yang , Jianzhong Qi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-08444.txt.
Introduction
Yuxiang Wang and co-authors present attributed table graphs for reasoning over tables. Their 2026 arXiv paper addresses table reasoning, answering questions from data stored in tabular form. Tables hold a large share of stored knowledge, so the task matters widely. Recent solutions lean on large language models for semantic understanding and reasoning. Attributed graphs offer a structured way to expose rows, columns, and their relations to the model. Better table structure could cut errors on questions that mix lookup, comparison, and arithmetic.
Catalog record
| CREATOR | Yuxiang Wang , Junhao Gan , Shengxiang Gao , Shenghao Ye , Zhengyi Yang , Jianzhong Qi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-08444
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Beyond Linearization: Attributed Table Graphs for Table Reasoning Yuxiang Wang , Junhao Gan , Shengxiang Gao , Shenghao Ye , Zhengyi Yang , Jianzhong Qi Abstract Table reasoning, a task to answer questions by reasoning over data presented in tables, is an important topic due to the prevalence of knowledge stored in tabular formats. Recent solutions use Large Language Models (LLMs), exploiting the semantic understanding and reasoning capabilities of LLMs. A common paradigm of such solutions linearizes tables to form plain texts that are served as input to LLMs. This paradigm has critical issues. It loses table structures, lacks explicit reasoning paths for result explainability, and is subject to the “lost-in-the-middle” issue. To address these issues, we propose Table Graph Reasoner ( TabGR ), a training-free model that represents tables as an Attributed Table Graph (ATG). The ATG explicitly preserves row-column-cell structures while enabling graph-based reasoning for explainability. We further propose a Question-Guided Personalized PageRank ( QG-PPR ) mechanism to rerank tabular data and mitigate the lost-in-the-middle issue. Extensive experiments on two commonly used benchmarks show that TabGR consistently outperforms state-of-the-art models by up to 9.7 % 9.7\% in accuracy. Our code will be made publicly available upon publication. 1 Introduction Table reasoning aims to answer questions by reasoning over data presented in tables. Its importance comes from the prevalence of knowledge stored in tabular formats 23 . Recent studies leverage the semantic understanding and reasoning capabilities of Large Language Models (LLMs) for table reasoning. They typically follow two paradigms: (i) decomposition-based reasoning , which generates executable code or conduct iterative symbolic operations to decompose tables, and then reasons over the decomposed sub-tables 6 ; 21 ; 18 ; 17 ; 23 ; 24 , and (ii) full-table reasoning , which applies LLMs to reason over full tables directly 27 ; 13 ; 25 . Both paradigms linearize tables when feeding them into LLMs 22 , treating tables as flat sequences (e.g., Markdown). (a) (b) Figure 1: Motivating example. (a) Limitations of linearization-based methods. (b) Performance of different methods on WikiTableQuestions 15 under random table permutations. While table linearization is simple and has shown to be effective with existing solutions, we observe a few inherent limitations with such a table representation strategy, as illustrated by Figure 1 . (1) Loss of structure information: Linearizing tables easily loses their structure information, as LLMs tend to treat them as plain serialized text (see a case study in Appendix H ), even though one may add special tokens (e.g., ‘|’s and newlines, cf. Figure 1 a) to indicate columns and rows. A few existing methods preserve structure information through model architectural adaption and additional training 22 ; 16 , which often requires substantial computational resources and extensive training process. (2) Sensitivity to answer positions: Linearizing tables into a long sequence is vulnerable to the positions of the answers of the table reasoning tasks. LLMs are known to subject to the “lost-in-the-middle” problem 12 , i.e., they tend to miss information given in the middle of a long input. As shown in Figure 1 b, we run two state-of-the-art (SOTA) methods, Table-Critic 23 and RoT 25 , and a simple few-shot LLM prompting method on three random permutations of the table rows and columns of the WikiTableQuestions dataset 15 . The table reasoning accuracy fluctuates with each permutation. (3) Lack of fine-grained reasoning: Linearizing tables often constrains LLMs to plain-text reasoning, which lacks explicit structural grounding. As existing methods typically perform reasoning (e.g., Chain-of-Thought 27 ) over serialized texts, the resulting reasoning process is often coarse-grained, operating at the level of unstructured text spans rather than individual row-column-cell relations. To address these limitations, we propose Tab le G raph R easoner ( TabGR ), a novel table reasoning method that introduces an Attributed Table Graph (ATG) for table representation. In the ATG, rows and cells of a table is represented as the graph nodes, while the graph edges encode the column relations. This representation allows LLMs to access row-column-cell relations as graph triples. Based on the ATG, we proposes a Question-Guided Personalized PageRank ( QG-PPR ) 9 ; 2 mechanism to assign question- and structure-aware salience scores to each graph triple by inducing a propagation matrix, and we rerank triples according to their importance. This ensures that crucial information is surfaced to the LLM regardless of its original position in the table. Besides, graph-based table reasoning allows LLMs to reason over explicit structural relations by identifying salient subgraphs, tracing reasoning paths, and revealing which row-column-cell connections support the final prediction, thereby enabling more fine-grained reasoning and improving result explainability. Our contributions are summarized as follows: (1) We propose TabGR , a training-free table reasoning model that represents tables as an Attributed Table Graph, explicitly preserving the row-column-cell structure to achieve more effective reasoning. (2) We introduce a Question-Guided Personalized PageRank mechanism that assigns salience scores to table (i.e., graph) triples, enabling question- and structure-aware triple reranking and hence improving robustness to answer position in tables (a.k.a. the “lost-in-the-middle” issue). (3) We transform table reasoning into graph-based reasoning, enabling LLMs to produce fine-grained and structurally aligned reasoning paths that are easy to trace over the tables, thereby improving result explainability. (4) Extensive experiments on Table Question Answering (TableQA) and Table Fact Verification (TableFV) benchmarks demonstrate that TabGR not only consistently outperforms SOTA methods in accuracy but also exhibits stronger robustness to permutations of table contents. Figure 2: Overview of TabGR , a graph-based framework for table reasoning. The input table is first transformed into an Attributed Table Graph (ATG), which supports Question-Guided Personalized PageRank ( QG-PPR ) for estimating the salience of table triples and reranking evidence. The reranked evidence then guides an LLM to perform reasoning over the ATG, producing an explicit and fine-grained reasoning path. 2 Related Work Table reasoning requires models to comprehend both the content and structural information of tables, to support tasks such as TableQA and TableFV. Existing methods differ primarily in how they represent tables and reason over the represented format. Linearization-based Table Reasoning Most existing methods for TableQA and TableFV follow a "linearize-then-reason" paradigm, converting tables into lineaized sequences (e.g., in Markdown format) before feeding them into LLMs. The methods can be further categorized into two groups. Decomposition-based reasoning methods generate executable code or use iterative symbolic operations to decompose tables and/or questions. For example, Dater ( 21 ) decomposes tables and questions through LLM-generated programs. Binder 6 uses LLMs to analyze full tables to generate programs that compute the answers, and re-invokes LLMs iteratively to refine the programs before execution. Chain-of-Table 18 employs step-wise reasoning, where an LLM iteratively applies predefined symbolic operations to derive a sub-table at each step. Table-Critic 23 further enhances this pipeline by introducing intermediate critiques to refine each reasoning step. Full-table reasoning methods utilize LLMs to reason over full tables. For example, TaCo 27 performs Chain-of-Thought (CoT) 19 reasoning directly over fully linearized tables. RoT 25 improves CoT prompting by performing row-wise traversal reasoning using fully linearized tables. Linearization-based input table representations are simply and intuitive. However, they break the row-column-cell structure of tabular data and form long input contexts, to which LLMs are vulnerable, i.e., LLMs may struggle to find answers