Methods › General › Clustering › Spectral Clustering
Spectral Clustering
Introduced by Ulrike von Luxburg in A Tutorial on Spectral Clustering
archive 2025-07-28 Description, source and code snippet are the archive's method entry.
Spectral clustering has attracted increasing attention due to the promising ability in dealing with nonlinearly separable datasets [15], [16]. In spectral clustering, the spectrum of the graph Laplacian is used to reveal the cluster structure. The spectral clustering algorithm mainly consists of two steps: 1) constructs the low dimensional embedded representation of the data based on the eigenvectors of the graph Laplacian, 2) applies k-means on the constructed low dimensional data to obtain the clustering result. Thus,
In Syntology name not resolved (unknown_name). The lookup matched no method, paper or venue by this name; that asserts nothing about whether code exists.
Near matches the lookup lists, each a different name: Multi-kernel spectral clustering; Higher-Order Spectral Clustering; constrained spectral biclustering; automated spectral clustering method; simple spectral clustering algorithm; Fully Dynamic Coreset Spectral Clustering; Neural Tangent Kernel Spectral Clustering; Riemannian Fair Spectral Clustering (R-FairSC).
Syntology's have check for this name (free, it answers coverage only), read 2026-10-05; ask it again live. A level is the served verification level of that one answer; nothing here is summed across methods.
Papers archive 2025-07-28
archive papers tagged: 517 · with a code link: 136 · where Syntology ran a sample: 20 (16 with a run with no instrument failure, 4 where every run was a failure of Syntology's instrument) Syntology
Show: all tagged papersonly where code ran (20 of 517 tagged: 16 with a run with no instrument failure, 4 where every run was a failure of Syntology's instrument)
Page 1 of 6: papers 1 to 100 of 517, newest first by the archive's date (ties by slug), in archive order.
Repository counts are the archive's code-links table. A Syntology line states what Syntology ran from that paper's harvested code, as “N ran (of which C constructed an object rather than computing a result; K with no instrument failure: H honoured, V violated, P with no contract checked; I where Syntology's instrument failed) · U unverified”; the instrument figure counts failures of Syntology's instrument, not of the code. It is per sample and not a correctness claim. When the archive marks a repository official for the paper, the line starts with that repository's state (the archive's flag, not a verdict on who wrote the code; “community repositories only” when every sample that ran came from a community repository, “official: no sample here; runs from other or unrecorded repositories” when some came from a repository the paper names or has in its text, or from none recorded); hover it for the repositories the samples that ran came from.
-
Data-Driven Soil Organic Carbon Sampling: Integrating Spectral Clustering with Conditioned Latin Hypercube Optimization 12 Jun 2025 · 0 repositories · arXiv:2506.10419
-
Accelerating Spectral Clustering under Fairness Constraints 9 Jun 2025 · 0 repositories · arXiv:2506.08143
-
Adaptive Per-Tree Canopy Volume Estimation Using Mobile LiDAR in Structured and Unstructured Orchards 9 Jun 2025 · 0 repositories · arXiv:2506.08061
-
Strongly Consistent Community Detection in Popularity Adjusted Block Models 8 Jun 2025 · 0 repositories · arXiv:2506.07224
-
Identifying Alzheimer's Disease Prediction Strategies of Convolutional Neural Network Classifiers using R2* Maps and Spectral Clustering 4 Jun 2025 · 0 repositories · arXiv:2506.03890
-
Near-Optimal Clustering in Mixture of Markov Chains 2 Jun 2025 · 0 repositories · arXiv:2506.01324
-
Enhancing Drug Discovery: Autoencoder-Based Latent Space Augmentation for Improved Molecular Solubility Prediction using LatMixSol 30 May 2025 · 0 repositories · arXiv:2506.00223
-
Spectral clustering for dependent community Hawkes process models of temporal networks 28 May 2025 · 0 repositories · arXiv:2505.21845
-
On the Geometry of Semantics in Next-token Prediction 13 May 2025 · 0 repositories · arXiv:2505.08348
-
On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models 9 May 2025 · 0 repositories · arXiv:2505.05816
-
A Method for Handling Negative Similarities in Explainable Graph Spectral Clustering of Text Documents -- Extended Version 16 Apr 2025 · 0 repositories · arXiv:2504.12360
-
Unsupervised Learning: Comparative Analysis of Clustering Techniques on High-Dimensional Data 29 Mar 2025 · 0 repositories · arXiv:2503.23215
-
Using Machine Learning for Lunar Mineralogy-I: Hyperspectral Imaging of Volcanic Samples 28 Mar 2025 · 0 repositories · arXiv:2503.22617
-
How Feasible is Augmenting Fake Nodes with Learnable Features as a Counter-strategy against Link Stealing Attacks? 12 Mar 2025 · 0 repositories · arXiv:2503.09726
-
Neural Normalized Cut: A Differential and Generalizable Approach for Spectral Clustering 12 Mar 2025 · 1 repository · arXiv:2503.09260
-
Coreset Spectral Clustering 10 Mar 2025 · 1 repository · arXiv:2503.07227
-
Multi-view Spectral Clustering on the Grassmannian Manifold With Hypergraph Representation 8 Mar 2025 · 0 repositories · arXiv:2503.06066
-
Generative Kernel Spectral Clustering 4 Feb 2025 · 0 repositories · arXiv:2502.02185
-
Minimax-Optimal Dimension-Reduced Clustering for High-Dimensional Nonspherical Mixtures 4 Feb 2025 · 0 repositories · arXiv:2502.02580
-
SiLVR: Scalable Lidar-Visual Radiance Field Reconstruction with Uncertainty Quantification 4 Feb 2025 · 0 repositories · arXiv:2502.02657
-
Comparative Analysis of Community Detection Algorithms on the SNAP Social Circles Dataset 1 Feb 2025 · 0 repositories · arXiv:2502.04341
-
A spectral clustering-type algorithm for the consistent estimation of the Hurst distribution in moderately high dimensions 30 Jan 2025 · 0 repositories · arXiv:2501.18115
-
A Comprehensive Survey on Spectral Clustering with Graph Structure Learning 23 Jan 2025 · 0 repositories · arXiv:2501.13597
-
Consistent spectral clustering in sparse tensor block models 23 Jan 2025 · 0 repositories · arXiv:2501.13820
-
Multi-View Spectral Clustering for Graphs with Multiple View Structures 20 Jan 2025 · 1 repository · arXiv:2501.11422
-
Pay Attention to the Foreground in Object-Centric Learning 1 Jan 2025 · 0 repositories
-
On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models 18 Dec 2024 · 0 repositories · arXiv:2412.14315
-
PASCO (PArallel Structured COarsening): an overlay to speed up graph clustering algorithms 18 Dec 2024 · 1 repository · arXiv:2412.13592
-
Unsupervised Segmentation by Diffusing, Walking and Cutting 6 Dec 2024 · 0 repositories · arXiv:2412.04678
-
Construction of generalized samplets in Banach spaces 1 Dec 2024 · 0 repositories · arXiv:2412.00954
-
Revisiting Self-Supervised Heterogeneous Graph Learning from Spectral Clustering Perspective 1 Dec 2024 · 1 repository · arXiv:2412.00742
-
A Novel Word Pair-based Gaussian Sentence Similarity Algorithm For Bengali Extractive Text Summarization 26 Nov 2024 · 1 repository · arXiv:2411.17181
-
Multi-layer matrix factorization for cancer subtyping using full and partial multi-omics dataset 18 Nov 2024 · 0 repositories · arXiv:2411.15180
-
Multiscale Graph Construction Using Non-local Cluster Features 13 Nov 2024 · 0 repositories · arXiv:2411.08371
-
Centrality Graph Shift Operators for Graph Neural Networks 7 Nov 2024 · 1 repository · arXiv:2411.04655
-
Community detection with the Bethe-Hessian 5 Nov 2024 · 0 repositories · arXiv:2411.02835
-
Clustering Based on Density Propagation and Subcluster Merging 4 Nov 2024 · 0 repositories · arXiv:2411.01780
-
Temporal Patterns of Multiple Long-Term Conditions in Individuals with Intellectual Disability Living in Wales: An Unsupervised Clustering Approach to Disease Trajectories 28 Oct 2024 · 0 repositories · arXiv:2411.08894
-
Hypergraphs as Weighted Directed Self-Looped Graphs: Spectral Properties, Clustering, Cheeger Inequality 23 Oct 2024 · 0 repositories · arXiv:2411.03331
-
Towards Satellite Non-IID Imagery: A Spectral Clustering-Assisted Federated Learning Approach 17 Oct 2024 · 0 repositories · arXiv:2410.13602
-
SHyPar: A Spectral Coarsening Approach to Hypergraph Partitioning 9 Oct 2024 · 0 repositories · arXiv:2410.10875
-
Deep Domain Isolation and Sample Clustered Federated Learning for Semantic Segmentation 4 Oct 2024 · 0 repositories · arXiv:2410.14693
-
Deep Signature: Characterization of Large-Scale Molecular Dynamics 3 Oct 2024 · 1 repository · arXiv:2410.02847Syntology official (archive's flag): 3 ran · 5 ran (of which 0 constructed an object rather than computing a result; 3 with no instrument failure: 2 honoured, 0 violated, 1 with no contract checked; 2 where Syntology's instrument failed) · 3 unverified (of 8 harvested samples)
-
Self-Tuning Spectral Clustering for Speaker Diarization 16 Sep 2024 · 1 repository · arXiv:2410.00023
-
TCG CREST System Description for the Second DISPLACE Challenge 16 Sep 2024 · 0 repositories · arXiv:2409.15356
-
Consistent Spectral Clustering in Hyperbolic Spaces 14 Sep 2024 · 0 repositories · arXiv:2409.09304
-
Continual Learning in 3D Point Clouds: Employing Spectral Techniques for Exemplar Selection 12 Sep 2024 · 0 repositories · arXiv:2409.08388
-
Hierarchical Sparse Representation Clustering for High-Dimensional Data Streams 7 Sep 2024 · 1 repository · arXiv:2409.04698
-
Factor Adjusted Spectral Clustering for Mixture Models 22 Aug 2024 · 0 repositories · arXiv:2408.12564
-
Rank and Align: Towards Effective Source-free Graph Domain Adaptation 22 Aug 2024 · 0 repositories · arXiv:2408.12185
-
Robust spectral clustering with rank statistics 19 Aug 2024 · 0 repositories · arXiv:2408.10136
-
Scalable and Adaptive Spectral Embedding for Attributed Graph Clustering 11 Aug 2024 · 0 repositories · arXiv:2408.05765
-
Deep Spectral Methods for Unsupervised Ultrasound Image Interpretation 4 Aug 2024 · 1 repository · arXiv:2408.02043
-
SANGRIA: Surgical Video Scene Graph Optimization for Surgical Workflow Prediction 29 Jul 2024 · 0 repositories · arXiv:2407.20214
-
A New Clustering-based View Planning Method for Building Inspection with Drone 19 Jul 2024 · 0 repositories · arXiv:2408.01435
-
Advanced Graph Clustering Methods: A Comprehensive and In-Depth Analysis 12 Jul 2024 · 1 repository · arXiv:2407.09055
-
Clustering Time-Evolving Networks Using the Spatio-Temporal Graph Laplacian 12 Jul 2024 · 0 repositories · arXiv:2407.12864
-
SPINEX-Clustering: Similarity-based Predictions with Explainable Neighbors Exploration for Clustering Problems 9 Jul 2024 · 0 repositories · arXiv:2407.07222
-
Academic Article Recommendation Using Multiple Perspectives 8 Jul 2024 · 0 repositories · arXiv:2407.05836
-
SOT Triggered Neural Clustering for Speaker Attributed ASR 2 Jul 2024 · 0 repositories · arXiv:2407.02007
-
Reinterpreting Economic Complexity: A co-clustering approach 23 Jun 2024 · 0 repositories · arXiv:2406.16199
-
System Description for the Displace Speaker Diarization Challenge 2023 20 Jun 2024 · 0 repositories · arXiv:2406.15516
-
Cluster Quilting: Spectral Clustering for Patchwork Learning 19 Jun 2024 · 0 repositories · arXiv:2406.13833
-
Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models 8 Jun 2024 · 0 repositories · arXiv:2406.05340
-
Dynamic Spectral Clustering with Provable Approximation Guarantee 5 Jun 2024 · 1 repository · arXiv:2406.03152Syntology official (archive's flag): 4 ran · 4 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 0 honoured, 1 violated, 0 with no contract checked; 3 where Syntology's instrument failed) · 3 unverified (of 7 harvested samples)
-
Clustering Mixtures of Discrete Distributions: A Note on Mitra's Algorithm 29 May 2024 · 0 repositories · arXiv:2405.19559
-
Image to Pseudo-Episode: Boosting Few-Shot Segmentation by Unlabeled Data 14 May 2024 · 0 repositories · arXiv:2405.08765
-
Spectral Clustering in Convex and Constrained Settings 3 Apr 2024 · 0 repositories · arXiv:2404.03012
-
Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models 28 Mar 2024 · 1 repository · arXiv:2403.19516
-
Assessing the Robustness of Spectral Clustering for Deep Speaker Diarization 21 Mar 2024 · 0 repositories · arXiv:2403.14286
-
Community detection by spectral methods in multi-layer networks 19 Mar 2024 · 0 repositories · arXiv:2403.12540
-
Spectral Clustering of Categorical and Mixed-type Data via Extra Graph Nodes 8 Mar 2024 · 0 repositories · arXiv:2403.05669
-
A Unified Model Selection Technique for Spectral Clustering Based Motion Segmentation 3 Mar 2024 · 0 repositories · arXiv:2403.01606
-
Hierarchical Multi-Relational Graph Representation Learning for Large-Scale Prediction of Drug-Drug Interactions 28 Feb 2024 · 1 repository · arXiv:2402.18127
-
Estimating Stochastic Block Models in the Presence of Covariates 26 Feb 2024 · 0 repositories · arXiv:2402.16322
-
Asymptotic Gaussian Fluctuations of Eigenvectors in Spectral Clustering 19 Feb 2024 · 0 repositories · arXiv:2402.12302
-
Listening to Multi-talker Conversations: Modular and End-to-end Perspectives 14 Feb 2024 · 0 repositories · arXiv:2402.08932
-
Graph Cuts with Arbitrary Size Constraints Through Optimal Transport 7 Feb 2024 · 1 repository · arXiv:2402.04732
-
Multilayer Graph Approach to Deep Subspace Clustering 30 Jan 2024 · 1 repository · arXiv:2401.17033
-
Spectral Clustering for Discrete Distributions 25 Jan 2024 · 0 repositories · arXiv:2401.13913
-
Geodesic interpolation of frame-wise speaker embeddings for the diarization of meeting scenarios 8 Jan 2024 · 0 repositories · arXiv:2401.03963
-
A Novel Sampled Clustering Algorithm for Rice Phenotypic Data 22 Dec 2023 · 0 repositories · arXiv:2312.14920
-
MeanCut: A Greedy-Optimized Graph Clustering via Path-based Similarity and Degree Descent Criterion 7 Dec 2023 · 2 repositories · arXiv:2312.04067
-
Clustering Inductive Biases with Unrolled Networks 30 Nov 2023 · 0 repositories · arXiv:2402.10213
-
Disentangling the Spectral Properties of the Hodge Laplacian: Not All Small Eigenvalues Are Equal 24 Nov 2023 · 0 repositories · arXiv:2311.14427
-
A Unified Framework for Fair Spectral Clustering With Effective Graph Learning 23 Nov 2023 · 0 repositories · arXiv:2311.13766
-
DSCom: A Data-Driven Self-Adaptive Community-Based Framework for Influence Maximization in Social Networks 18 Nov 2023 · 0 repositories · arXiv:2311.11080
-
A Poincaré Inequality and Consistency Results for Signal Sampling on Large Graphs 17 Nov 2023 · 0 repositories · arXiv:2311.10610
-
Toward Efficient and Incremental Spectral Clustering via Parametric Spectral Clustering 14 Nov 2023 · 1 repository · arXiv:2311.07833
-
Boosting Spectral Clustering on Incomplete Data via Kernel Correction and Affinity Learning 3 Nov 2023 · 1 repository
-
A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time 27 Oct 2023 · 0 repositories · arXiv:2310.17878
-
Community Detection Guarantees Using Embeddings Learned by Node2Vec 26 Oct 2023 · 0 repositories · arXiv:2310.17712
-
Accelerated sparse Kernel Spectral Clustering for large scale data clustering problems 20 Oct 2023 · 1 repository · arXiv:2310.13381
-
BRFL: A Blockchain-based Byzantine-Robust Federated Learning Model 20 Oct 2023 · 0 repositories · arXiv:2310.13403
-
Random Matrix Analysis to Balance between Supervised and Unsupervised Learning under the Low Density Separation Assumption 20 Oct 2023 · 0 repositories · arXiv:2310.13434
-
Multi-decadal Sea Level Prediction using Neural Networks and Spectral Clustering on Climate Model Large Ensembles and Satellite Altimeter Data 6 Oct 2023 · 0 repositories · arXiv:2310.04540
-
Motion Segmentation from a Moving Monocular Camera 24 Sep 2023 · 0 repositories · arXiv:2309.13772
-
Fast and Simple Spectral Clustering in Theory and Practice 21 Sep 2023 · 1 repository
-
Federated Spectral Clustering via Secure Similarity Reconstruction 21 Sep 2023 · 0 repositories
-
An Evaluation of Machine Learning Approaches for Early Diagnosis of Autism Spectrum Disorder 20 Sep 2023 · 1 repository · arXiv:2309.11646
Tasks archive 2025-07-28
20 shown of 244 tasks the archive attaches to papers tagged with this method, by distinct papers. A task without a page in the catalog is plain text.
Usage over time archive 2025-07-28
Components: the archive holds no method-to-method composition, so PwC's Components table cannot be rebuilt; the Papers list carries no Results column for the same reason (the archive does not join its leaderboard rows to method tags).
Categories archive 2025-07-28
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections