Abstract:Road network is a critical infrastructure powering many applications including transportation, mobility and logistics in real life. To leverage the input of a road network across these different applications, it is necessary to learn the representations of the roads in the form of vectors, which is named road network representation learning (RNRL). While several models have been proposed for RNRL, they capture the pairwise relationships/connections among roads only (i.e., as a simple graph), and fail to capture among roads the high-order relationships (e.g., those roads that jointly form a local region usually have similar features such as speed limit) and long-range relationships (e.g., some roads that are far apart may have similar semantics such as being roads in residential areas). Motivated by this, we propose to construct a hypergraph , where each hyperedge corresponds to a set of multiple roads forming a region. The constructed hypergraph would naturally capture the high-order relationships among roads with hyperedges. We then allow information propagation via both the edges in the simple graph and the hyperedges in the hypergraph in a graph neural network context. In addition, we introduce different pretext tasks based on both the simple graph (i.e., graph reconstruction) and the hypergraph (including hypergraph reconstruction and hyperedge classification) for optimizing the representations of roads. The graph reconstruction and hypergraph reconstruction tasks are conventional ones and can capture structural information. The hyperedge classification task can capture long-range relationships between pairs of roads that belong to hyperedges with the same label. We call the resulting model HyperRoad . We further extend HyperRoad to problem settings when additional inputs of road attributes and/or trajectories that are generated on the roads are available. We conduct extensive experiments on two real datasets, for five downstream tasks, and under four problem settings, which demonstrate that our model achieves impressive improvements compared with existing baselines across datasets, tasks, problem settings and performance metrics.

MGL2Rank: Learning to Rank the Importance of Nodes in Road Networks Based on Multi-Graph Fusion

MGL2Rank: Learning to Rank the Importance of Nodes in Road Networks Based on Multi-Graph Fusion

Multi-Feature Fusion Identification of Important Nodes in Traffic Network

Traffic Node Importance Evaluation Based on Clustering in Represented Transportation Networks

Road Network Representation Learning: A Dual Graph based Approach

Learning Multiaspect Traffic Couplings by Multirelational Graph Attention Networks for Traffic Prediction

Learning Effective Road Network Representation with Hierarchical Graph Neural Networks

Identifying Critical Links in Urban Transportation Networks Based on Spatio-Temporal Dependency Learning

On Representation Learning for Road Networks

Road Network Guided Fine-Grained Urban Traffic Flow Inference

Exploring node importance evolution of weighted complex networks in urban rail transit

MmgFra: A multiscale multigraph learning framework for traffic prediction in smart cities

Learning Neighborhood Representation from Multi-Modal Multi-Graph: Image, Text, Mobility Graph and Beyond

Quantifying Spatial Homogeneity of Urban Road Networks via Graph Neural Networks

Discovery of Important Crossroads in Road Network Using Massive Taxi Trajectories

DMGF-Net: An Efficient Dynamic Multi-Graph Fusion Network for Traffic Prediction

RouteKG: A knowledge graph-based framework for route prediction on road networks

FuNet: A Novel Road Extraction Network with Fusion of Location Data and Remote Sensing Imagery

RNE: Computing Shortest Paths Using Road Network Embedding

Fine-Grained Extraction of Road Networks via Joint Learning of Connectivity and Segmentation

Network-level Short-term Traffic State Prediction Incorporating Critical Nodes: A Knowledge-based Deep Fusion Approach