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

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

1 Citationer (Scopus)

Abstrakt

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% of all Danish road segments. This is problematic
for 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.
OriginalsprogEngelsk
TitelProceedings of the 2018 IEEE International Conference on Big Data
Antal sider10
ForlagIEEE
Publikationsdato2018
Sider3421-3430
ISBN (Elektronisk)978-1-5386-5035-6
DOI
StatusUdgivet - 2018
Begivenhed2018 IEEE International Conference on Big Data - Seattle, USA
Varighed: 10 dec. 201813 dec. 2018

Konference

Konference2018 IEEE International Conference on Big Data
LandUSA
BySeattle
Periode10/12/201813/12/2018

Fingeraftryk Dyk ned i forskningsemnerne om 'On Network Embedding for Machine Learning on Road Networks: A Case Study on the Danish Road Network'. Sammen danner de et unikt fingeraftryk.

  • Priser

    Best Paper Award

    Skovgaard Jepsen, Tobias (Modtager), Jensen, Christian S. (Modtager), Nielsen, Thomas Dyhre (Modtager) & Torp, Kristian (Modtager), 13 dec. 2018

    Pris: Konferencepriser

    Fil

    Citationsformater