Efficient Enumeration of the Optimal Solutions to the Correlation Clustering problem

Nejat Arinik, Vincent Labatut, Rosa Figueiredo

According to the structural balance theory, a signed graph is considered structurally balanced when it can be partitioned into a number of modules such that positive and negative e…