Signal Processing on Graphs - Contributions to an Emerging Field

Benjamin Girault 1, 2
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 : This dissertation introduces in its first part the field of signal processing on graphs. We start by reminding the required elements from linear algebra and spectral graph theory. Then, we define signal processing on graphs and give intuitions on its strengths and weaknesses compared to classical signal processing. In the second part, we introduce our contributions to the field. Chapter 4 aims at the study of structural properties of graphs using classical signal processing through a transformation from graphs to time series. Doing so, we take advantage of a unified method of semi-supervised learning on graphs dedicated to classification to obtain a smooth time series. Finally, we show that we can recognize in our method a smoothing operator on graph signals. Chapter 5 introduces a new translation operator on graphs defined by analogy to the classical time shift operator and verifying the key property of isometry. Our operator is compared to the two operators of the literature and its action is empirically described on several graphs. Chapter 6 describes the use of the operator above to define stationary graph signals. After giving a spectral characterization of these graph signals, we give a method to study and test stationarity on real graph signals. The closing chapter shows the strength of the matlab toolbox developed and used during the course of this PhD.
Document type :
Complete list of metadatas
Contributor : Abes Star <>
Submitted on : Thursday, January 14, 2016 - 12:03:06 PM
Last modification on : Wednesday, January 23, 2019 - 7:48:12 PM
Long-term archiving on : Saturday, April 16, 2016 - 10:33:35 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01256044, version 1


Benjamin Girault. Signal Processing on Graphs - Contributions to an Emerging Field. Signal and Image Processing. Ecole normale supérieure de lyon - ENS LYON, 2015. English. ⟨NNT : 2015ENSL1046⟩. ⟨tel-01256044⟩



Record views


Files downloads