SOURCE-LINKED INTELLIGENCE

When does a spectral prior help graph learning? Connectivity-loss estimation under road-network disruptions

arXiv · AI, language, vision and robotics · article · Sep 10, 2026 · UTC

Rapid evaluation of many simultaneous road-link disruptions requires a practical compromise between exact spectral recomputation and local approximation. We estimate relative algebraic-connectivity loss after multi-edge deletion using graph neural networks (GNNs) that learn a bounded correction to a first-order Fiedler sensitivity. The study considers independent, spatially clustered, and edge-betweenness-targeted failures, with graph-disjoint synthetic splits and zero-shot transfer to 13 OpenStreetMap (OSM) areas in six countries. GCN, GraphSAGE, and edge-aware MPNN backbones are compared wit

Read original source ↗ Open in workspace

recordType

paper

region

Global