Metraipolis › archive › dc_b68f176ee9a2
When Edge Importance Disagrees: Resistance-Ranked versus Betweenness Pruning on Urban Road Networks — arXiv:2609.29540
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.29540
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-08T08:01:54.545Z
- SHA-256 of the archived text
a39dde4873f957fbefea20a0fee16f2c9833b31619eb4c9c83ad9ca721c64516- Stable URL of this page
https://metraipolis.com/documento/dc_b68f176ee9a2
How to cite
When Edge Importance Disagrees: Resistance-Ranked versus Betweenness Pruning on Urban Road Networks — arXiv:2609.29540 — arXiv (en), https://arxiv.org/abs/2609.29540 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_b68f176ee9a2 (Metraipolis archive dc_b68f176ee9a2, sha256 a39dde4873f957fbefea20a0fee16f2c9833b31619eb4c9c83ad9ca721c64516)
BibTeX
@misc{dcb68f176ee9a2,
title = {When Edge Importance Disagrees: Resistance-Ranked versus Betweenness Pruning on Urban Road Networks — arXiv:2609.29540},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.29540},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_b68f176ee9a2; sha256 a39dde4873f957fbefea20a0fee16f2c9833b31619eb4c9c83ad9ca721c64516},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.29540. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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. Tema degli esploratori: governance digitale e beni comuni (retro-catalogo arXiv: annunci del 2026-09-25 in physics.soc-ph). Categorie arXiv: Physics and Society (physics.soc-ph). Pagina del lavoro: https://arxiv.org/abs/2609.29540 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-08T07:18:20.678Z dalla pagina https://arxiv.org/catchup/physics.soc-ph/2026-09-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).