Learn R Programming

gelnet (version 1.2.2)

adj2nlapl: Generate a normalized graph Laplacian

Description

Generates a normalized graph Laplacian from the graph adjacency matrix.

Usage

adj2nlapl(A)

Value

The n-by-n Laplacian matrix of the graph

Arguments

A

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

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