laplacian: Laplacian matrix

Description Usage Arguments Value Author(s) References

View source: R/laplacian.R

Description

Get the Laplacian matrix of an observed graph. Both unnormalised and symmetric normalised Laplacian matrices are included.

Usage

1
laplacian(A, normalised = FALSE)

Arguments

A

input matrix – adjacency matrix of an observed graph, of dimension n-nodes x n-nodes.

normalised

whether the Laplacian matrix is normalised or not.

Value

if normalised = F, an unnormalised Laplacian matrix is returned, i.e. L = D - A; if normalised = T, a symmetric normalised Laplacian matrix is returned, i.e. L = D^{-1/2}(D - A)D^{-1/2}. D is the degree diagonal matrix, with diagonal entries d_i = ∑_{j = 1}^nA_{ij}.

Author(s)

Yang Feng, Richard J. Samworth and Yi Yu

References

Yang Feng, Richard J. Samworth and Yi Yu, Fused Community Detection, manuscript.


fcd documentation built on May 30, 2017, 6:42 a.m.

Search within the fcd package
Search all R packages, documentation and source code