Improved Graph Neural Networks for Spatial Networks Using Structure-Aware Sampling
Bibliographic Data
| ID | 22033360 |
|---|---|
| Authors | Chidubem Iddianozie (0000-0001-8677-3159, University College Dublin, corresponding author), Gavin Mcardle (0000-0003-0613-546X, University College Dublin) |
| Year | 2020 |
| Volume | 9 |
| Issue | 11 |
| Pages | 674 |
| Publication date | 2020-11-13 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | ISPRS International Journal of Geo-Information (JOURNAL) |
| Journal identifiers | ISSN: 2220-9964 • E-ISSN: 2220-9964 |
| Publisher | MDPI AG (PUBLISHER • IT) |
| DOI | 10.3390/ijgi9110674 |
| OpenAlex | W3101198795 |
| Language | EN |
| Citations received | 2 |
| References cited | 18 |
Graph Neural Networks (GNNs) have received wide acclaim in recent times due to their performance on inference tasks for unstructured data. Typically, GNNs operate by exploiting local structural information in graphs and disregarding their global structure. This is influenced by assumptions of homophily and unbiased class distributions. As a result, this could impede model performance on noisy real-world graphs such as spatial graphs where these assumptions may not be sufficiently held. In this article, we study the problem of graph learning on spatial graphs. Particularly, we focus on transductive learning methods for the imbalanced case. Given the nature of these graphs, we hypothesize that taking the global structure of the graph into account when aggregating local information would be beneficial especially with respect to generalisability. Thus, we propose a novel approach to training GNNs for these type of graphs. We achieve this through a sampling technique: Structure-Aware Sampling (SAS), which leverages the intra-class and global-geodesic distances between nodes. We model the problem as a node classification one for street networks with high variance between class sizes. We evaluate our approach using large real-world graphs against state-of-the-art methods. In the majority of cases, our approach outperforms traditional methods by up to a mean F1-score of 20
Artificial neural network · Data mining · Geodesic · Graph · Homophily · Inference · Machine learning · Advanced Graph Neural Networks · Complex Network Analysis Techniques · Computer Science · Human Mobility and Location-Based Analysis · Mathematics · Artificial Intelligence · Theoretical Computer Science
| Citations per year | 1 |
|---|---|
| Citation span | 2024 - 2025 (2) |
| Highly cited | No |