ROSA: Metric Amplification on Noisy Graphs with Theoretical Guarantees for Amplified Spectral Distances
Robust Order-aware Spectral Amplification (ROSA), a distance-amplification operator that integrates metric evaluations along an order-aware edge-removal filtration, is proposed, and it is proved that ROSA cannot reduce the included base distance and conditionally increases it whenever a filtered step exposes additional...