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

A Nearly-Linear Time Algorithm for Exact Community Recovery in Stochastic Block Model ICML 2020
On the Power of Louvain in the Stochastic Block Model NIPS 2020
Community detection in sparse time-evolving graphs with a dynamical Bethe-Hessian NIPS 2020
Robustness of Community Detection to Random Geometric Perturbations NIPS 2020
Active Community Detection with Maximal Expected Model Change AISTATS 2020
Revisiting the Bethe-Hessian: Improved Community Detection in Sparse Heterogeneous Graphs NIPS 2019
Spectral Clustering of Signed Graphs via Matrix Power Means ICML 2019
Optimizing Generalized PageRank Methods for Seed-Expansion Community Detection NIPS 2019
Online Influence Maximization with Local Observations ALT 2019
Efficient Near-Optimal Testing of Community Changes in Balanced Stochastic Block Models NIPS 2019
Generalized Matrix Means for Semi-Supervised Learning with Multilayer Graphs NIPS 2019
SPONGE: A generalized eigenproblem for clustering signed networks AISTATS 2019
Bayesian Graph Convolutional Neural Networks for Semi-Supervised Classification AAAI 2019
Optimal Sampling and Clustering in the Stochastic Block Model NIPS 2019
Achieving the Bayes Error Rate in Stochastic Block Model by SDP, Robustly COLT 2019
Guarantees for Spectral Clustering with Fairness Constraints ICML 2019
Robustness of Spectral Methods for Community Detection COLT 2019
Analysis of spectral clustering algorithms for community detection: the general bipartite setting JMLR 2019
Rates of Convergence of Spectral Methods for Graphon Estimation ICML 2018
Significance-based community detection in weighted networks JMLR 2018
A Note on Quickly Sampling a Sparse Matrix with Low Rank Expectation JMLR 2018
Bipartite Stochastic Block Models with Tiny Clusters NIPS 2018
Community Detection in Hypergraphs: Optimal Statistical Limit and Efficient Algorithms AISTATS 2018
Information-theoretic Limits for Community Detection in Network Models NIPS 2018
Statistical Inference on Random Dot Product Graphs: a Survey JMLR 2018