Translation on Graphs: An Isometric Shift Operator

Benjamin Girault 1, 2, * Paulo Gonçalves 1, 2 Eric Fleury 1, 2
* Corresponding author
1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
2 IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : 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.
Keywords : graph signal processing graph translation
Document type :
Journal articles
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download
https://hal.inria.fr/hal-01221562
Contributor : Benjamin Girault <>
Submitted on : Wednesday, October 28, 2015 - 11:31:14 AM
Last modification on : Wednesday, November 20, 2019 - 3:13:14 AM
Long-term archiving on: Friday, April 28, 2017 - 6:11:02 AM

File

final.pdf
Files produced by the author(s)

Identifiers

Collections

CNRS | INRIA | LIP | ENS-LYON | UGA | INSA-LYON | UNIV-LYON1 | UNIV-LYON2 | UNIV-LYON3 | INSA-GROUPE | UDL

Citation

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

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

554

Files downloads

1151

 

 

Contact

archive-ouverte@inria.fr