“…This kind of clustering has many applications: image segmentation [3], identification of biologically relevant groups of genes [4], examination of social coalitions [5], improvement of recommendation systems [6] reduction of energy consumption [7], modelling physical processes [8], (soft) classification [9], [10], etc. At correlation clustering, those cases where two dissimilar objects are in the same cluster, or two similar objects are in different clusters are treated as a conflict.…”