This study considers the traffic network as a graph and defines the transition between network-wide traffic states at consecutive time steps as aGraph Markov process, which proposes a new neural network architecture for spatial-temporal data forecasting, i.e. the graph Markov network (GMN) and a spectral graph MarkOV network (SGMN).