Skip to contents

\(L = I - D^{-1/2} A D^{-1/2}\) (normalised) or \(D - A\) (unnormalised).

Usage

morie_gtrf_laplacian(adj, n, normalized = TRUE)

Arguments

adj

Adjacency list.

n

Number of nodes.

normalized

Use the symmetric normalised Laplacian.

Value

Square numeric matrix.

References

Belkin, M. and Niyogi, P. (2003).

Examples

adj <- list(`0` = 1L, `1` = c(0L, 2L), `2` = 1L)   # path graph, 0-based ids
morie_gtrf_laplacian(adj, n = 3, normalized = FALSE)
#>      [,1] [,2] [,3]
#> [1,]    1   -1    0
#> [2,]   -1    2   -1
#> [3,]    0   -1    1