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

Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs COLT 2021
Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities NIPS 2021
On the Universality of Graph Neural Networks on Large Random Graphs NIPS 2021
Sparse Popularity Adjusted Stochastic Block Model JMLR 2021
Stochastic block model entropy and broadcasting on trees with survey COLT 2021
Regularized spectral methods for clustering signed networks JMLR 2021
Towards a Query-Optimal and Time-Efficient Algorithm for Clustering with a Faulty Oracle COLT 2021
Streaming Belief Propagation for Community Detection NIPS 2021
Hybrid-order Stochastic Block Model AAAI 2021
Mixing Time of Metropolis-Hastings for Bayesian Community Detection JMLR 2021
Graph Community Detection from Coarse Measurements: Recovery Conditions for the Coarsened Weighted Stochastic Block Model AISTATS 2021
Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization ICML 2021
Determining the Number of Communities in Degree-corrected Stochastic Block Models JMLR 2021
Strong Consistency, Graph Laplacians, and the Stochastic Block Model JMLR 2021
On the Estimation of Network Complexity: Dimension of Graphons JMLR 2021
Optimality of variational inference for stochasticblock model with missing links NIPS 2021
Near-optimal sample complexity bounds for learning Latent $k-$polytopes and applications to Ad-Mixtures ICML 2020
Understanding the Success of Graph-based Semi-Supervised Learning using Partially Labelled Stochastic Block Model IJCAI 2020
Weighted Message Passing and Minimum Energy Flow for Heterogeneous Stochastic Block Models with Side Information JMLR 2020
Optimal Bipartite Network Clustering JMLR 2020
Change Point Estimation in a Dynamic Stochastic Block Model JMLR 2020
Mixed-Membership Stochastic Block Models for Weighted Networks UAI 2020
Graph Coarsening with Preserved Spectral Properties AISTATS 2020
Hermitian matrices for clustering directed graphs: insights and applications AISTATS 2020
Fractal Gaussian Networks: A sparse random graph model based on Gaussian Multiplicative Chaos ICML 2020