Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets
DOI10.1016/j.acha.2022.10.003zbMath1504.05112arXiv1811.11636OpenAlexW2902282964MaRDI QIDQ2105123
Pierre Borgnat, Gabriel Rilling, Harry Sevi
Publication date: 8 December 2022
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1811.11636
waveletsrandom walksFourier analysisharmonic analysisdirected graphssemi-supervised learninggraph signal processing
Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40) Random walks on graphs (05C81)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Nodal count of graph eigenfunctions via magnetic perturbation
- Magnetic interpretation of the nodal defect on graphs
- Normalized graph Laplacians for directed graphs
- Wavelets on graphs via spectral graph theory
- Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
- Natural graph wavelet packet dictionaries
- Random walks on graphs with regular volume growth
- A unified framework for harmonic analysis of functions on directed graphs and changing data
- Heat kernel generated frames in the setting of Dirichlet spaces
- Laplacians and the Cheeger inequality for directed graphs
- Wavelets on the 2-sphere: A group-theoretical approach
- The lifting scheme: A custom-design construction of biorthogonal wavelets
- Mysteries around the graph Laplacian eigenvalue 4
- Spectral theory in Riemannian geometry
- Intertwining wavelets or multiresolution analysis on graphs through random forests
- Continuous wavelets on compact manifolds
- Representation of functions on big data associated with directed graphs
- Diffusion polynomial frames on metric measure spaces
- Large regular bipartite graphs with median eigenvalue 1
- Diffusion maps
- Diffusion wavelets
- Diffusion wavelet packets
- Sparse representation on graphs by tight wavelet frames and applications
- Adaptive directional Haar tight framelets on bounded domains for digraph signal representations
- Proximal Splitting Methods in Signal Processing
- Random Walks and Heat Kernels on Graphs
- NESTA: A Fast and Accurate First-Order Method for Sparse Recovery
- Hierarchical graph Laplacian eigen transforms
- A theory for multiresolution signal decomposition: the wavelet representation
- Interlacing for weighted graphs using the normalized Laplacian
- Orthogonal bandelet bases for geometric images approximation
- Dynamical Processes on Complex Networks
- Multiscale Methods for Data on Graphs and Irregular Multidimensional Situations
- Mathematical Aspects of Mixing Times in Markov Chains
- Empirical graph Laplacian approximation of Laplace–Beltrami operators: Large sample results
- Biorthogonal bases of compactly supported wavelets
- The Structure and Function of Complex Networks
- New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
- Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data
- Discrete Signal Processing on Graphs
- Discrete Signal Processing on Graphs: Frequency Analysis
- Graph Wavelets for Multiscale Community Mining
- Signal-Adapted Tight Frames on Graphs
- Bipartite Graph Filter Banks: Polyphase Analysis and Generalization
- A Multiscale Pyramid Transform for Graph Signals
- Efficient Sampling Set Selection for Bandlimited Graph Signals Using Graph Spectral Proxies
- Subgraph-Based Filterbanks for Graph Signals
- Irregularity-Aware Graph Fourier Transforms
- A Directed Graph Fourier Transform With Spread Frequency Components
- Learning Theory
- Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
- Optimal Analysis of Structures by Concepts of Symmetry and Regularity
- Collective dynamics of ‘small-world’ networks
- Multiscale Representations for Manifold-Valued Data
- Complex wavelets for shift invariant analysis and filtering of signals
This page was built for publication: Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets