SCAR — Spectral Clustering Accelerated and Robustified

Summary: SCAR accelerates spectral clustering and robustifies it by iteratively separating cleansed and noisy data. Eigendecomposition is sped up with Nyström approximation, delivering faster, better clustering on highly noisy data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12785
Venue: VLDB
Year: 2022
Pagerank: 5.9395463e-05
Overall Rank: 4,763 | 66.87%
DOI: 10.14778/3551793.3551850

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,522	SBSC: A fast Self-tuned Bipartite proximity graph-based Spectral Clustering	2025	SIGMOD	4.1945683e-05
11,045	Ensemble Clustering based on Meta-Learning and Hyperparameter Optimization	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,924	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD	4.2544238e-05
8,300	sPCA: Scalable Principal Component Analysis for Big Data on Distributed Platforms	2015	SIGMOD	4.5435639e-05
11,466	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD	4.1945683e-05
4,162	Computing Clusters of Correlation Connected Objects	2004	SIGMOD	6.3937203e-05
10,474	Community Detection in Heterogeneous Information Networks Without Materialization	2025	SIGMOD	4.1945683e-05
9,684	How to Design Robust Algorithms using Noisy Comparison Oracle	2021	VLDB	4.3047774e-05
2,635	NG-DBSCAN: Scalable Density-Based Clustering for Arbitrary Data	2017	VLDB	8.4045788e-05
5,420	SCARA: Scalable Graph Neural Networks with Feature-Oriented Optimization	2022	VLDB	5.5157743e-05
5,760	Outlier-robust Clustering using Independent Components	2008	SIGMOD	5.3382727e-05
10,522	SBSC: A fast Self-tuned Bipartite proximity graph-based Spectral Clustering	2025	SIGMOD	4.1945683e-05