spectral graph filter

Data

Spectral Graph Filters

Let $S = V Λ V^{*}$ , $\hat{x} = V^{*} x$ for some diagonalizable shift operator $S$ and some graph signal $x$ .

y = \sum_{j = 1}^{n} c_{j} {\hat{x}}_{j} v_{j}

Where $\hat{x}$ is the graph fourier transform of signal $x$ . We design or learn the constants $c_{j}$ .

ie, we can write the graph signal $x$ in terms of the graph shift operator.

File	Last Edited
2025-02-03 graphs lecture 4	2025-08-17
we can write a graphon in the basis of its shift operator	2025-10-02