Graph Fourier Explorer

Eigenvectors of the graph Laplacian are the graph's standing waves. Animate them, watch heat and waves spread through their frequencies, and filter signals in the graph Fourier domain.

Drag the view to rotate · ←→ change mode k · Space play

Graph

Shift operator

Motion

Drag to rotate. Click a node to place the impulse.

Spectral response h(λ)

Graph Fourier coefficients

Hover a stem to read it; click to select that eigenvector.

Eigenvector

frequency order
k = 2

Signal now

Notation and equations

Every symbol is defined in the first card

Sources: Shuman, Narang, Frossard, Ortega & Vandergheynst, “The emerging field of signal processing on graphs” (IEEE SPM, 2013); Ortega, Frossard, Kovačević, Moura & Vandergheynst, “Graph signal processing: overview, challenges and applications” (Proc. IEEE, 2018); Chung, Spectral Graph Theory (1997).