conftrace_

stochastic block model

146 papers

Explore in graph

Also known as

SBM

Co-occurring keywords

community detection (276) graph clustering (195) spectral clustering (305) network analysis (194) spectral method (204) graph theory (249) network clustering (20) random graph (47) exact recovery (27) spectral algorithm (51)

Papers

Higher-Order Spectral Clustering Under Superimposed Stochastic Block Models JMLR 2023
Uniqueness of BP fixed point for the Potts model and applications to community detection COLT 2023
Differentially Private Hierarchical Clustering with Provable Approximation Guarantees ICML 2023
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions COLT 2023
On the Power of SVD in the Stochastic Block Model NIPS 2023
Bayesian Spiked Laplacian Graphs JMLR 2023
Contextual Stochastic Block Model: Sharp Thresholds and Contiguity JMLR 2023
Structure of Nonlinear Node Embeddings in Stochastic Block Models AISTATS 2023
Efficient Algorithms for Exact Graph Matching on Correlated Stochastic Block Models with Constant Correlation ICML 2023
Recovering Unbalanced Communities in the Stochastic Block Model with Application to Clustering with a Faulty Oracle NIPS 2023
Randomized Spectral Co-Clustering for Large-Scale Directed Networks JMLR 2023
Thinned random measures for sparse graphs with overlapping communities NIPS 2022
Sparse Hypergraph Community Detection Thresholds in Stochastic Block Model NIPS 2022
Exact Community Recovery over Signed Graphs AISTATS 2022
Exact Community Recovery in Correlated Stochastic Block Models COLT 2022
Community Recovery in the Degree-Heterogeneous Stochastic Block Model COLT 2022
The Multivariate Community Hawkes Model for Dependent Relational Events in Continuous-time Networks ICML 2022
ALMA: Alternating Minimization Algorithm for Clustering Mixture Multilayer Network JMLR 2022
DiSC: Differential Spectral Clustering of Features NIPS 2022
Differentially Private Community Detection for Stochastic Block Models ICML 2022
An iterative clustering algorithm for the Contextual Stochastic Block Model with optimality guarantees ICML 2022
Transformers meet Stochastic Block Models: Attention with Data-Adaptive Sparsity and Cost NIPS 2022
Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization ICML 2021
On the Universality of Graph Neural Networks on Large Random Graphs NIPS 2021
Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities NIPS 2021