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

Small-Variance Asymptotics for Nonparametric Bayesian Overlapping Stochastic Blockmodels IJCAI 2018
The Power Mean Laplacian for Multilayer Graph Clustering AISTATS 2018
Community Detection and Stochastic Block Models: Recent Developments JMLR 2018
Labeled Graph Clustering via Projected Gradient Descent AISTATS 2018
Contextual Stochastic Block Models NIPS 2018
Achieving Optimal Misclassification Proportion in Stochastic Block Models JMLR 2017
Improving Stochastic Block Models by Incorporating Power-Law Degree Characteristic IJCAI 2017
Community Extraction in Multilayer Networks with Heterogeneous Community Structure JMLR 2017
Thy Friend is My Friend: Iterative Collaborative Filtering for Sparse Matrix Estimation NIPS 2017
Clustering from General Pairwise Observations with Applications to Time-varying Graphs JMLR 2017
The Importance of Communities for Learning to Influence NIPS 2017
From which world is your graph NIPS 2017
Hierarchical Clustering Beyond the Worst-Case NIPS 2017
Bayesian inference on random simple graphs with power law degree distributions ICML 2017
Community Detection on Evolving Graphs NIPS 2016
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices JMLR 2016
Estimating the Size of a Large Network and its Communities from a Random Sample NIPS 2016
Exploiting Tradeoffs for Exact Recovery in Heterogeneous Stochastic Block Models NIPS 2016
Graph Clustering: Block-models and model free results NIPS 2016
Achieving the KS threshold in the general stochastic block model with linearized acyclic belief propagation NIPS 2016
Optimal Cluster Recovery in the Labeled Stochastic Block Model NIPS 2016
Optimal Estimation and Completion of Matrices with Biclustering Structures JMLR 2016
On the Consistency of the Likelihood Maximization Vertex Nomination Scheme: Bridging the Gap Between Maximum Likelihood Estimation and Graph Matching JMLR 2016
Spectral thresholds in the bipartite stochastic block model COLT 2016
Learning Communities in the Presence of Errors COLT 2016