Zhonghao Wang

Towards Next Graph Token Prediction: Discrete Graph Tokenization for Structural Reasoning in Large Language Models

This work demonstrates that structure-aware discrete tokenization is a feasible way toward general-purpose graph–language models capable of structural reasoning, and preserves full structural fidelity while enabling LLMs to natively reason over compositional graphlets through graph-level next-token prediction.