On Network Embedding for Machine Learning on Road Networks: A Case Study on the Danish Road Network

11/14/2019
by   Tobias Skovgaard Jepsen, et al.
82

Road networks are a type of spatial network, where edges may be associated with qualitative information such as road type and speed limit. Unfortunately, such information is often incomplete; for instance, OpenStreetMap only has speed limits for 13 analysis tasks that rely on such information for machine learning. To enable machine learning in such circumstances, one may consider the application of network embedding methods to extract structural information from the network. However, these methods have so far mostly been used in the context of social networks, which differ significantly from road networks in terms of, e.g., node degree and level of homophily (which are key to the performance of many network embedding methods). We analyze the use of network embedding methods, specifically node2vec, for learning road segment embeddings in road networks. Due to the often limited availability of information on other relevant road characteristics, the analysis focuses on leveraging the spatial network structure. Our results suggest that network embedding methods can indeed be used for deriving relevant network features (that may, e.g, be used for predicting speed limits), but that the qualities of the embeddings differ from embeddings for social networks.

READ FULL TEXT

page 1

page 6

page 7

08/30/2019

Graph Convolutional Networks for Road Networks

Machine learning techniques for road networks hold the potential to faci...
06/16/2020

Relational Fusion Networks: Graph Convolutional Networks for Road Networks

The application of machine learning techniques in the setting of road ne...
12/20/2021

Learning to integrate vision data into road network data

Road networks are the core infrastructure for connected and autonomous v...
06/23/2021

Communication in Complex Networks

The investigation of properties of networks has many applications and is...
08/14/2019

Temporal Analysis of Reddit Networks via Role Embeddings

Inspired by diachronic word analysis from the field of natural language ...
10/19/2017

Reti bayesiane per lo studio del fenomeno degli incidenti stradali tra i giovani in Toscana

This paper aims to analyse adolescents' road accidents in Tuscany. The a...
10/08/2021

Hybrid Graph Embedding Techniques in Estimated Time of Arrival Task

Recently, deep learning has achieved promising results in the calculatio...