Graph Serializations for Reasoning LLMs: A Study Across Knowledge Extraction and Structural Reasoning

2026-10-19 · ArXiv

arXiv:2610.22734v1 Announce Type: new

Abstract: The way a knowledge graph is serialized as text for inclusion into LLM context can substantially affect downstream LLM performance, with prior work reporting tens of percentage points variations across formats. However, existing studies consider only a limited set of representations and predate frontier reasoning models, which now offer stronger reasoning, instruction-following, and long-context capabilities. We evaluate 15 graph representation formats across nine frontier LLM configurations on ontology-based knowledge extraction and structural graph reasoning tasks. While knowledge extraction is relatively insensitive to different serialization formats, the choice of the optimal format for structural reasoning tasks significantly affects accuracy. We demonstrate that the optimal representation choice depends on model, query, and task and propose to approach graph serialization as a dynamic orchestration decision.

原文链接:https://arxiv.org/abs/2610.22734

查看更多资讯请见 AI 行业资讯。