Community Detection: Exact Recovery in Weighted Graphs

8 February 2021

Papers citing "Community Detection: Exact Recovery in Weighted Graphs"

10 / 10 papers shown

Title
Statistical Problems with Planted Structures: Information-Theoretical and Computational Limits Yihong Wu Jiaming Xu 105 38 0 31 May 2018
Community Detection and Stochastic Block Models Emmanuel Abbe 136 1,200 0 29 Mar 2017
Information Limits for Recovering a Hidden Community Bruce Hajek Yihong Wu Jiaming Xu 46 76 0 25 Sep 2015
Density Evolution in the Degree-correlated Stochastic Block Model Elchanan Mossel Jiaming Xu 118 36 0 10 Sep 2015
Spectral Detection in the Censored Block Model Alaa Saade Florent Krzakala Marc Lelarge Lenka Zdeborová 151 51 0 31 Jan 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming Bruce Hajek Yihong Wu Jiaming Xu 371 252 0 24 Nov 2014
On semidefinite relaxations for the block model Arash A. Amini Elizaveta Levina 150 165 0 21 Jun 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices Yudong Chen Jiaming Xu 243 216 0 06 Feb 2014
Sharp Variable Selection of a Sparse Submatrix in a High-Dimensional Noisy Matrix C. Butucea Yu. I. Ingster I. Suslina 107 35 0 22 Mar 2013
Optimal detection of sparse principal components in high dimension Quentin Berthet Philippe Rigollet 118 284 0 23 Feb 2012