ncut_order

tangles.util.graph.cut_weight.ncut_order(adjacency_matrix: csr_array)

Return the ncut order function for a graph described by the given adjacency_matrix.

The ncut order calculates the sum of all edge weights across a separation multiplies it by the total volume and divides it by the volume of each side.

The volume is the sum of the degrees of the vertices.

Parameters

adjacency_matrixsparse.csr_array

The adjacency matrix of the graph.

Returns

OrderFunction

The ncut order function.