English
Related papers

Related papers: Wavelets on Graphs via Spectral Graph Theory

200 papers

The scattering transform is a multilayered wavelet-based deep learning architecture that acts as a model of convolutional neural networks. Recently, several works have introduced generalizations of the scattering transform for non-Euclidean…

Machine Learning · Statistics 2023-06-30 Michael Perlmutter , Alexander Tong , Feng Gao , Guy Wolf , Matthew Hirn

We introduce an extension of continuous wavelet theory that enables an efficient implementation of multiplicative operators in the coefficient space. In the new theory, the signal space is embedded in a larger abstract signal space -- the…

Information Theory · Computer Science 2021-07-08 Ron Levie , Nir Sochen

We describe local and global properties of wavelet transforms of ultradifferentiable functions. The results are given in the form of continuity properties of the wavelet transform on Gelfand-Shilov type spaces and their duals. In…

Functional Analysis · Mathematics 2016-08-30 Stevan Pilipovic , Dusan Rakic , Nenad Teofanov , Jasson Vindas

Modeling long-range interactions, the propagation of information across distant parts of a graph, is a central challenge in graph machine learning. Graph wavelets, inspired by multi-resolution signal processing, provide a principled way to…

Machine Learning · Computer Science 2025-10-14 Filippo Guerranti , Fabrizio Forte , Simon Geisler , Stephan Günnemann

This paper investigates the potential applications of a parametric family of polynomial wavelets that has been recently introduced starting from de la Vall\'ee Poussin (VP) interpolation at Chebyshev nodes. Unlike classical wavelets, which…

Numerical Analysis · Mathematics 2026-01-22 Mariantonia Cotronei , Woula Themistoclakis , Marc Van Barel

Spectral graph convolutional networks are generalizations of standard convolutional networks for graph-structured data using the Laplacian operator. A common misconception is the instability of spectral filters, i.e. the impossibility to…

Machine Learning · Computer Science 2020-12-21 Axel Nilsson , Xavier Bresson

New orthonormal basis of eigenfunctions for the Vladimirov operator of p-adic fractional derivation is constructed. The map of p-adic numbers onto real numbers (p-adic change of variables) is considered. This map (for p=2) provides an…

Mathematical Physics · Physics 2015-06-26 Sergei Kozyrev

A commonly used paradigm for representing graphs is to use a vector that contains normalized frequencies of occurrence of certain motifs or sub-graphs. This vector representation can be used in a variety of applications, such as, for…

Machine Learning · Computer Science 2014-03-05 Pinar Yanardag , S. V. N. Vishwanathan

Analysis of signals defined on complex topologies modeled by graphs is a topic of increasing interest. Signal decomposition plays a crucial role in the representation and processing of such information, in particular, to process graph…

Signal Processing · Electrical Eng. & Systems 2025-02-18 Harry H. Behjat , Carl-Fredrik Westin , Rik Ossenkoppele , Dimitri Van De Ville

The wavelet analysis technique is a powerful tool and is widely used in broad disciplines of engineering, technology, and sciences. In this work, we present a novel scheme of constructing continuous wavelet functions, in which the wavelet…

Instrumentation and Methods for Astrophysics · Physics 2021-08-06 Yun Wang , Ping He

We propose the Interferometric Graph Transform (IGT), which is a new class of deep unsupervised graph convolutional neural network for building graph representations. Our first contribution is to propose a generic, complex-valued spectral…

Machine Learning · Computer Science 2020-06-11 Edouard Oyallon

The notion of wavelets is defined. It is briefly described {\it what} are wavelets, {\it how} to use them, {\it when} we do need them, {\it why} they are preferred and {\it where} they have been applied. Then one proceeds to the…

High Energy Physics - Phenomenology · Physics 2008-11-26 I. M. Dremin

The analysis of gravitational-wave (GW) signals is one of the most challenging application areas of signal processing. Wavelet transforms are specially helpful in detecting and analyzing GW transients and several analysis pipelines are…

General Relativity and Quantum Cosmology · Physics 2024-05-27 Andrea Virtuoso , Edoardo Milotti

Graph Signal Processing generalizes classical signal processing to signal or data indexed by the vertices of a weighted graph. So far, the research efforts have been focused on static graph signals. However numerous applications involve…

Machine Learning · Computer Science 2016-06-22 Francesco Grassi , Nathanael Perraudin , Benjamin Ricaud

In graph signal processing, many studies assume that the underlying network is undirected. Although the digraph model is rarely adopted, it is more appropriate for many applications, especially for real world networks. In this paper, we…

General Mathematics · Mathematics 2022-10-11 Fang-Jia Yan , Bing-Zhao Li

This paper presents a new approach for assembling graph neural networks based on framelet transforms. The latter provides a multi-scale representation for graph-structured data. We decompose an input graph into low-pass and high-pass…

Machine Learning · Computer Science 2021-06-22 Xuebin Zheng , Bingxin Zhou , Junbin Gao , Yu Guang Wang , Pietro Lio , Ming Li , Guido Montufar

We construct the spin flaglet transform, a wavelet transform to analyze spin signals in three dimensions. Spin flaglets can probe signal content localized simultaneously in space and frequency and, moreover, are separable so that their…

Cosmology and Nongalactic Astrophysics · Physics 2016-01-20 Boris Leistedt , Jason D. McEwen , Thomas D. Kitching , Hiranya V. Peiris

A graph short-time Fourier transform is defined using the eigenvectors of the graph Laplacian and a graph heat kernel as a window parametrized by a non-negative time parameter $t$. We show that the corresponding Gabor-like system forms a…

Spectral Theory · Mathematics 2024-02-27 Martin Buck , Kasso Okoudjou

In applications such as social, energy, transportation, sensor, and neuronal networks, high-dimensional data naturally reside on the vertices of weighted graphs. The emerging field of signal processing on graphs merges algebraic and…

Discrete Mathematics · Computer Science 2015-06-12 David I Shuman , Sunil K. Narang , Pascal Frossard , Antonio Ortega , Pierre Vandergheynst

Graph Fourier transform (GFT) is one of the fundamental tools in graph signal processing to decompose graph signals into different frequency components and to represent graph signals with strong correlation by different modes of variation…

Information Theory · Computer Science 2022-09-08 Cheng Cheng , Yang Chen , Jeon Yu Lee , Qiyu Sun
‹ Prev 1 3 4 5 6 7 10 Next ›