Michal Podstawski

Canonical and Compact Representations in Small Language Model Graph Classification

Small language models can classify graphs serialized as text, but three properties of graphs complicate the conversion: a graph has no intrinsic vertex order, so one graph yields many texts; explicit serializations are long under a fixed input budget; and one serialization shows only a single view of the structure. We...