Minimax Rates of Community Detection in Stochastic Block Models

19 July 2015

Papers citing "Minimax Rates of Community Detection in Stochastic Block Models"

50 / 106 papers shown

Title
Change Point Estimation in a Dynamic Stochastic Block Model M. Bhattacharjee Moulinath Banerjee George Michailidis 31 47 0 07 Dec 2018
Two-sample Test of Community Memberships of Weighted Stochastic Block Models Yezheng Li Hongzhe Li 14 16 0 30 Nov 2018
Testing Changes in Communities for the Stochastic Block Model Aditya Gangrade Praveen Venkatesh B. Nazer Venkatesh Saligrama 26 3 0 29 Nov 2018
Exact Recovery in the Hypergraph Stochastic Block Model: a Spectral Algorithm Sam Cole Yizhe Zhu 14 27 0 16 Nov 2018
Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing Chao Gao Zongming Ma 24 34 0 14 Nov 2018
Mixing Time of Metropolis-Hastings for Bayesian Community Detection Bumeng Zhuo Chao Gao 37 5 0 06 Nov 2018
Asymptotic uncertainty quantification for communities in sparse planted bi-section models B. Kleijn J. van Waaij 72 0 0 22 Oct 2018
Convex Relaxation Methods for Community Detection Xiaodong Li Yudong Chen Jiaming Xu 17 50 0 30 Sep 2018
Recovering a Single Community with Side Information H. Saad Aria Nosratinia 16 13 0 05 Sep 2018
A Survey on Theoretical Advances of Community Detection in Networks Yunpeng Zhao 13 43 0 26 Aug 2018
A theory of maximum likelihood for weighted infection graphs Justin Khim Po-Ling Loh 11 9 0 13 Jun 2018
Spectral Clustering for Multiple Sparse Networks: I Sharmodeep Bhattacharyya Sabyasachi Chatterjee 30 40 0 27 May 2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 24 62 0 23 May 2018
Distribution-Free, Size Adaptive Submatrix Detection with Acceleration Yuchao Liu Jiaqi Guo 23 2 0 29 Apr 2018
Optimal Bipartite Network Clustering Zhixin Zhou Arash A. Amini 25 27 0 15 Mar 2018
On the Minimax Misclassification Ratio of Hypergraph Community Detection Eli Chien Chung-Yi Lin I-Hsiang Wang 18 38 0 03 Feb 2018
Phase Transitions in Approximate Ranking Chao Gao 26 5 0 30 Nov 2017
Theoretical and Computational Guarantees of Mean Field Variational Inference for Community Detection A. Zhang Harrison H. Zhou 22 64 0 30 Oct 2017
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 32 249 0 27 Sep 2017
A Sharp Lower Bound for Mixed-membership Estimation Jiashun Jin Z. Ke 17 11 0 17 Sep 2017
Weighted Message Passing and Minimum Energy Flow for Heterogeneous Stochastic Block Models with Side Information T. Tony Cai Tengyuan Liang Alexander Rakhlin 21 9 0 12 Sep 2017
Community Recovery in Hypergraphs Kwangjun Ahn Kangwook Lee Changho Suh 24 33 0 12 Sep 2017
Network Essence: PageRank Completion and Centrality-Conforming Markov Chains S. Teng 27 5 0 25 Aug 2017
Optimal Rates for Community Estimation in the Weighted Stochastic Block Model Min Xu Varun Jog Po-Ling Loh 25 56 0 05 Jun 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 30 35 0 23 May 2017
Optimal hypothesis testing for stochastic block models with growing degrees Debapratim Banerjee Zongming Ma 22 57 0 15 May 2017
Testing Network Structure Using Relations Between Small Subgraph Probabilities Chao Gao John D. Lafferty 14 53 0 22 Apr 2017
Uniform estimation in stochastic block models is slow I. Castillo Peter Orbanz 19 1 0 09 Mar 2017
Consistent structure estimation of exponential-family random graph models with block structure M. Schweinberger 49 15 0 24 Feb 2017
Network classification with applications to brain connectomics Jesús D Arroyo Relión Daniel A Kessler Elizaveta Levina S. Taylor 21 74 0 27 Jan 2017
Four lectures on probabilistic methods for data science Roman Vershynin 14 25 0 20 Dec 2016
Statistical and Computational Guarantees of Lloyd's Algorithm and its Variants Yu Lu Harrison H. Zhou 30 108 0 07 Dec 2016
A Semidefinite Program for Structured Blockmodels David S. Choi 23 0 0 16 Nov 2016
Corrected Bayesian information criterion for stochastic block models Jian-bo Hu H. Qin T. Yan Yunpeng Zhao 21 6 0 04 Nov 2016
Community detection with nodal information Haolei Weng Yang Feng 19 30 0 31 Oct 2016
Bayesian Community Detection S. V. D. Pas A. van der Vaart 21 11 0 15 Aug 2016
Community Detection in Degree-Corrected Block Models Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 19 136 0 24 Jul 2016
Dynamic network models and graphon estimation Marianna Pensky 43 53 0 03 Jul 2016
Inference via Message Passing on Partially Labeled Stochastic Block Models T. Tony Cai Tengyuan Liang Alexander Rakhlin 8 22 0 22 Mar 2016
Probabilistic community detection with unknown number of communities J. Geng A. Bhattacharya D. Pati 21 73 0 25 Feb 2016
Recovering Structured Probability Matrices Qingqing Huang Sham Kakade Weihao Kong Gregory Valiant 27 12 0 21 Feb 2016
Partial Recovery Bounds for the Sparse Stochastic Block Model Jonathan Scarlett V. Cevher 19 2 0 02 Feb 2016
Convexified Modularity Maximization for Degree-corrected Stochastic Block Models Yudong Chen Xiaodong Li Jiaming Xu 24 114 0 28 Dec 2015
Relative Density and Exact Recovery in Heterogeneous Stochastic Block Models Amin Jalali Q. Han Ioana Dumitriu Maryam Fazel 33 7 0 15 Dec 2015
Learning Communities in the Presence of Errors K. Makarychev Yury Makarychev Aravindan Vijayaraghavan 19 32 0 10 Nov 2015
Optimal Cluster Recovery in the Labeled Stochastic Block Model Seyoung Yun Alexandre Proutière 14 76 0 20 Oct 2015
A framework for statistical network modeling Harry Crane Walter Dempsey 17 38 0 28 Sep 2015
Information-theoretic bounds for exact recovery in weighted stochastic block models using the Renyi divergence Varun Jog Po-Ling Loh 15 63 0 21 Sep 2015
Density Evolution in the Degree-correlated Stochastic Block Model Elchanan Mossel Jiaming Xu 17 36 0 10 Sep 2015
Local Algorithms for Block Models with Side Information Elchanan Mossel Jiaming Xu 38 49 0 10 Aug 2015