Graph Cut Measures

 

The graph measures considered are the Average cut, Normalized cut and the Minimum cut each of which are briefly discussed below,

 

1.    Average Cut: This measure is proportional to the total weight cut normalized by the sizes of each partition.

 

2.    Normalized Cut: This measure is proportional to the total weight cut normalized by the total connectivity of the nodes in each partition.

3.    Minimum Cut: This measure as the name suggests is the minimum cut.