# Discrete Signal Processing on Graphs

Source: [Discrete Signal Processing on Graphs](<https://www.sota2.com/research/paper/68fa2c111e209131ce84ceb7>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-24T15:07:30.341Z

Authors: Aliaksei Sandryhaila, Jose M. F. Moura

Published: 2012-10-17T14:37:26.000Z

## Abstract

In social settings, individuals interact through webs of relationships. Each individual is a node in a complex network (or graph) of interdependencies and generates data, lots of data. We label the data by its source, or formally stated, we index the data by the nodes of the graph. The resulting signals (data indexed by the nodes) are far removed from time or image signals indexed by well ordered time samples or pixels. DSP, discrete signal processing, provides a comprehensive, elegant, and efficient methodology to describe, represent, transform, analyze, process, or synthesize these well ordered time or image signals. This paper extends to signals on graphs DSP and its basic tenets, including filters, convolution, z-transform, impulse response, spectral representation, Fourier transform, frequency response, and illustrates DSP on graphs by classifying blogs, linear predicting and compressing data from irregularly located weather stations, or predicting behavior of customers of a mobile service provider.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Point-cloud graph-signal denoising on Microsoft Voxelized Sarah9](<https://www.sota2.com/research/sota/point-cloud-graph-signal-denoising-on-microsoft-voxelized-sarah9.md>): Point-cloud graph-signal denoising; Microsoft Voxelized Sarah9; PSNR: 16.687.

- [Point-cloud graph-signal denoising on Microsoft Voxelized Ricardo9](<https://www.sota2.com/research/sota/point-cloud-graph-signal-denoising-on-microsoft-voxelized-ricardo9.md>): Point-cloud graph-signal denoising; Microsoft Voxelized Ricardo9; PSNR: 17.496.

- [Point-cloud graph-signal denoising on Microsoft Voxelized (Andrew9)](<https://www.sota2.com/research/sota/point-cloud-graph-signal-denoising-on-microsoft-voxelized-andrew9.md>): Point-cloud graph-signal denoising; Microsoft Voxelized (Andrew9); PSNR: 16.893.

- [Point-cloud graph-signal denoising on Microsoft Voxelized David](<https://www.sota2.com/research/sota/point-cloud-graph-signal-denoising-on-microsoft-voxelized-david.md>): Point-cloud graph-signal denoising; Microsoft Voxelized David; PSNR: 16.2.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1210.4752>)

[PDF](<https://arxiv.org/pdf/1210.4752.pdf>)
