{"id":"arxiv/2607.28284","url":"https://arxiv.org/abs/2607.28284","tags":["math.CO"],"score":0,"title":"ROSA: Metric Amplification on Noisy Graphs with Theoretical Guarantees for Amplified Spectral Distances","domain":"math.CO","source":"arxiv","authors":["Ben Cardoen","Fabian Spill"],"reviews":0,"subject":"math.CO","summary":"In many applications, graphs are observed repeatedly, where the task is to observe and track weak localized structural perturbations under noise, such as vertex-coordinate displacements or edge-weight/attribute changes on a fixed vertex set. One-shot graph distances can miss these localized perturbations or fluctuate too strongly to support reliable monitoring, especially in large graphs where signal dilutes with scale. We propose Robust Order-aware Spectral Amplification (ROSA), a distance-amplification operator that integrates metric evaluations along an order-aware edge-removal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-30","reactions":{}}