SWORD: Spectral Wasserstein Online Regime Detection in Dynamic Networks

Izhar Ali · 2026

Read SWORD: Spectral Wasserstein Online Regime Detection in Dynamic Networks by Izhar Ali (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-29290.txt.

Description

Izhar Ali presents SWORD for online change-point detection in dynamic networks. Comparing graphs as they arrive, in time linear in edges and without parametric assumptions, is demanding. Recent spectral methods compute Chebyshev moments of the normalized Laplacian and score their histogram with singular-value decomposition plus cosine similarity. SWORD computes the same moments but compares their mean across two adjacent time windows by their absolute distance. On three real-world benchmarks, this lifts mean F1 sharply over the earlier method, which missed every change on one benchmark.

Catalog record

CREATORIzhar Ali
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44679
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.29290

Browse the full library · About the Tower of Babel