Quantifying the non-isomorphism of global urban road networks using GNNs and graph kernels

Abstract A novel concept of quantifying graph non-isomorphism is introduced to measure structural differences between graphs, and thus overcoming the strict limitations of traditional graph isomorphism tests. This paper trains Graph Neural Networks (GNNs) and graph kernels to classify urban road net...

Full description

Bibliographic Details
Main Authors: Linfang Tian, Weixiong Rao, Kai Zhao, Huy T. Vo
Format: Article
Language:English
Published: Nature Portfolio 2025-02-01
Series:Scientific Reports
Online Access:https://doi.org/10.1038/s41598-025-90839-x