Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1209.2910
Cited By
Community Detection in the Labelled Stochastic Block Model
13 September 2012
Simon Heimlicher
Marc Lelarge
Laurent Massoulié
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Community Detection in the Labelled Stochastic Block Model"
35 / 35 papers shown
Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
Dmitriy Kunisky
321
2
0
31 Dec 2024
Spectral Recovery in the Labeled SBM
Julia Gaudio
Heming Liu
285
1
0
23 Aug 2024
A Comprehensive Review of Community Detection in Graphs
Jiakang Li
Songlai Ning
Zhihao Shuai
Yuan Tan
Yifan Jia
...
Yongxin Ni
Haifeng Qiu
Jiayu Yang
Y. Lu
Yonggang Lu
GNN
480
80
0
21 Sep 2023
A pseudo-likelihood approach to community detection in weighted networks
Statistica sinica (Stat. Sinica), 2023
Andressa Cerqueira
Elizaveta Levina
284
3
0
10 Mar 2023
The Power of Two Matrices in Spectral Algorithms
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2022
Souvik Dhara
Julia Gaudio
Elchanan Mossel
Colin Sandon
261
10
0
12 Oct 2022
Robustness of Community Detection to Random Geometric Perturbations
Sandrine Péché
Vianney Perchet
AAML
266
6
0
09 Nov 2020
Community recovery in non-binary and temporal stochastic block models
Konstantin Avrachenkov
Maximilien Dreveton
Lasse Leskelä
577
13
0
11 Aug 2020
MC2G: An Efficient Algorithm for Matrix Completion with Social and Item Similarity Graphs
Q. Zhang
Geewon Suh
Changho Suh
Vincent Y. F. Tan
243
14
0
08 Jun 2020
Discrete-Valued Latent Preference Matrix Estimation with Graph Side Information
International Conference on Machine Learning (ICML), 2020
Changhun Jo
Kangwook Lee
225
5
0
16 Mar 2020
Generalized Matrix Means for Semi-Supervised Learning with Multilayer Graphs
Neural Information Processing Systems (NeurIPS), 2019
Pedro Mercado
Francesco Tudisco
Matthias Hein
191
19
0
30 Oct 2019
Power up! Robust Graph Convolutional Network via Graph Powering
AAAI Conference on Artificial Intelligence (AAAI), 2019
Ming Jin
Heng Chang
Wenwu Zhu
Somayeh Sojoudi
AAML
GNN
396
31
0
24 May 2019
Spectral Clustering of Signed Graphs via Matrix Power Means
International Conference on Machine Learning (ICML), 2019
Pedro Mercado
Francesco Tudisco
Matthias Hein
288
37
0
15 May 2019
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly
Yingjie Fei
Yudong Chen
457
24
0
21 Apr 2019
An Information-Percolation Bound for Spin Synchronization on General Graphs
Emmanuel Abbe
E. Boix
334
8
0
08 Jun 2018
The Power Mean Laplacian for Multilayer Graph Clustering
International Conference on Artificial Intelligence and Statistics (AISTATS), 2018
Pedro Mercado
A. Gautier
Francesco Tudisco
Matthias Hein
174
30
0
01 Mar 2018
Information-theoretic Limits for Community Detection in Network Models
Chuyang Ke
Jean Honorio
265
12
0
16 Feb 2018
Community Recovery in Hypergraphs
Kwangjun Ahn
Kangwook Lee
Changho Suh
172
37
0
12 Sep 2017
Nonparametric weighted stochastic block models
Tiago P. Peixoto
498
114
0
04 Aug 2017
Optimal Rates for Community Estimation in the Weighted Stochastic Block Model
Annals of Statistics (Ann. Stat.), 2017
Min Xu
Varun Jog
Po-Ling Loh
390
64
0
05 Jun 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality
Yingjie Fei
Yudong Chen
487
37
0
23 May 2017
Community Detection and Stochastic Block Models
Emmanuel Abbe
525
1,342
0
29 Mar 2017
A Semi-Definite Programming approach to low dimensional embedding for unsupervised clustering
Stéphane Chrétien
Clément Dombry
A. Faivre
259
10
0
29 Jun 2016
Fast Randomized Semi-Supervised Clustering
Alaa Saade
Florent Krzakala
Marc Lelarge
Lenka Zdeborová
332
8
0
20 May 2016
Community Detection with Node Attributes and its Generalization
Yuan Li
103
3
0
12 Apr 2016
Clustering from Sparse Pairwise Measurements
Alaa Saade
Marc Lelarge
Florent Krzakala
Lenka Zdeborová
219
11
0
25 Jan 2016
Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap
Emmanuel Abbe
Colin Sandon
483
123
0
30 Dec 2015
Statistical physics of inference: Thresholds and algorithms
Lenka Zdeborová
Florent Krzakala
AI4CE
474
476
0
08 Nov 2015
Optimal Cluster Recovery in the Labeled Stochastic Block Model
Seyoung Yun
Alexandre Proutiere
450
84
0
20 Oct 2015
Information-theoretic bounds for exact recovery in weighted stochastic block models using the Renyi divergence
Varun Jog
Po-Ling Loh
221
64
0
21 Sep 2015
Parallel and Distributed Approaches for Graph Based Semi-supervised Learning
Konstantin Avrachenkov
Vivek Borkar
Krishnakant V. Saboo
109
2
0
04 Sep 2015
Asymptotic Mutual Information for the Two-Groups Stochastic Block Model
Y. Deshpande
Emmanuel Abbe
Andrea Montanari
339
56
0
30 Jul 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions
Bruce Hajek
Yihong Wu
Jiaming Xu
650
139
0
26 Feb 2015
Reconstruction in the Labeled Stochastic Block Model
Marc Lelarge
Laurent Massoulié
Jiaming Xu
240
38
0
11 Feb 2015
Spectral Detection in the Censored Block Model
Alaa Saade
Florent Krzakala
Marc Lelarge
Lenka Zdeborová
312
50
0
31 Jan 2015
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results
Annual Conference Computational Learning Theory (COLT), 2014
Jiaming Xu
Laurent Massoulié
Marc Lelarge
268
47
0
26 Jun 2014
1
Page 1 of 1
