Cuts

Functions for finding and evaluating cuts in a graph.

boundary_expansion(G, S)

Returns the boundary expansion of the set S.

conductance(G, S[, T, weight])

Returns the conductance of two sets of nodes.

cut_size(G, S[, T, weight])

Returns the size of the cut between two sets of nodes.

edge_expansion(G, S[, T, weight])

Returns the edge expansion between two node sets.

mixing_expansion(G, S[, T, weight])

Returns the mixing expansion between two node sets.

node_expansion(G, S)

Returns the node expansion of the set S.

normalized_cut_size(G, S[, T, weight])

Returns the normalized size of the cut between two sets of nodes.

volume(G, S[, weight])

Returns the volume of a set of nodes.