commute_time_distance: Compute the commute-time distance between nodes in a graph

In bbuchsbaum/neighborweights: Constructing Adjacency Matrices Based on Spatial and Feature Similarity

Compute the commute-time distance between nodes in a graph

Description

This function computes the commute-time distance between nodes in a graph using either eigenvalue or pseudoinverse methods.

Usage

commute_time_distance(A, ncomp = nrow(A) - 1)

Arguments

A	A symmetric, non-negative matrix representing the adjacency matrix of the graph
ncomp	Integer, number of components to use in the computation, default is (nrow(A) - 1)

Value

A list with the following components:

eigenvectors	Matrix, eigenvectors of the matrix M
eigenvalues	Vector, eigenvalues of the matrix M
cds	Matrix, the computed commute-time distances
gap	Numeric, the gap between the two largest eigenvalues

The returned object has class "commute_time" and "list".

Examples

# Create an example adjacency matrix
A <- matrix(c(0, 1, 1, 0,
             1, 0, 1, 1,
             1, 1, 0, 1,
             0, 1, 1, 0), nrow = 4, byrow = TRUE)

# Compute the commute-time distance
result <- commute_time_distance(A)

bbuchsbaum/neighborweights documentation built on April 1, 2024, 8:41 p.m.