Abstract:In recent years, various deep learning architectures have been proposed to solve complex challenges (e.g. spatial dependency, temporal dependency) in traffic domain, which have achieved satisfactory performance. These architectures are composed of multiple deep learning techniques in order to tackle various challenges in traffic tasks. Traditionally, convolution neural networks (CNNs) are utilized to model spatial dependency by decomposing the traffic network as grids. However, many traffic networks are graph-structured in nature. In order to utilize such spatial information fully, it's more appropriate to formulate traffic networks as graphs mathematically. Recently, various novel deep learning techniques have been developed to process graph data, called graph neural networks (GNNs). More and more works combine GNNs with other deep learning techniques to construct an architecture dealing with various challenges in a complex traffic task, where GNNs are responsible for extracting spatial correlations in traffic network. These graph-based architectures have achieved state-of-the-art performance. To provide a comprehensive and clear picture of such emerging trend, this survey carefully examines various graph-based deep learning architectures in many traffic applications. We first give guidelines to formulate a traffic problem based on graph and construct graphs from various kinds of traffic datasets. Then we decompose these graph-based architectures to discuss their shared deep learning techniques, clarifying the utilization of each technique in traffic tasks. What's more, we summarize some common traffic challenges and the corresponding graph-based deep learning solutions to each challenge. Finally, we provide benchmark datasets, open source codes and future research directions in this rapidly growing field.

A Survey on Deep Learning for the Routing Layer of Computer Network

A Deep Learning-Based Constrained Intelligent Routing Method

Routing Optimization With Deep Reinforcement Learning in Knowledge Defined Networking

Enhancing Transportation Systems Via Deep Learning: A Survey

An Intelligent Routing Method Based on Network Partition

A Deep Reinforcement Learning-based Routing Scheme with Two Modes for Dynamic Networks

Enabling Scalable Routing in Software-Defined Networks With Deep Reinforcement Learning on Critical Nodes

A Hybrid Deep Reinforcement Learning Routing Method under Dynamic and Complex Traffic with Software Defined Networking

Deep Reinforcement Learning for Router Selection in Network with Heavy Traffic

Applications of Deep Reinforcement Learning in Communications and Networking: A Survey

Deep-Reinforcement-Learning-Based Intelligent Routing Strategy for FANETs

Deep Reinforcement Learning meets Graph Neural Networks: exploring a routing optimization use case

Improving the Scalability of Deep Reinforcement Learning-Based Routing with Control on Partial Nodes

How to Build a Graph-Based Deep Learning Architecture in Traffic Domain: A Survey

Intelligent Routing Strategy in the Internet of Things Based on Deep Reinforcement Learning

Towards Cognitive Routing based on Deep Reinforcement Learning

Packet Routing Against Network Congestion: A Deep Multi-agent Reinforcement Learning Approach

Dynamic Optimization Method of Wireless Network Routing Based on Deep Learning Strategy

Leveraging Deep Reinforcement Learning for Traffic Engineering: A Survey

A Deep Reinforcement Learning Approach for Adaptive Traffic Routing in Next-gen Networks

A Survey of Intelligent End-to-End Networking Solutions: Integrating Graph Neural Networks and Deep Reinforcement Learning Approaches