Skip to content

Commit

Permalink
new CRAN release
Browse files Browse the repository at this point in the history
  • Loading branch information
fabnavarro committed Feb 28, 2024
1 parent 92d88b5 commit 7cddb9f
Show file tree
Hide file tree
Showing 4 changed files with 8 additions and 6 deletions.
2 changes: 1 addition & 1 deletion DESCRIPTION
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
Package: gasper
Type: Package
Title: Graph Signal Processing
Version: 1.1.5.000
Version: 1.1.6
Authors@R: c(person("Basile", "de Loynes", role = "aut",
email = "[email protected]",
comment = c(ORCID = "0000-0002-5397-6811")),
Expand Down
3 changes: 2 additions & 1 deletion NEWS.Rmd
Original file line number Diff line number Diff line change
Expand Up @@ -14,8 +14,9 @@ knitr::opts_chunk$set(

gasper News

# gasper 1.1.5.xxxx
# gasper 1.1.6 (02/28/2024)
* add `SuiteSparseData` data frame mirrors the structure presented on the SuiteSparse Matrix Collection website. Enables now easily query and download specific matrices directly from the Collection.
* add GSP intro in vignettes

# gasper 1.1.5 (10/27/2023)
* change `b` by `beta` in `betathresh` and `SUREThresh` to avoid confusion with the parameter that control the number of scales in other functions.
Expand Down
3 changes: 2 additions & 1 deletion NEWS.md
Original file line number Diff line number Diff line change
@@ -1,10 +1,11 @@
gasper News

# gasper 1.1.5.xxxx
# gasper 1.1.6 (02/28/2024)

- add `SuiteSparseData` data frame mirrors the structure presented on
the SuiteSparse Matrix Collection website. Enables now easily query
and download specific matrices directly from the Collection.
- add GSP intro in vignettes

# gasper 1.1.5 (10/27/2023)

Expand Down
6 changes: 3 additions & 3 deletions vignettes/gasper_vignette.rmd
Original file line number Diff line number Diff line change
Expand Up @@ -30,7 +30,7 @@ knitr::opts_chunk$set(
collapse = TRUE,
comment = "#>",
fig.width=3,
fig.height=3,
fig.height=3,
fig.align="center"
)
knitr::opts_knit$set(global.par = TRUE)
Expand Down Expand Up @@ -213,15 +213,15 @@ GSP extends classical signal processing concepts to signals defined on graphs. L

The Laplacian quadratic form $f^\top\La f$ gives a measure of a graph signal's smoothness:
\[
f^\top L f = \frac{1}{2} \sum_{(i,j) \in E} w_{ij} (f_i - f_j)^2,
f^\top \La f = \frac{1}{2} \sum_{(i,j) \in E} w_{ij} (f_i - f_j)^2,
\]
where a lower value suggests that the signal varies little between connected nodes, and thus is smoother on the graph. It's a global measure of the graph's "frequency" content which is insightful for understanding the overall variation in graph signals. The `smoothmodulus` function calculates this form for a given graph signal, returning a scalar value that quantifies the signal's smoothness in relation to the graph's structure. Moreover, the `randsignal` function can be used to generate graph signals with varying smoothness properties.

To analyze graph signals, the concept of the Graph Fourier Transform (GFT) is fundamental. The GFT provides a means to represent graph signals in the frequency domain, analogous to the classical Fourier Transform for traditional signals. Given a graph ${G}$, a GFT can be defined as the representation of signals on an orthonormal basis for $\R^n$ consisting of eigenvectors of the graph shift operator. The choice of graph shift operator is essential, as it determines the basis for the GFT, it can be either the Laplacian matrix or the adjacency matrix. In this tutorial, we primarily focus on signal processing using the Laplacian matrix as the shift operator.

For undirected graphs, the Laplacian matrix $\La$ is symmetric and positive semi-definite, with non-negative real eigenvalues. Given the eigenvalue decomposition of the graph Laplacian $\La = U \Lambda U^T$, where $U$ is the matrix of eigenvectors and $\Lambda$ is the diagonal matrix of eigenvalues, the GFT of a signal $f$ is given by $\hat{f} = U^T f$. Here, $\hat{f}$ represents the graph signal in the frequency domain. The elements of $\hat{f}$ are the coefficients of the signal $f$ with respect to the eigenvectors of $\La$, which can be interpreted as the frequency components of the signal on the graph.

The inverse GFT is given by $f = U \hat{f}$. This allows for the reconstruction of the graph signal in the vertex domain from its frequency representation.The GFT provides a powerful tool for analyzing and processing signals on graphs. It enables the identification of signal components that vary smoothly or abruptly over the graph, facilitating tasks such as filtering, denoising, and compression of graph signals. The function `forward_gft` allows to perform a GFT decomposition and to obtain the associated Fourier coefficients. The function `inverse_gft` allows to make the reconstruction.
The inverse GFT is given by $f = U \hat{f}$. This allows for the reconstruction of the graph signal in the vertex domain from its frequency representation. The GFT provides a powerful tool for analyzing and processing signals on graphs. It enables the identification of signal components that vary smoothly or abruptly over the graph, facilitating tasks such as filtering, denoising, and compression of graph signals. The function `forward_gft` allows to perform a GFT decomposition and to obtain the associated Fourier coefficients. The function `inverse_gft` allows to make the reconstruction.



Expand Down

0 comments on commit 7cddb9f

Please sign in to comment.