Natural graph wavelet packet dictionaries

DOI10.1007/s00041-021-09832-3zbMath1462.65229arXiv2009.09020OpenAlexW3157727345MaRDI QIDQ829903

Naoki Saito, Alexander Cloninger, Haotian Li

Publication date: 6 May 2021

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2009.09020

zbMATH Keywords

best basis algorithmdual geometry of graphgraph Laplacian eigenvectorsgraph signal approximationwavelet packet dictionaries on graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for wavelets (65T60) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Related Items (6)

eGHWT: the extended generalized Haar-Walsh transform ⋮ \textsf{StreaMRAK} a streaming multi-resolution adaptive kernel algorithm ⋮ Overview of the topical collection: harmonic analysis on combinatorial graphs ⋮ Spectral graph wavelet packets frames ⋮ The dual graph shift operator: identifying the support of the frequency domain ⋮ Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets

Uses Software

• viridis
• GitHub
• CayleyNets
• NGWP.jl
• MultiscaleGraphSignalTransforms.jl
• JuliaGeometry

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Wavelets on graphs via spectral graph theory
• The varimax criterion for analytic rotation in factor analysis
• Vertex-frequency analysis on graphs
• Constructing the sunflower head
• A fast algorithm for adapted time-frequency tilings
• Mysteries around the graph Laplacian eigenvalue 4
• Gaussian bandwidth selection for manifold learning and classification
• Treelets -- an adaptive multi-scale basis for sparse unordered data
• The Haar wavelet transform of a dendrogram
• Diffusion wavelets
• A simple general procedure for orthogonal rotation
• Modern multidimensional scaling. Theory and applications.
• Analysis of Neuronal Dendrite Patterns Using Eigenvalues of Graph Laplacians
• Harmonic Analysis of Digital Data Bases
• Manifold parametrizations by eigenfunctions of the Laplacian and heat kernels
• Hierarchical graph Laplacian eigen transforms
• Ten Lectures on Wavelets
• The Discrete Cosine Transform
• Archimedean Voronoi spiral tilings
• CayleyNets: Graph Convolutional Neural Networks With Complex Rational Spectral Filters
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Entropy-based algorithms for best basis selection
• Spectral Embedding Norm: Looking Deep into the Spectrum of the Graph Laplacian
• On suprema of autoconvolutions with an application to Sidon sets
• Wavelets

This page was built for publication: Natural graph wavelet packet dictionaries