Correlation clustering is a framework for partitioning the nodes of a graph according to pairwise similarity and dissimilarity labels on edges. Rather than fixing the number of clusters in advance, ...