Density Evolution in the Degree-correlated Stochastic Block Model

v1v2 (latest)

Density Evolution in the Degree-correlated Stochastic Block Model

10 September 2015

Elchanan Mossel

Jiaming Xu

ArXiv (abs)PDF HTML

Papers citing "Density Evolution in the Degree-correlated Stochastic Block Model"

16 / 16 papers shown

Title
Community Detection with Known, Unknown, or Partially Known Auxiliary Latent Variables Mohammadjafar Esmaeili Aria Nosratinia 104 3 0 08 Jan 2023
Matrix Completion with Hierarchical Graph Side Information Adel M. Elmahdy Junhyung Ahn Changho Suh S. Mohajer 75 15 0 02 Jan 2022
Semidefinite Programming for Community Detection with Side Information Mohammadjafar Esmaeili H. Saad Aria Nosratinia 66 9 0 06 May 2021
Community Detection: Exact Recovery in Weighted Graphs Mohammadjafar Esmaeili Aria Nosratinia 55 5 0 08 Feb 2021
MC2G: An Efficient Algorithm for Matrix Completion with Social and Item Similarity Graphs Q. Zhang Geewon Suh Changho Suh Vincent Y. F. Tan 58 15 0 08 Jun 2020
EXIT Analysis for Community Detection H. Saad Aria Nosratinia 65 0 0 08 Jan 2019
A Survey on Theoretical Advances of Community Detection in Networks Yunpeng Zhao 61 43 0 26 Aug 2018
Estimation of Low-Rank Matrices via Approximate Message Passing Andrea Montanari R. Venkataramanan 104 88 0 06 Nov 2017
Fundamental Limits of Weak Recovery with Applications to Phase Retrieval Marco Mondelli Andrea Montanari 89 122 0 20 Aug 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 188 1,200 0 29 Mar 2017
Community Recovery in Graphs with Locality Yuxin Chen G. Kamath Changho Suh David Tse 116 31 0 11 Feb 2016
Partial Recovery Bounds for the Sparse Stochastic Block Model Jonathan Scarlett Volkan Cevher 39 2 0 02 Feb 2016
Optimal Cluster Recovery in the Labeled Stochastic Block Model Seyoung Yun Alexandre Proutiere 189 78 0 20 Oct 2015
$Recovering a Hidden Community Beyond the Kesten-Stigum Threshold in $O(\|E\| \log^\|V\|)$ Time$ Recovering a Hidden Community Beyond the Kesten-Stigum Threshold in $O(\|E\| \log^\|V\|)$ Time Bruce Hajek Yihong Wu Jiaming Xu 85 22 0 09 Oct 2015
Local Algorithms for Block Models with Side Information Elchanan Mossel Jiaming Xu 95 49 0 10 Aug 2015
Achieving Optimal Misclassification Proportion in Stochastic Block Model Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 382 235 0 14 May 2015