Translation and Stationarity for Graph Signals - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2015

Translation and Stationarity for Graph Signals

Translation et stationnarité pour les signaux sur graphe

Abstract

We propose a novel time shift like operator called the graph translation. We enforce that it is isometric and define it such that it shares with the time shift operator its key properties. Using the graph translation operator and its isometry, we propose a tractable definition of stationary graph signals and characterise stationary graph signals using their spectral properties. We illustrate this characterisation on synthetic stationary random graph signals. Finally we propose a method to test the stationarity of a real dataset.
Nous proposons un nouvel opérateur similaire à l'opérateur de translation en temps que nous appelons graph translation. Nous forçons cet opérateur à être isométrique et le définissons tel qu'il partage un maximum de propriétés avec l'opérateur de translation en temps. La propriété d'isométrie de notre opérateur nous permet alors de proposer une définition de signaux stationnaires sur graphe et une caractérisation spectrale de ces signaux. Nous illustrons alors cette caractérisation sur des signaux aléatoires synthétiques et stationnaires. Enfin, nous proposons une méthode pour évaluer de manière empirique la stationnarité des signaux présent dans des données de terrain.
Fichier principal
Vignette du fichier
RR-8719.pdf (2.73 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01144991 , version 1 (23-04-2015)

Identifiers

  • HAL Id : hal-01144991 , version 1

Cite

Benjamin Girault, Paulo Gonçalves, Eric Fleury. Translation and Stationarity for Graph Signals. [Research Report] RR-8719, École Normale Supérieure de Lyon; Inria Rhône-Alpes; INRIA. 2015. ⟨hal-01144991⟩
275 View
578 Download

Share

Gmail Facebook Twitter LinkedIn More