Discrete signal processing on graphs: Frequency analysis

A Sandryhaila, JMF Moura - IEEE Transactions on signal …, 2014 - ieeexplore.ieee.org
Signals and datasets that arise in physical and engineering applications, as well as social,
genetics, biomolecular, and many other domains, are becoming increasingly larger and …

On the shift operator, graph frequency, and optimal filtering in graph signal processing

A Gavili, XP Zhang - IEEE Transactions on Signal Processing, 2017 - ieeexplore.ieee.org
Defining a sound shift operator for graph signals, similar to the shift operator in classical
signal processing, is a crucial problem in graph signal processing (GSP), since almost all …

Graph filters for signal processing and machine learning on graphs

E Isufi, F Gama, DI Shuman… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Filters are fundamental in extracting information from data. For time series and image data
that reside on Euclidean domains, filters are the crux of many signal processing and …

Design of graph filters and filterbanks

N Tremblay, P Gonçalves, P Borgnat - Cooperative and Graph Signal …, 2018 - Elsevier
Basic operations in graph signal processing consist of processing signals indexed on
graphs either by filtering them or by changing their domain of representation in order to …

Extending classical multirate signal processing theory to graphs—Part I: Fundamentals

O Teke, PP Vaidyanathan - IEEE Transactions on Signal …, 2016 - ieeexplore.ieee.org
Signal processing on graphs finds applications in many areas. In recent years, renewed
interest on this topic was kindled by two groups of researchers. Narang and Ortega …

Transform-based graph topology similarity metrics

G Drakopoulos, E Kafeza, P Mylonas… - Neural Computing and …, 2021 - Springer
Graph signal processing has recently emerged as a field with applications across a broad
spectrum of fields including brain connectivity networks, logistics and supply chains, social …

Uncertainty principles and sparse eigenvectors of graphs

O Teke, PP Vaidyanathan - IEEE Transactions on Signal …, 2017 - ieeexplore.ieee.org
Analysis of signals defined over graphs has been of interest in the recent years. In this
regard, many concepts from the classical signal processing theory have been extended to …

Recovery of time-varying graph signals via distributed algorithms on regularized problems

J Jiang, DB Tay, Q Sun… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
The recovery of missing samples from available noisy measurements is a fundamental
problem in signal processing. This process is also sometimes known as graph signal …

Graph Fourier transform based on singular value decomposition of the directed Laplacian

Y Chen, C Cheng, Q Sun - Sampling Theory, Signal Processing, and Data …, 2023 - Springer
Abstract The Graph Fourier transform (GFT) is a fundamental tool in graph signal
processing. In this paper, based on singular value decomposition of the Laplacian, we …

Spline-like wavelet filterbanks for multiresolution analysis of graph-structured data

VN Ekambaram, GC Fanti, B Ayazifar… - … on Signal and …, 2015 - ieeexplore.ieee.org
Multiresolution analysis is important for understanding graph signals, which represent graph-
structured data. Wavelet filterbanks permit multiscale analysis and processing of graph …