Abstract:In recent years, ride-hailing services have been increasingly prevalent, as they provide huge convenience for passengers. As a fundamental problem, the timely prediction of passenger demands in different regions is vital for effective traffic flow control and route planning. As both spatial and temporal patterns are indispensable passenger demand prediction, relevant research has evolved from pure time series to graph-structured data for modeling historical passenger demand data, where a snapshot graph is constructed for each time slot by connecting region nodes via different relational edges (origin-destination relationship, geographical distance, etc.). Consequently, the spatiotemporal passenger demand records naturally carry dynamic patterns in the constructed graphs, where the edges also encode important information about the directions and volume (i.e., weights) of passenger demands between two connected regions. aspects in the graph-structure data. representation for DDW is the key to solve the prediction problem. However, existing graph-based solutions fail to simultaneously consider those three crucial aspects of dynamic, directed, and weighted graphs, leading to limited expressiveness when learning graph representations for passenger demand prediction. Therefore, we propose a novel spatiotemporal graph attention network, namely Gallat ( G raph prediction with all at tention) as a solution. In Gallat, by comprehensively incorporating those three intrinsic properties of dynamic directed and weighted graphs, we build three attention layers to fully capture the spatiotemporal dependencies among different regions across all historical time slots. Moreover, the model employs a subtask to conduct pretraining so that it can obtain accurate results more quickly. We evaluate the proposed model on real-world datasets, and our experimental results demonstrate that Gallat outperforms the state-of-the-art approaches.

Any2Graph: Deep End-To-End Supervised Graph Prediction With An Optimal Transport Loss

Learning to Predict Graphs with Fused Gromov-Wasserstein Barycenters

Distributed Training of Embeddings using Graph Analytics

AnyGraph: Graph Foundation Model in the Wild

GraphAny: A Foundation Model for Node Classification on Any Graph

Hyper-GST: Predict Metro Passenger Flow Incorporating GraphSAGE, Hypergraph, Social-meaningful Edge Weights and Temporal Exploitation

Unboxing the graph: Neural Relational Inference for Mobility Prediction

Learning Large Graph Property Prediction via Graph Segment Training

Passenger Mobility Prediction via Representation Learning for Dynamic Directed and Weighted Graphs

Passenger Mobility Prediction via Representation Learning for Dynamic Directed and Weighted Graph

Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via Ranking

Graph Sparsification for Enhanced Conformal Prediction in Graph Neural Networks

GraphGAN: Graph Representation Learning with Generative Adversarial Nets

Exploiting Edge Features in Graphs with Fused Network Gromov-Wasserstein Distance

Graph Neural Networks to Predict Sports Outcomes

A spatiotemporal graph generative adversarial networks for short-term passenger flow prediction in urban rail transit systems

FDGATII : Fast Dynamic Graph Attention with Initial Residual and Identity Mapping

Latent Gaussian Processes based Graph Learning for Urban Traffic Prediction

Graph Stochastic Neural Networks for Semi-supervised Learning.

Learning signals defined on graphs with optimal transport and Gaussian process regression

Graph2Graph Learning with Conditional Autoregressive Models