An efficient local search algorithm for correlation clustering on large graphs

DOI10.1007/978-3-031-49611-0_1MaRDI QIDQ6606158

Nathan Cordner, George Kollios

Publication date: 16 September 2024

zbMATH Keywords

local searchdata miningcorrelation clustering

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• Unnamed Item
• Correlation clustering
• Integer programming formulations and efficient local search for relaxed correlation clustering
• Correlation Clustering with Constrained Cluster Sizes and Extended Weights Bounds
• Deterministic Pivoting Algorithms for Constrained Ranking and Clustering Problems
• A Local-Search 2-Approximation for 2-Correlation-Clustering
• Correlation Clustering Revisited: The “True” Cost of Error Minimization Problems
• Aggregating inconsistent information

This page was built for publication: An efficient local search algorithm for correlation clustering on large graphs