Research map / Learning theory and algorithms / Clustering
Understanding Regularized Spectral Clustering via Graph Conductance
Yilin Zhang, Karl Rohe
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use Regularized-SC instead of Vanilla-SC | Spectral clustering on 37 SNAP networks · SNAP networks | size of smaller partition | Improved |
| Use Regularized-SC instead of Vanilla-SC | Spectral clustering with edges split into training and testing sets · SNAP networks | testing-edge conductance | Improved |
| Use Regularized-SC instead of Vanilla-SC | Spectral clustering in rARPACK · SNAP networks | running time: roughly eight times faster | Improved |
| Use Vanilla-SC instead of Regularized-SC | Spectral clustering with training edges · SNAP networks | training-edge conductance | Improved |
| Add edge-wise regularization to spectral clustering | Sparse and stochastic graphs with peripheral nodes · Inhomogeneous random graph model | cost assigned to small peripheral cuts | Improved |
| Add edge-wise regularization to spectral clustering | Spectral clustering on graphs with dangling sets · Graphs containing g-dangling sets | sensitivity to small noisy cuts | Improved |
Closest papers by meaning
- Compressive Spectral Clustering (ICML 2016 · similarity 0.89)
- A Tighter Analysis of Spectral Clustering, and Beyond (ICML 2022 · similarity 0.88)
- Spectral Embedding of Regularized Block Models (ICLR 2020 · similarity 0.88)
- Spectral Modification of Graphs for Improved Spectral Clustering (NeurIPS 2019 · similarity 0.88)
- Pass-Efficient Algorithms for Graph Spectral Clustering (Student Abstract) (AAAI 2024 · similarity 0.87)
- Structure-Aware Spectral Sparsification via Uniform Edge Sampling (NeurIPS 2025 · similarity 0.87)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
