Continuous-Time and Multi-Level Graph Representation Learning for
Origin-Destination Demand Prediction
- URL: http://arxiv.org/abs/2206.15005v1
- Date: Thu, 30 Jun 2022 03:37:50 GMT
- Title: Continuous-Time and Multi-Level Graph Representation Learning for
Origin-Destination Demand Prediction
- Authors: Liangzhe Han, Xiaojian Ma, Leilei Sun, Bowen Du, Yanjie Fu, Weifeng
Lv, Hui Xiong
- Abstract summary: This paper proposes a Continuous-time and Multi-level dynamic graph representation learning method for Origin-Destination demand prediction (CMOD)
The state vectors keep historical transaction information and are continuously updated according to the most recently happened transactions.
Experiments are conducted on two real-world datasets from Beijing Subway and New York Taxi, and the results demonstrate the superiority of our model against the state-of-the-art approaches.
- Score: 52.0977259978343
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Traffic demand forecasting by deep neural networks has attracted widespread
interest in both academia and industry society. Among them, the pairwise
Origin-Destination (OD) demand prediction is a valuable but challenging problem
due to several factors: (i) the large number of possible OD pairs, (ii)
implicitness of spatial dependence, and (iii) complexity of traffic states. To
address the above issues, this paper proposes a Continuous-time and Multi-level
dynamic graph representation learning method for Origin-Destination demand
prediction (CMOD). Firstly, a continuous-time dynamic graph representation
learning framework is constructed, which maintains a dynamic state vector for
each traffic node (metro stations or taxi zones). The state vectors keep
historical transaction information and are continuously updated according to
the most recently happened transactions. Secondly, a multi-level structure
learning module is proposed to model the spatial dependency of station-level
nodes. It can not only exploit relations between nodes adaptively from data,
but also share messages and representations via cluster-level and area-level
virtual nodes. Lastly, a cross-level fusion module is designed to integrate
multi-level memories and generate comprehensive node representations for the
final prediction. Extensive experiments are conducted on two real-world
datasets from Beijing Subway and New York Taxi, and the results demonstrate the
superiority of our model against the state-of-the-art approaches.
Related papers
- Generalizable Implicit Neural Representation As a Universal Spatiotemporal Traffic Data Learner [46.866240648471894]
Spatiotemporal Traffic Data (STTD) measures the complex dynamical behaviors of the multiscale transportation system.
We present a novel paradigm to address the STTD learning problem by parameterizing STTD as an implicit neural representation.
We validate its effectiveness through extensive experiments in real-world scenarios, showcasing applications from corridor to network scales.
arXiv Detail & Related papers (2024-06-13T02:03:22Z) - Dynamic Hypergraph Structure Learning for Traffic Flow Forecasting [35.0288931087826]
Traffic flow forecasting aims to predict future traffic conditions on the basis of networks and traffic conditions in the past.
The problem is typically solved by modeling complex-temporal correlations in traffic data using far-temporal neural networks (GNNs)
Existing methods follow the paradigm of message passing that aggregates neighborhood information linearly.
In this paper, we propose a model named Dynamic Hyper Structure Learning (DyHSL) for traffic flow prediction.
arXiv Detail & Related papers (2023-09-21T12:44:55Z) - Adaptive Hierarchical SpatioTemporal Network for Traffic Forecasting [70.66710698485745]
We propose an Adaptive Hierarchical SpatioTemporal Network (AHSTN) to promote traffic forecasting.
AHSTN exploits the spatial hierarchy and modeling multi-scale spatial correlations.
Experiments on two real-world datasets show that AHSTN achieves better performance over several strong baselines.
arXiv Detail & Related papers (2023-06-15T14:50:27Z) - Temporal Aggregation and Propagation Graph Neural Networks for Dynamic
Representation [67.26422477327179]
Temporal graphs exhibit dynamic interactions between nodes over continuous time.
We propose a novel method of temporal graph convolution with the whole neighborhood.
Our proposed TAP-GNN outperforms existing temporal graph methods by a large margin in terms of both predictive performance and online inference latency.
arXiv Detail & Related papers (2023-04-15T08:17:18Z) - Interpolation-based Correlation Reduction Network for Semi-Supervised
Graph Learning [49.94816548023729]
We propose a novel graph contrastive learning method, termed Interpolation-based Correlation Reduction Network (ICRN)
In our method, we improve the discriminative capability of the latent feature by enlarging the margin of decision boundaries.
By combining the two settings, we extract rich supervision information from both the abundant unlabeled nodes and the rare yet valuable labeled nodes for discnative representation learning.
arXiv Detail & Related papers (2022-06-06T14:26:34Z) - Dynamic Graph Learning Based on Hierarchical Memory for
Origin-Destination Demand Prediction [12.72319550363076]
This paper provides a dynamic graph representation learning framework for OD demands prediction.
In particular, a hierarchical memory updater is first proposed to maintain a time-aware representation for each node.
Atemporal propagation mechanism is provided to aggregate representations of neighbor nodes along a randomtemporal route.
An objective function is designed to derive the future OD demands according to the most recent node.
arXiv Detail & Related papers (2022-05-29T07:52:35Z) - Joint Demand Prediction for Multimodal Systems: A Multi-task
Multi-relational Spatiotemporal Graph Neural Network Approach [7.481812882780837]
This study proposes a multi-relational graph neural network (MRGNN) for multimodal demand prediction.
A multi-relational graph neural network (MRGNN) is introduced to capture cross-mode heterogeneous spatial dependencies.
Experiments are conducted using real-world datasets from New York City.
arXiv Detail & Related papers (2021-12-15T12:35:35Z) - TCL: Transformer-based Dynamic Graph Modelling via Contrastive Learning [87.38675639186405]
We propose a novel graph neural network approach, called TCL, which deals with the dynamically-evolving graph in a continuous-time fashion.
To the best of our knowledge, this is the first attempt to apply contrastive learning to representation learning on dynamic graphs.
arXiv Detail & Related papers (2021-05-17T15:33:25Z) - Coupled Layer-wise Graph Convolution for Transportation Demand
Prediction [43.23120462553671]
Graph Convolutional Network (GCN) has been widely applied in transportation demand prediction.
This paper provides a novel graph convolutional network for transportation demand prediction.
Experiments have been conducted on two real-world datasets, NYC Citi Bike and NYC Taxi.
arXiv Detail & Related papers (2020-12-15T04:10:09Z) - Connecting the Dots: Multivariate Time Series Forecasting with Graph
Neural Networks [91.65637773358347]
We propose a general graph neural network framework designed specifically for multivariate time series data.
Our approach automatically extracts the uni-directed relations among variables through a graph learning module.
Our proposed model outperforms the state-of-the-art baseline methods on 3 of 4 benchmark datasets.
arXiv Detail & Related papers (2020-05-24T04:02:18Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.