When Edge Importance Disagrees: Resistance-Ranked versus Betweenness Pruning on Urban Road Networks

Jianru Shen

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 remov…