When Edge Importance Disagrees: Resistance-Ranked versus Betweenness Pruning on Urban Road Networks
Abstract
Sparsifying large road-network graphs by removing a fraction of their edges is a common way to reduce storage and accelerate spatial queries, but the choice of which edges to remove can quietly degrade the network that remains. We compare three edge-importance criteria for deciding what to prune, namely uniform random removal, low edge-betweenness removal, and low-effective-resistance removal, on 27 urban road networks drawn from OpenStreetMap that span a wide range of sizes and street-network morphologies. At edge-removal ratios from five to thirty percent we evaluate each criterion along three complementary axes: length-weighted routing utility, a topology-only measure given by the retention of the second-smallest eigenvalue of the normalized Laplacian of the largest connected component, and the fraction of an externally defined arterial backbone, taken from OpenStreetMap road classes, that each criterion destroys. The criteria disagree. Low-effective-resistance ranking, which targets electrically redundant edges, preserves connectivity well only below ten percent removal; beyond this level, retention falls below that of random removal in a growing majority of cities, and by thirty percent the method removes a larger share of the arterial backbone than random deletion does. Betweenness removal is consistently the best of the three on all three axes, at every removal ratio. Resistance-based redundancy is therefore not a safe proxy for routing importance when compressing real road networks, and a routing-oriented criterion is the more dependable choice.
Related
- Efficient Transport Networks through Edge Pruning by Relative Resistance
- ConQUESTA: Topology-Aware Post-Training Structural Pruning of Quantum Neural Networks
- Transition states and dynamical bottlenecks in the Li-NC <-> Li-CN isomerizing reaction with the Lagrangian betweenness
- From Transition-State Geometry to Gap Times: What Lagrangian Betweenness Measures in Chemical Reaction Dynamics
- Cost convexity controls the architecture of resistance-optimal networks
BibTeX
@misc{shen2026when,
title = {{When Edge Importance Disagrees: Resistance-Ranked versus Betweenness Pruning on Urban Road Networks}},
author = {Jianru Shen},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.29540},
eprint = {2609.29540},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.29540},
}
RIS
TY - UNPB
TI - When Edge Importance Disagrees: Resistance-Ranked versus Betweenness Pruning on Urban Road Networks
AU - Jianru Shen
PY - 2026
DA - 2026/09/01
PB - arXiv
DO - 10.48550/arxiv.2609.29540
UR - https://arxiv.org/abs/2609.29540
AB - Sparsifying large road-network graphs by removing a fraction of their edges is a common way to reduce storage and accelerate spatial queries, but the choice of which edges to remove can quietly degrade the network that remains. We compare three edge-importance criteria for deciding what to prune, namely uniform random removal, low edge-betweenness removal, and low-effective-resistance removal, on 27 urban road networks drawn from OpenStreetMap that span a wide range of sizes and street-network morphologies. At edge-removal ratios from five to thirty percent we evaluate each criterion along three complementary axes: length-weighted routing utility, a topology-only measure given by the retention of the second-smallest eigenvalue of the normalized Laplacian of the largest connected component, and the fraction of an externally defined arterial backbone, taken from OpenStreetMap road classes, that each criterion destroys. The criteria disagree. Low-effective-resistance ranking, which targets electrically redundant edges, preserves connectivity well only below ten percent removal; beyond this level, retention falls below that of random removal in a growing majority of cities, and by thirty percent the method removes a larger share of the arterial backbone than random deletion does. Betweenness removal is consistently the best of the three on all three axes, at every removal ratio. Resistance-based redundancy is therefore not a safe proxy for routing importance when compressing real road networks, and a routing-oriented criterion is the more dependable choice.
ER -