A scalable clustering algorithm to approximate graph cuts
Authors Suchan L, Li H, Munk A Journal Arxiv Citation arXiv:2308.09613. Abstract Due to its computational complexity, graph cuts for cluster detection and identification are used mostly in the form of convex relaxations. We propose to utilize the original graph cuts such as Ratio, Normalized or Cheeger Cut in order