Localization bounds for the graph translation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

Localization bounds for the graph translation

Abstract

The graph translation operator has been defined with good spectral properties in mind, and in particular with the end goal of being an isometric operator. Unfortunately, the resulting definitions do not provide good intuitions on a vertex-domain interpretation. In this paper, we show that this operator does have a vertex-domain interpretation as a diffusion operator using a polynomial approximation. We show that its impulse response exhibit an exponential decay of the energy way from the impulse, demonstrating localization preservation. Additionally, we formalize several techniques that can be used to study other graph signal operators.
Fichier principal
Vignette du fichier
global-sip-2016.pdf (245.02 Ko) Télécharger le fichier
global-sip-2016-slides.pdf (726.34 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Format : Presentation
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01368817 , version 1 (09-12-2016)

Identifiers

Cite

Benjamin Girault, Paulo Gonçalves, Shrikanth Narayanan, Antonio Ortega. Localization bounds for the graph translation. IEEE Global Conference on Signal and Information Processing, Dec 2016, Washington DC, United States. pp.331-335, ⟨10.1109/GlobalSIP.2016.7905858⟩. ⟨hal-01368817⟩
253 View
261 Download

Altmetric

Share

Gmail Facebook X LinkedIn More