Local correlation clustering

Francesco Bonchi, David García-Soriano, Konstantin Kutzkov

Correlation clustering is perhaps the most natural formulation of clustering. Given $n$ objects and a pairwise similarity measure, the goal is to cluster the objects so that, to th…