Combinatorial Approximations for Cluster Deletion: Simpler, Faster, and Better

1 code implementation • 24 Apr 2024 • Vicente Balmaseda, Ying Xu, Yixin Cao, Nate Veldt

Cluster deletion is an NP-hard graph clustering objective with applications in computational biology and social network analysis, where the goal is to delete a minimum number of edges to partition a graph into cliques.

Graph Clustering