DROPS

Document

DOI: 10.4230/LIPIcs.GIScience.2025.9

Identifying Resilient Communities in Road Networks: A Path-Based Embedding Approach

Authors: Christopher Wagner, Somayeh Dodge, and Danial Alizadeh

Published in: LIPIcs, Volume 346, 13th International Conference on Geographic Information Science (GIScience 2025)

Abstract

Effective resilience analysis of road networks is fundamental to building sustainable and disaster prepared cities. Identifying which road segments share similar vulnerabilities is important for pinpointing high-risk areas within the network and implementing measures to safeguard them against future disruptions. Graph-based community detection can be applied to group together areas of the network sharing similar structural vulnerabilities. However, current graph-based community detection methods either struggle with integrating node features during partitioning or do not account for the path-based dependencies in road networks. This paper introduces the Path-based Community Embedding (PCE) model, an approach that leverages path-based embeddings to overcome these limitations. PCE combines the strengths of graph attention networks and Long Short-Term Memory models (LSTMs) to learn representations that incorporate both local neighborhood information and long-range path dependencies. Our results on the Santa Barbara road network show that PCE improves community detection performance for resilience analysis, thus offering a powerful tool for urban planners and transportation engineers to preemptively identify vulnerabilities in road networks.

Cite as

Christopher Wagner, Somayeh Dodge, and Danial Alizadeh. Identifying Resilient Communities in Road Networks: A Path-Based Embedding Approach. In 13th International Conference on Geographic Information Science (GIScience 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 346, pp. 9:1-9:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)

Copy BibTex To Clipboard

@InProceedings{wagner_et_al:LIPIcs.GIScience.2025.9,
  author =	{Wagner, Christopher and Dodge, Somayeh and Alizadeh, Danial},
  title =	{{Identifying Resilient Communities in Road Networks: A Path-Based Embedding Approach}},
  booktitle =	{13th International Conference on Geographic Information Science (GIScience 2025)},
  pages =	{9:1--9:10},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-378-2},
  ISSN =	{1868-8969},
  year =	{2025},
  volume =	{346},
  editor =	{Sila-Nowicka, Katarzyna and Moore, Antoni and O'Sullivan, David and Adams, Benjamin and Gahegan, Mark},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GIScience.2025.9},
  URN =		{urn:nbn:de:0030-drops-238380},
  doi =		{10.4230/LIPIcs.GIScience.2025.9},
  annote =	{Keywords: road networks, resilience analysis, machine learning, graph neural networks}
}

Search Results

Documents authored by Wagner, Christopher

Identifying Resilient Communities in Road Networks: A Path-Based Embedding Approach

Abstract

Cite as

Thanks for your feedback!

Could not send message