2 papers
math.CO2025
Correlation Clustering for General Graphs
Leila Parsaei-Majd
Correlation clustering provides a method for separating the vertices of a signed graph into the optimum number of clusters without specifying that number in advance. The main goal…
math.CO2024
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…