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

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 fron