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
| CREATOR | Izhar Ali |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44679 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.29290