Weakly Negative Circles Versus Best Clustering in Signed Graphs

Michael G. Gottstein, Leila Parsaei-Majd, Thomas Zaslavsky

Clustering a signed graph means partitioning the vertices into sets ("clusters") so that every positive edge, and no negative edge, is within a cluster. Clustering is not always po…