In addition to the standard grid data (e.g., image), structured graph data is also widely studied in artificial intelligence, such as the social network and protein structure data. Because its input type is sequential data, thus, we can apply the SSMs to process the graph-structured data. Specifically, Graph54mer [52] leverages the Structured State Space (S4) architecture to capture long-range temporal dependencies and introduces a graph structure learning layer to dynamically evolve graph structures, adapting to the data's spatial correlations over time. GMNs [53] is a new class of Graph Neural Networks (GNNs) based on selective State Space Models, tackling the limitations of traditional GNNs in capturing long-range dependencies and computational efficiency. The framework introduces a graph tokenization process that bridges node-level and subgraph-level tokenization, facilitating efficient learning of graph structures. Another concurrent work Graph-Mamba [51] is also developed based on the Mamba architecture. Graph-Mamba includes a node prioritization technique to prioritize important nodes for more access to context and employs a permutation-based training recipe to minimize sequence-related biases. Ali Behrouz et al. propose the GRED [53] which is a new graph representation learning architecture that aggregates other nodes based on their shortest distance to the target for a given target node. They adopt the linear RNN to encode the skip representation sequence. Gregor et al. [140] discuss the issues of teachers being unable to accurately learn the next token predictor through mandatory training, and demonstrate the failure of Transformer and Mamba architectures in multi-token prediction training through the simplest planning task. Li et al. [55] introduce STG Mamba which is the first attempt to process STG learning using a powerful selective State Space Model.