Learn R Programming

gelnet (version 1.2.1)

adj2nlapl: Generate a normalized graph Laplacian

Description

Generates a normalized graph Laplacian from the graph adjacency matrix.

Usage

adj2nlapl(A)

Arguments

A
n-by-n adjacency matrix for a graph with n nodes

Value

The n-by-n Laplacian matrix of the graph

Details

A normalized graph Laplacian is defined as: $ l_{i,j} = 1 $, if $ i = j $; $ l_{i,j} = - 1 / \sqrt{ deg(v_i) deg(v_j) } $, if $ i \neq j $ and $v_i$ is adjacent to $v_j$; and $ l_{i,j} = 0 $, otherwise

See Also

adj2nlapl