Question $14$

Compare a few Spectral Clustering algorithms we have studied, and select any statement that is true. $($Select all that apply.$)*$

MinCut always tries to balance the number of nodes in the partitions.

Normalized Cut attempt to balance the partitions in terms of their edge weights.

MinCut considers only the cut size and thus may result in heavily imbalanced partitions.

RatioCut attempts to balance the partitions in terms of their number of nodes.