Towards Next Graph Token Prediction: Discrete Graph Tokenization for Structural Reasoning in Large Language Models
Large Language Models (LLMs), empowered by autoregressive next-token prediction, have demonstrated strong reasoning capabilities. Extending this paradigm to graph data requires next graph token prediction, yet existing graph tokens struggle to balance two competing requirements: capturing higher-order structural semant...