| Scaling Graph Clustering with Distributed Sketches | Jul 24, 2020 | ClusteringGraph Clustering | —Unverified | 0 | 0 |
| Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models | Jun 8, 2024 | Stochastic Block Model | —Unverified | 0 | 0 |
| Semidefinite Programs for Exact Recovery of a Hidden Community | Feb 20, 2016 | Stochastic Block Model | —Unverified | 0 | 0 |
| Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold | May 24, 2022 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Semi-supervised Community Detection via Structural Similarity Metrics | Jun 1, 2023 | Community DetectionRecommendation Systems | —Unverified | 0 | 0 |
| Sharp Bounds for Poly-GNNs and the Effect of Graph Noise | Jul 28, 2024 | Node ClassificationStochastic Block Model | —Unverified | 0 | 0 |
| Signal processing on large networks with group symmetries | Mar 29, 2023 | Stochastic Block Model | —Unverified | 0 | 0 |
| Sketch-based community detection in evolving networks | Sep 24, 2020 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Smoothing Graphons for Modelling Exchangeable Relational Data | Feb 25, 2020 | Link PredictionStochastic Block Model | —Unverified | 0 | 0 |
| Social Learning under Platform Influence: Consensus and Persistent Disagreement | Feb 25, 2022 | Stochastic Block Model | —Unverified | 0 | 0 |
| Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality | Mar 25, 2017 | Stochastic Block Model | —Unverified | 0 | 0 |
| Sparse and Smooth: improved guarantees for Spectral Clustering in the Dynamic Stochastic Block Model | Feb 7, 2020 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Sparse Popularity Adjusted Stochastic Block Model | Oct 3, 2019 | modelStochastic Block Model | —Unverified | 0 | 0 |
| Sparse Subspace Clustering in Diverse Multiplex Network Model | Jun 15, 2022 | Clusteringmodel | —Unverified | 0 | 0 |
| Spectral Algorithms Optimally Recover Planted Sub-structures | Mar 22, 2022 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Spectral clustering for dependent community Hawkes process models of temporal networks | May 28, 2025 | parameter estimationStochastic Block Model | —Unverified | 0 | 0 |
| Spectral clustering in the dynamic stochastic block model | May 2, 2017 | Clusteringmodel | —Unverified | 0 | 0 |
| Spectral embedding of weighted graphs | Oct 12, 2019 | Anomaly DetectionClustering | —Unverified | 0 | 0 |
| Spectral Clustering of Signed Graphs via Matrix Power Means | May 15, 2019 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Spectral Clustering Revisited: Information Hidden in the Fiedler Vector | Mar 22, 2020 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Spectral clustering under degree heterogeneity: a case for the random walk Laplacian | May 3, 2021 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Spectral redemption: clustering sparse networks | Jun 24, 2013 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices | Feb 6, 2014 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| The Hierarchy of Block Models | Feb 7, 2020 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Statistical Limits of Convex Relaxations | Mar 4, 2015 | Sparse LearningStochastic Block Model | —Unverified | 0 | 0 |