From Event: SPIE Optical Engineering + Applications, 2017
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.
Harry Sevi, Gabriel Rilling, and Pierre Borgnat, "Multiresolution analysis of functions on directed networks," Proc. SPIE 10394, Wavelets and Sparsity XVII, 103941Q (Presented at SPIE Optical Engineering + Applications: August 09, 2017; Published: 21 September 2017); https://doi.org/10.1117/12.2274341.
Conference Presentations are recordings of oral presentations given at SPIE conferences and published as part of the conference proceedings. They include the speaker's narration along with a video recording of the presentation slides and animations. Many conference presentations also include full-text papers. Search and browse our growing collection of more than 12,000 conference presentations, including many plenary and keynote presentations.