<p>I have worked on this topic as part of my PhD research. You can find a few optimization algorithms <a href="http://www.wisdom.weizmann.ac.il/~bagon/matlab.html#LSCC" rel="nofollow">here</a>. You might find that combining these optimization algorithms with a <a href="http://arxiv.org/abs/1210.7070" rel="nofollow">multiscale framework</a> can help both speeding up the run-time and improve the convergence of the optimization process.</p>
Correlation Clustering for graph partitioning
<p>I am trying to do image segmentation by correlation clustering. I need to partition a graph. Is there a suitable library in matlab or python to implement this?</p>