forward_gft: Compute Forward Graph Fourier Transform

View source: R/forward_gft.R

forward_gftR Documentation

Compute Forward Graph Fourier Transform


forward_gft computes the Graph Fourier Transform (GFT) of a given graph signal f.


forward_gft(L, f, U = NULL)



Laplacian matrix of the graph (matrix).


Graph signal to analyze (numeric vector).


Eigenvectors of the Laplacian matrix (matrix). If NULL (default), the function will compute the eigendecomposition of the Laplacian.


The GFT is the projection of the graph signal onto the eigenspace of the graph's Laplacian matrix. It allows to analyze the frequency content of signals defined on graphs. In this context, the "frequency" of a graph signal refers to its decomposition in terms of the graph's Laplacian eigenvectors, which are similar to the harmonics of classical Fourier analysis.

The GFT of a graph signal f is given by:

\hat{f} = U^T f

where U denotes the matrix of eigenvectors of the graph's Laplacian.

When the eigenvectors U are not provided, the function computes them using the Laplacian matrix L.


hatf Graph Fourier Transform of f (numeric vector).


Ortega, A., Frossard, P., Kovačević, J., Moura, J. M., & Vandergheynst, P. (2018). Graph signal processing: Overview, challenges, and applications. Proceedings of the IEEE, 106(5), 808-828.

Shuman, D. I., Narang, S. K., Frossard, P., Ortega, A., & Vandergheynst, P. (2013). The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE signal processing magazine, 30(3), 83-98.

See Also


gasper documentation built on Oct. 27, 2023, 1:07 a.m.