Abstract:Traffic sensor networks are widely applied in smart cities to monitor traffic in real-time and record huge volumes of traffic data. Exploiting such data to forecast future traffic conditions have the potential to enhance the decision-making capabilities of intelligent transportation systems, which attracts widespread attention from both industries and academia. Among them, network-wide prediction based on graph convolutional neural networks(GCN) has become mainstream. It models the spatial dependencies of sensors in a graph with a pre-defined Laplacian matrix based on the distances among sensors. However, understanding spatio-temporal traffic patterns is quite challenging as there is a huge difference in terms of traffic patterns during different periods or in different regions. In addition, the actual data collected can be polluted due to unavoidable data loss from severe communication conditions or sensor failures. Considering these issues, we propose a novel dynamic multiview spatial-temporal prediction framework which takes into consideration various factors, including local/global, short/long term spatio-temporal dependencies and their dynamic changes. To comprehensively track the dynamic spatio-temporal dependencies among traffic data, we creatively design two different modules to perceive the changes in traffic patterns. We first propose a dynamic Laplacian matrix learning module based on our theoretical derivation to estimate the Laplacian matrix of the graph for GCN timely. We creatively incorporate tensor decomposition into this module, where real-time traffic data are decomposed into a global component that is stable and depends on long-term temporal-spatial traffic relationships and a local component that captures the traffic fluctuations. We also design a self-attention based module to dynamically assign a weight to each part in traffic data. The spatio-temporal features from multiple views are deeply fused by a feature fusion module. The forecasting performance is evaluated with 5 real-time traffic datasets. Experiment results demonstrate that our framework can consistently outperform the state-of-the-art baselines and be more robust under noisy environments.

Adaptive Multiple Non-negative Matrix Factorization for Temporal Link Prediction in Dynamic Networks

Nelstm: A New Model For Temporal Link Prediction In Social Networks

A Deep Learning Approach to Link Prediction in Dynamic Networks

GCN-GAN: A Non-linear Temporal Link Prediction Model for Weighted Dynamic Networks.

Link Predication Based on Matrix Factorization by Fusion of Multi Class Organizations of the Network

A mobility aware network traffic prediction model based on Dynamic Graph Attention Spatio-temporal Network

A Unified Framework For Link Prediction Based On Non-Negative Matrix Factorization With Coupling Multivariate Information

Link Prediction and Unlink Prediction on Dynamic Networks

Autonomous Overlapping Community Detection in Temporal Networks: A Dynamic Bayesian Nonnegative Matrix Factorization Approach

Urban Traffic Pattern Analysis and Applications Based on Spatio-Temporal Non-Negative Matrix Factorization

Deep Dynamic Network Embedding for Link Prediction

Detecting Dynamic Community by Fusing Network Embedding and Nonnegative Matrix Factorization

A Feasible Temporal Links Prediction Framework Combining with Improved Gravity Model

Temporal Link Prediction Using Cluster And Temporal Information Based Motif Feature

Link Prediction Via a Neighborhood-Based Nonnegative Matrix Factorization Model

Multivariate Spatial-temporal Prediction on Latent Low-dimensional Functional Structure with Non-stationarity

Kernel framework based on non-negative matrix factorization for networks reconstruction and link prediction

Dynamic Link Prediction for New Nodes in Temporal Graph Networks

Link Prediction ModeI Based on Weighted Nonnegative Matrix Factorization

Efficient Neural Common Neighbor for Temporal Graph Link Prediction

DMSTG: Dynamic Multiview Spatio-Temporal Networks for Traffic Forecasting