Harmonic analysis on directed graphs and applications: From Fourier analysis to wavelets - Université de Lyon Access content directly
Journal Articles Applied and Computational Harmonic Analysis Year : 2023

Harmonic analysis on directed graphs and applications: From Fourier analysis to wavelets

Abstract

We introduce a novel harmonic analysis for functions defined on the vertices of a strongly connected directed graph (digraph) of which the random walk operator is the cornerstone. As a first step, we consider the set of eigenvectors of the random walk operator as a non-orthogonal Fourier-type basis for functions over digraphs. We find a frequency interpretation by linking the variation of the eigenvectors of the random walk operator obtained from their Dirichlet energy to the real part of their associated eigenvalues. From this Fourier basis, we can proceed further and build multi-scale analyses on digraphs. We propose both a redundant wavelet transform and a decimated wavelet transform as an extension of spectral graph wavelets and diffusion wavelets framework respectively for digraphs. The development of our harmonic analysis on digraphs thus leads us to consider both semi-supervised learning problems and signal modeling problems on graphs applied to digraphs highlighting the efficiency of our framework.
Fichier principal
Vignette du fichier
arXiv_HarrySevi.pdf (1.29 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04117236 , version 1 (09-06-2023)

Identifiers

Cite

Harry Sevi, Gabriel Rilling, Pierre Borgnat. Harmonic analysis on directed graphs and applications: From Fourier analysis to wavelets. Applied and Computational Harmonic Analysis, 2023, 62, pp.390-440. ⟨10.1016/j.acha.2022.10.003⟩. ⟨hal-04117236⟩
53 View
49 Download

Altmetric

Share

Gmail Facebook X LinkedIn More