LGMLNov 27, 2019

Multi-Range Attentive Bicomponent Graph Convolutional Network for Traffic Forecasting

arXiv:1911.12093v1346 citations
Originality Incremental advance
AI Analysis

This addresses traffic prediction for transportation management, offering an incremental improvement over existing graph-based methods.

The paper tackles traffic forecasting by modeling complex spatial dependencies in road networks, proposing a Multi-Range Attentive Bicomponent GCN that achieves state-of-the-art results on METR-LA and PEMS-BAY datasets.

Traffic forecasting is of great importance to transportation management and public safety, and very challenging due to the complicated spatial-temporal dependency and essential uncertainty brought about by the road network and traffic conditions. Latest studies mainly focus on modeling the spatial dependency by utilizing graph convolutional networks (GCNs) throughout a fixed weighted graph. However, edges, i.e., the correlations between pair-wise nodes, are much more complicated and interact with each other. In this paper, we propose the Multi-Range Attentive Bicomponent GCN (MRA-BGCN), a novel deep learning model for traffic forecasting. We first build the node-wise graph according to the road network distance and the edge-wise graph according to various edge interaction patterns. Then, we implement the interactions of both nodes and edges using bicomponent graph convolution. The multi-range attention mechanism is introduced to aggregate information in different neighborhood ranges and automatically learn the importance of different ranges. Extensive experiments on two real-world road network traffic datasets, METR-LA and PEMS-BAY, show that our MRA-BGCN achieves the state-of-the-art results.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes