Construct Diffusion Operators

Constructs a list of diffusion operators for a given symmetry affinity matrix of a graph.

ConstructDiffusionOperators(W, max_time)

Arguments

W

matrix; symmetric affinity matrix of the graph.

max_time

integer; the maximum diffusion time. The actual maximum diffusion time may be shorter if all nodes converge beforehand.

Value

A list of sparse matrices representing the diffusion operators at different times. Each element in the list corresponds to P^t for t = 0, 2, 4, 8, ..., max_time. The list is named by the corresponding diffusion time.