Wavelets on graphs via spectral graph theory

DOI10.1016/j.acha.2010.04.005zbMath1213.42091arXiv0912.3848OpenAlexW2158787690MaRDI 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

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items

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

Uses Software

Cites Work