Wavelets on graphs via spectral graph theory

DOI10.1016/j.acha.2010.04.005zbMath1213.42091arXiv0912.3848MaRDI QIDQ629253

Rémi Gribonval, Pierre Vandergheynst, David K. Hammond

Publication date: 9 March 2011

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

wavelets; graph theory; frames; spectral graph theory; overcomplete wavelet frames

Mathematics Subject Classification ID

42C40: Nontrigonometric harmonic analysis involving wavelets and other special systems

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

94A12: Signal theory (characterization, reconstruction, filtering, etc.)

Related Items

Spectra of Laplacian Matrices of Weighted Graphs: Structural Genericity Properties, Spectral graph wavelet optimized finite difference method for solution of Burger's equation with different boundary conditions, The DFS Fused Lasso: Linear-Time Denoising over General Graphs, Invertibility of graph translation and support of Laplacian Fiedler vectors, Graph theoretic uncertainty and feasibility, Unnamed Item, Doubly Stochastic Normalization of the Gaussian Kernel Is Robust to Heteroskedastic Noise, On the Dual Geometry of Laplacian Eigenfunctions, Data Analytics on Graphs Part II: Signals on Graphs, Data Analytics on Graphs Part III: Machine Learning on Graphs, from Graph Topology to Applications, Multilevel approximation of Gaussian random fields: Fast simulation, Multiscale Discrete Framelet Transform for Graph-Structured Signals, Spectral graph wavelet regularization and adaptive wavelet for the backward heat conduction problem, Parallel Transport Convolution: Deformable Convolutional Networks on Manifold-Structured Data, Perfect reconstruction two-channel filter banks on arbitrary graphs, Graph signal processing on dynamic graphs based on temporal-attention product, Rutting prediction and analysis of influence factors based on multivariate transfer entropy and graph neural networks, Fast mesh data augmentation via Chebyshev polynomial of spectral filtering, Graph routing between capsules, Spectral Laplace transform of signals on arbitrary domains, Robust Inference of Manifold Density and Geometry by Doubly Stochastic Scaling, Graphical designs and gale duality, TFA-CLSTMNN: Novel convolutional network for sound-based diagnosis of COVID-19, Spectral graph wavelet packets frames, Data-driven Thresholding in Denoising with Spectral Graph Wavelet Transform, More power via graph-structured tests for differential expression of gene networks, Regularized principal component analysis, An adaptive meshfree spectral graph wavelet method for partial differential equations, Multiscale representation of surfaces by tight wavelet frames with applications to denoising, Approximation theorems on graphs, Construction and Monte Carlo estimation of wavelet frames generated by a reproducing kernel, Natural graph wavelet packet dictionaries, Vertex-frequency analysis on graphs, Signals on graphs: transforms and tomograms, Tracking network dynamics: a survey using graph distances, Novel and efficient computation of Hilbert-Huang transform on surfaces, Parseval wavelets on hierarchical graphs, Random sampling of bandlimited signals on graphs, Feature-preserving, mesh-free empirical mode decomposition for point clouds and its applications, Local measurement and diffusion reconstruction for signals on a weighted graph, A unified framework for harmonic analysis of functions on directed graphs and changing data, Tensor network and (\(p\)-adic) AdS/CFT, Sparse approximation of 3D meshes using the spectral geometry of the Hamiltonian operator, Fast Haar transforms for graph neural networks, Approximate and exact solutions of intertwining equations through random spanning forests, A Matlab suite for second generation wavelets on an interval and the corresponding adaptive grid, An adaptive spectral graph wavelet method for PDEs on networks, Signal processing on the permutahedron: tight spectral frames for ranked data analysis, A gentle introduction to deep learning for graphs, NPTC-net: narrow-band parallel transport convolutional neural networks on point clouds, Spectral clustering revisited: information hidden in the Fiedler vector, Localized Fourier analysis for graph signal processing, Distributed reconstruction of time-varying graph signals via a modified Newton's method, Dual-domain graph convolutional networks for skeleton-based action recognition, Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets, Multi-view graph convolutional networks with attention mechanism, eGHWT: the extended generalized Haar-Walsh transform, A comparison of neural network architectures for data-driven reduced-order modeling, \textsf{StreaMRAK} a streaming multi-resolution adaptive kernel algorithm, Polynomial graph filters of multiple shifts and distributed implementation of inverse filtering, Deep neural network for drawing networks, \({(DNN)^{ 2 }} \), Analysis vs synthesis with structure -- an investigation of union of subspace models on graphs, Spectral analysis of non-Hermitian matrices and directed graphs, Graph convolutional neural networks via scattering, Fractional spectral graph wavelets and their applications, K-plex cover pooling for graph neural networks, Multi-link wavelets on hierarchical graphs, Tight framelets and fast framelet filter bank transforms on manifolds, Intertwining wavelets or multiresolution analysis on graphs through random forests, Splines and wavelets on circulant graphs, Sampling and reconstruction of sparse signals on circulant graphs. An introduction to graph-FRI, Dual wavelet frame transforms on manifolds and graphs, A class of Laplacian multiwavelets bases for high-dimensional data, Representation of functions on big data: graphs and trees, Representation of functions on big data associated with directed graphs, Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing, Sparse representation on graphs by tight wavelet frames and applications, Adaptive directional Haar tight framelets on bounded domains for digraph signal representations, Graph Fourier transform based on \(\ell_1\) norm variation minimization, HesGCN: Hessian graph convolutional networks for semi-supervised classification, Graph deconvolutional networks, Gabor-type frames for signal processing on graphs, Applied harmonic analysis and data science. Abstracts from the workshop held November 28 -- December 4, 2021 (hybrid meeting), Constraint matrix factorization for space variant PSFs field restoration, Hierarchical graph Laplacian eigen transforms, Uncertainty Quantification in Graph-Based Classification of High Dimensional Data, CT Image Reconstruction by Spatial-Radon Domain Data-Driven Tight Frame Regularization, On the Optimality of Shape and Data Representation in the Spectral Domain, Using Graph Convolutional Networks for Approximate Reasoning with Abstract Argumentation Frameworks: A Feasibility Study

Uses Software

Cites Work