Localization bounds for the graph translation

Benjamin Girault 1, * Paulo Gonçalves 2 Shrikanth Narayanan 1 Antonio Ortega 1
* Auteur correspondant
2 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
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.
Type de document :
Communication dans un congrès
IEEE Global Conference on Signal and Information Processing, Dec 2016, Washington DC, United States. 〈10.1109/GlobalSIP.2016.7905858〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01368817
Contributeur : Paulo Gonçalves <>
Soumis le : vendredi 9 décembre 2016 - 16:18:25
Dernière modification le : mercredi 31 octobre 2018 - 12:24:20

Identifiants

Collections

Citation

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. 〈10.1109/GlobalSIP.2016.7905858〉. 〈hal-01368817〉

Partager

Métriques

Consultations de la notice

375

Téléchargements de fichiers

119