Translation on Graphs: An Isometric Shift Operator

Benjamin Girault (1, 2) , Paulo Gonçalves (1, 2) , Eric Fleury (1, 2)

1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
2 IXXI - Institut Rhône-Alpin des systèmes complexes

In this letter, we propose a new shift operator for graph signals, enforcing that our operator is isometric. Doing so, we ensure that as many properties of the time shift as possible get carried over. Finally, we show that our operator behaves reasonably for graph signals.

Mots clés: graph signal processing; graph translation

Domaines: Traitement du signal et de l'image [eess.SP]

Benjamin Girault, Paulo Gonçalves, Eric Fleury. Translation on Graphs: An Isometric Shift Operator. IEEE Signal Processing Letters, 2015, 22 (12), pp.2416 - 2420. ⟨10.1109/LSP.2015.2488279⟩. ⟨hal-01221562⟩