Hierarchical graph Laplacian eigen transforms

DOI10.14495/jsiaml.6.21zbMath1459.42056OpenAlexW2088443470MaRDI QIDQ3121348

Naoki Saito, Jeff Irion

Publication date: 18 March 2019

Published in: JSIAM Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.14495/jsiaml.6.21

zbMATH Keywords

spectral graph partitioningFiedler vectorsgraph Laplacian eigenvectorsa dictionary of orthonormal baseswavelet-like transforms on graphs

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Natural graph wavelet packet dictionaries, On the Dual Geometry of Laplacian Eigenfunctions, Representation of functions on big data: graphs and trees, Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets

Uses Software

• MultiscaleGraphSignalTransforms.jl

Cites Work

• Wavelets on graphs via spectral graph theory
• The polyharmonic local sine transform: a new tool for local image analysis and synthesis without edge effect
• Mysteries around the graph Laplacian eigenvalue 4
• Treelets -- an adaptive multi-scale basis for sparse unordered data
• The Haar wavelet transform of a dendrogram
• Diffusion wavelets
• Diffusion wavelet packets
• Multiscale Methods for Data on Graphs and Irregular Multidimensional Situations
• Unnamed Item
• Unnamed Item