| Clustering Degree-Corrected Stochastic Block Model with Outliers | Jun 7, 2019 | Clusteringmodel | —Unverified | 0 |
| A Nearly-Linear Time Algorithm for Exact Community Recovery in Stochastic Block Model | Jan 1, 2020 | Stochastic Block Model | —Unverified | 0 |
| Clustering multilayer graphs with missing nodes | Mar 4, 2021 | ClusteringStochastic Block Model | —Unverified | 0 |
| Clustering Network Layers With the Strata Multilayer Stochastic Block Model | Jul 7, 2015 | ClusteringStochastic Block Model | —Unverified | 0 |
| Detecting Overlapping Communities in Networks Using Spectral Methods | Dec 10, 2014 | ClusteringCommunity Detection | —Unverified | 0 |
| Clustering Sparse Graphs | Dec 1, 2012 | ClusteringStochastic Block Model | —Unverified | 0 |
| Clustering with Noisy Queries | Jun 22, 2017 | ClusteringEntity Resolution | —Unverified | 0 |
| Gap-Free Clustering: Sensitivity and Robustness of SDP | Aug 29, 2023 | ClusteringGraph Clustering | —Unverified | 0 |
| Combining Random Walks and Nonparametric Bayesian Topic Model for Community Detection | Jul 19, 2016 | Community DetectionStochastic Block Model | —Unverified | 0 |
| An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model | Nov 2, 2015 | Stochastic Block Model | —Unverified | 0 |
| An improved spectral clustering method for community detection under the degree-corrected stochastic blockmodel | Nov 12, 2020 | ClusteringCommunity Detection | —Unverified | 0 |
| Achieving Exact Cluster Recovery Threshold via Semidefinite Programming | Nov 24, 2014 | Stochastic Block Model | —Unverified | 0 |
| A Compressive Sensing Approach to Community Detection with Applications | Aug 30, 2017 | ClusteringCommunity Detection | —Unverified | 0 |
| A semidefinite program for unbalanced multisection in the stochastic block model | Jul 20, 2015 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Density Evolution in the Degree-correlated Stochastic Block Model | Sep 10, 2015 | Stochastic Block Model | —Unverified | 0 |
| Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap | Dec 30, 2015 | ClusteringStochastic Block Model | —Unverified | 0 |
| Community Detection for Contextual-LSBM: Theoretical Limitations of Misclassification Rate and Efficient Algorithms | Jan 19, 2025 | AttributeCommunity Detection | —Unverified | 0 |
| A pseudo-likelihood approach to community detection in weighted networks | Mar 10, 2023 | Community DetectionComputational Efficiency | —Unverified | 0 |
| Community Detection: Exact Recovery in Weighted Graphs | Feb 8, 2021 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Community detection by spectral methods in multi-layer networks | Mar 19, 2024 | ClusteringCommunity Detection | —Unverified | 0 |
| Community detection in complex networks via node similarity, graph representation learning, and hierarchical clustering | Mar 21, 2023 | Community DetectionGraph Representation Learning | —Unverified | 0 |
| Community Detection in High-Dimensional Graph Ensembles | Dec 6, 2023 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Community detection in multi-relational data with restricted multi-layer stochastic blockmodel | Jun 8, 2015 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Algorithmic detectability threshold of the stochastic block model | Oct 24, 2017 | modelStochastic Block Model | —Unverified | 0 |
| Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix | Aug 23, 2022 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Community Detection in the Multi-View Stochastic Block Model | Jan 17, 2024 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Community detection in the sparse hypergraph stochastic block model | Apr 11, 2019 | Community DetectionStochastic Block Model | —Unverified | 0 |
| A statistical interpretation of spectral embedding: the generalised random dot product graph | Sep 16, 2017 | Link PredictionPosition | —Unverified | 0 |
| Community Detection on Evolving Graphs | Dec 1, 2016 | ClusteringCommunity Detection | —Unverified | 0 |
| Community Detection on Mixture Multi-layer Networks via Regularized Tensor Decomposition | Feb 10, 2020 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Community Detection via Measure Space Embedding | Dec 1, 2015 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Community Detection with a Subsampled Semidefinite Program | Feb 2, 2021 | ClusteringCommunity Detection | —Unverified | 0 |
| A Tractable Fully Bayesian Method for the Stochastic Block Model | Feb 6, 2016 | Bayesian InferenceModel Selection | —Unverified | 0 |
| Community Detection with Heterogeneous Block Covariance Model | Dec 4, 2024 | Community Detectionmodel | —Unverified | 0 |
| Community Detection with Known, Unknown, or Partially Known Auxiliary Latent Variables | Jan 8, 2023 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Community detection with the Bethe-Hessian | Nov 5, 2024 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Community models for networks observed through edge nominations | Aug 9, 2020 | ClusteringCommunity Detection | —Unverified | 0 |
| Community Recovery in the Geometric Block Model | Jun 22, 2022 | Community Detectionmodel | —Unverified | 0 |
| Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials | Aug 30, 2023 | Community DetectionGraphon Estimation | —Unverified | 0 |
| Concentration in Gossip Opinion Dynamics over Random Graphs | Jan 13, 2023 | Stochastic Block Model | —Unverified | 0 |
| Connectivity in Random Annulus Graphs and the Geometric Block Model | Apr 12, 2018 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Consensus on Open Multi-Agent Systems Over Graphs Sampled from Graphons | Mar 31, 2025 | Stochastic Block Model | —Unverified | 0 |
| Community detection for weighted bipartite networks | Sep 21, 2021 | Community DetectionSociology | —Unverified | 0 |
| Consistency of Spectral Clustering on Hierarchical Stochastic Block Models | Apr 30, 2020 | ClusteringStochastic Block Model | —Unverified | 0 |
| Consistency of Spectral Hypergraph Partitioning under Planted Partition Model | May 7, 2015 | graph partitioninghypergraph partitioning | —Unverified | 0 |
| Consistent model selection in the spiked Wigner model via AIC-type criteria | Jul 24, 2023 | modelModel Selection | —Unverified | 0 |
| Contextual Stochastic Block Model: Sharp Thresholds and Contiguity | Nov 15, 2020 | Community Detectionmodel | —Unverified | 0 |
| Controllability of Coarsely Measured Networked Linear Dynamical Systems (Extended Version) | Jun 21, 2022 | Community DetectionStochastic Block Model | —Unverified | 0 |
| Convergence Guarantees for the DeepWalk Embedding on Block Models | Oct 26, 2024 | Stochastic Block Model | —Unverified | 0 |
| A Non-Asymptotic Analysis of Oversmoothing in Graph Neural Networks | Dec 21, 2022 | DenoisingStochastic Block Model | —Unverified | 0 |