Parallel Correlation Clustering on Big Graphs
Xinghao Pan, Dimitris Papailiopoulos, Samet Oymak, Benjamin Recht, Kannan Ramchandran, Michael I. Jordan
–Neural Information Processing Systems
Given a similarity graph between items, correlation clustering (CC) groups similar items together and dissimilar ones apart. One of the most popular CC algorithms is KwikCluster: an algorithm that serially clusters neighborhoods of vertices, and obtains a 3-approximation ratio. Unfortunately, in practice KwikCluster requires a large number of clustering rounds, a potential bottleneck for large graphs.
Neural Information Processing Systems
Oct-2-2025, 12:52:21 GMT
- Country:
- Asia
- Afghanistan > Parwan Province
- Charikar (0.04)
- Middle East > Jordan (0.04)
- Afghanistan > Parwan Province
- Europe > United Kingdom (0.04)
- Asia
- Technology: