Which Graph Shift Operator? A Spectral Answer to an Empirical Question
Yassine Abbahaddou · 2026
Read Which Graph Shift Operator? A Spectral Answer to an Empirical Question by Yassine Abbahaddou (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-2602-06557.txt.
Description
Graph neural networks filter signals through a shift operator, a matrix encoding the graph's structure, but choosing that operator has been mostly guesswork. Yassine Abbahaddou introduces a principled selection criterion. His alignment gain metric measures the geometric distortion between the input signal space and the label space under a given operator.
Theory ties that alignment to generalization bounds through a spectral proxy for the Lipschitz constant, the sensitivity of the network to input changes. The result is a cheap ranking rule: score each candidate operator before training and pick the best, instead of searching by trial and error. The criterion works whether the operator is fixed in advance or learned, and it applies to any prediction task on graphs.
Catalog record
| CREATOR | Yassine Abbahaddou |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 67 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-06557