| Phase transitions and optimal algorithms for semi-supervised classifications on graphs: from belief propagation to graph convolution network | Nov 1, 2019 | Bayesian InferenceClustering | —Unverified | 0 | 0 |
| Phase transitions in semisupervised clustering of sparse networks | Apr 30, 2014 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Privacy-Preserving Community Detection for Locally Distributed Multiple Networks | Jun 27, 2023 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Consistency of Constrained Spectral Clustering under Graph Induced Fair Planted Partitions | May 8, 2021 | AttributeClustering | —Unverified | 0 | 0 |
| Pseudo-likelihood methods for community detection in large sparse networks | Jul 10, 2012 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Quantifying the Controllability of Coarsely Characterized Networked Dynamical Systems | Sep 29, 2021 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Query Complexity of Clustering with Side Information | Jun 23, 2017 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Scalable and Robust Community Detection with Randomized Sketching | May 25, 2018 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Randomized Spectral Clustering in Large-Scale Stochastic Block Models | Jan 20, 2020 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Rates of Convergence of Spectral Methods for Graphon Estimation | Sep 10, 2017 | Community DetectionGraphon Estimation | —Unverified | 0 | 0 |
| Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions | May 17, 2023 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Reconstruction in the Labeled Stochastic Block Model | Feb 11, 2015 | modelStochastic Block Model | —Unverified | 0 | 0 |
| Recovering a Hidden Community Beyond the Kesten-Stigum Threshold in O(|E| ^*|V|) Time | Oct 9, 2015 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Recovering communities in the general stochastic block model without knowing the parameters | Jun 11, 2015 | Stochastic Block Model | —Unverified | 0 | 0 |
| Recovering Unbalanced Communities in the Stochastic Block Model With Application to Clustering with a Faulty Oracle | Feb 17, 2022 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Recurrent segmentation meets block models in temporal networks | May 19, 2022 | Stochastic Block Model | —Unverified | 0 | 0 |
| Regularized spectral methods for clustering signed networks | Nov 3, 2020 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| Regular Partitions and Their Use in Structural Pattern Recognition | Sep 16, 2019 | ClusteringImage Segmentation | —Unverified | 0 | 0 |
| Reinforcement Learning for SBM Graphon Games with Re-Sampling | Oct 25, 2023 | reinforcement-learningReinforcement Learning | —Unverified | 0 | 0 |
| Relative Density and Exact Recovery in Heterogeneous Stochastic Block Models | Dec 15, 2015 | Stochastic Block Model | —Unverified | 0 | 0 |
| Restricted Tweedie Stochastic Block Models | Oct 17, 2023 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Robust and computationally feasible community detection in the presence of arbitrary outlier nodes | Apr 23, 2014 | ClusteringCommunity Detection | —Unverified | 0 | 0 |
| Robustness of Community Detection to Random Geometric Perturbations | Nov 9, 2020 | Community DetectionStochastic Block Model | —Unverified | 0 | 0 |
| Robust recovery for stochastic block models | Nov 16, 2021 | Stochastic Block Model | —Unverified | 0 | 0 |
| Robust spectral clustering using LASSO regularization | Apr 8, 2020 | ClusteringStochastic Block Model | —Unverified | 0 | 0 |
| 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 |