Multiresolution analysis of functions on directed networks

Harry Sevi; Gabriel Rilling; Pierre Borgnat

doi:10.1117/12.2274341

21 September 2017 Multiresolution analysis of functions on directed networks

Harry Sevi, Gabriel Rilling, Pierre Borgnat

Proceedings Volume 10394, Wavelets and Sparsity XVII; 103941Q (2017) https://doi.org/10.1117/12.2274341
Event: SPIE Optical Engineering + Applications, 2017, San Diego, California, United States

Abstract

We introduce a novel design for analyzing and approximating functions defined on the vertices of a directed graph Γ in a multi-scale fashion. The starting point of our construction is the setting-up of a frequency notion through the study of the Dirichlet energy of random walk operator's eigenfunctions. By this alluring frequency interpretation, the set of random walk's eigenfunctions is considered as the Fourier basis for functions over directed graphs. We are thus able to construct a multi-scale frame based on the bi-orthogonal basis of the random walk on directed graphs. This multi-resolution frame paves thus the way to a generalization of the diffusion wavelet framework to the directed scope.

Conference Presentation

Citation Download Citation

Harry Sevi, Gabriel Rilling, and Pierre Borgnat "Multiresolution analysis of functions on directed networks", Proc. SPIE 10394, Wavelets and Sparsity XVII, 103941Q (21 September 2017); https://doi.org/10.1117/12.2274341

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available