Comparative network analysis reveals increased shortest-path travel costs across 40 urban road networks, suggesting that planar simplification introduces substantial topological distortion.
Urban road networks are routinely represented as planar graphs even though overpasses, underpasses, and multi-level interchanges create crossings that no planar embedding can preserve. This study quantifies the distortion introduced by this representational choice across 40 cities. An edge-betweenness-prioritized greedy procedure extracts a maximal planar sub-graph from each network, which is then compared across six metrics. Average shortest-path cost increased in every city, whereas the diameter was unchanged in more than half the sample. The magnitude of distortion scaled with the proportion of edges the planarity constraint excluded, but was unrelated to baseline network scale. Planarization, therefore, requires context-specific assessment.
No takes yet. Share an insight, caveat, or question.
Sharma et al. (2026) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: