Graph-based Learning with Unbalanced Clusters