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
Signal Recovery from Random Dot-Product Graphs Under Local Differential Privacy Siddharth Vishwanath Jonathan Hehir 67 0 0 24 Apr 2025
Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models Yucheng Liu Xiaodong Li 46 0 0 08 Jun 2024
Optimal Nonparametric Inference on Network Effects with Dependent Edges Wenqin Du Yuan Zhang Wen Zhou 27 1 0 05 Jan 2024
Computational and Statistical Thresholds in Multi-layer Stochastic Block Models Jing Lei Anru R. Zhang Zihan Zhu 18 4 0 13 Nov 2023
Exact Recovery and Bregman Hard Clustering of Node-Attributed Stochastic Block Model Maximilien Dreveton F. S. Fernandes D. R. Figueiredo 19 6 0 30 Oct 2023
A network community detection method with integration of data from multiple layers and node attributes H. Reittu Lasse Leskelä Tomi D. Räty 14 2 0 22 May 2023
Graphon Estimation in bipartite graphs with observable edge labels and unobservable node labels Etienne Donier-Meroz A. Dalalyan F. Kramarz Philippe Choné Xavier d'Haultfoeuille 17 3 0 07 Apr 2023
Fundamental Limits of Spectral Clustering in Stochastic Block Models An Zhang 36 4 0 23 Jan 2023
Private estimation algorithms for stochastic block models and mixture models Hongjie Chen Vincent Cohen-Addad Tommaso dÓrsi Alessandro Epasto Jacob Imola David Steurer Stefan Tiegel FedML 35 19 0 11 Jan 2023
Signal-to-noise ratio aware minimaxity and higher-order asymptotics Y. Guo Haolei Weng A. Maleki 14 5 0 11 Nov 2022
Structured Optimal Variational Inference for Dynamic Latent Space Models Penghui Zhao A. Bhattacharya D. Pati Bani Mallick BDL 19 1 0 29 Sep 2022
Adaptive Weights Community Detection Franz Besold V. Spokoiny 19 0 0 25 Aug 2022
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 20 13 0 25 Jul 2022
Rapidly Mixing Multiple-try Metropolis Algorithms for Model Selection Problems Hyunwoong Chang Changwoo J. Lee Z. Luo H. Sang Quan Zhou 24 9 0 01 Jul 2022
Minimax Optimal Clustering of Bipartite Graphs with a Generalized Power Method Guillaume Braun Hemant Tyagi 23 5 0 24 May 2022
Matrix Completion with Hierarchical Graph Side Information Adel M. Elmahdy Junhyung Ahn Changho Suh S. Mohajer 15 15 0 02 Jan 2022
Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model Ioana Dumitriu Haixiao Wang Yizhe Zhu 24 12 0 22 Dec 2021
An iterative clustering algorithm for the Contextual Stochastic Block Model with optimality guarantees Guillaume Braun Hemant Tyagi C. Biernacki 6 12 0 20 Dec 2021
Confidence sets in a sparse stochastic block model with two communities of unknown sizes B. Kleijn J. van Waaij 11 2 0 16 Aug 2021
Localization in 1D non-parametric latent space models from pairwise affinities Christophe Giraud Yann Issartel Nicolas Verzélen 14 8 0 06 Aug 2021
Uncertainty quantification and testing in a stochastic block model with two unequal communities J. van Waaij B. Kleijn 13 1 0 18 May 2021
Exact Recovery in the General Hypergraph Stochastic Block Model Q. Zhang Vincent Y. F. Tan 22 21 0 11 May 2021
Community Detection with Contextual Multilayer Networks Zongming Ma Sagnik Nandy 11 23 0 07 Apr 2021
Statistical Limits of Sparse Mixture Detection Subhodh Kotekal 17 0 0 06 Apr 2021
Graph Community Detection from Coarse Measurements: Recovery Conditions for the Coarsened Weighted Stochastic Block Model Nafiseh Ghoroghchian Gautam Dasarathy S. Draper 14 2 0 25 Feb 2021
SDP Achieves Exact Minimax Optimality in Phase Synchronization Chao Gao A. Zhang 24 7 0 07 Jan 2021
Adjusted chi-square test for degree-corrected block models Linfan Zhang Arash A. Amini 21 5 0 30 Dec 2020
Spectral clustering via adaptive layer aggregation for multi-layer networks Sihan Huang Haolei Weng Yang Feng 22 21 0 07 Dec 2020
Global and Individualized Community Detection in Inhomogeneous Multilayer Networks Shuxiao Chen Sifan Liu Zongming Ma 24 25 0 02 Dec 2020
Combinatorial-Probabilistic Trade-Off: Community Properties Test in the Stochastic Block Models Shuting Shen Junwei Lu 6 0 0 28 Oct 2020
Community recovery in non-binary and temporal stochastic block models Konstantin Avrachenkov Maximilien Dreveton Lasse Leskelä 32 10 0 11 Aug 2020
Community detection in sparse latent space models Fengnan Gao Zongming Ma Hongsong Yuan 6 4 0 04 Aug 2020
$An $\ell_p$ theory of PCA and spectral clustering$ An $\ell_p$ theory of PCA and spectral clustering Emmanuel Abbe Jianqing Fan Kaizheng Wang 8 4 0 24 Jun 2020
MC2G: An Efficient Algorithm for Matrix Completion with Social and Item Similarity Graphs Q. Zhang Geewon Suh Changho Suh Vincent Y. F. Tan 10 14 0 08 Jun 2020
Computationally efficient sparse clustering Matthias Löffler Alexander S. Wein Afonso S. Bandeira 30 14 0 21 May 2020
Uncertainty quantification in the stochastic block model with an unknown number of classes J. van Waaij B. Kleijn 11 2 0 04 May 2020
Randomized spectral co-clustering for large-scale directed networks Xiao Guo Yixuan Qiu Hai Zhang Xiangyu Chang 17 14 0 25 Apr 2020
Edgeworth expansions for network moments Yuan Zhang Dong Xia 32 25 0 14 Apr 2020
The Asymptotic Distribution of Modularity in Weighted Signed Networks Rong Ma Ian J. Barnett 9 5 0 09 Apr 2020
General Community Detection with Optimal Recovery Conditions for Multi-relational Sparse Networks with Dependent Layers Sharmodeep Bhattacharyya S. Chatterjee 8 14 0 06 Apr 2020
Bias-adjusted spectral clustering in multi-layer stochastic block models Jing Lei K. Lin 35 47 0 18 Mar 2020
Iterative Algorithm for Discrete Structure Recovery Chao Gao A. Zhang 25 31 0 04 Nov 2019
Optimality of Spectral Clustering in the Gaussian Mixture Model Matthias Löffler A. Zhang Harrison H. Zhou 14 80 0 01 Nov 2019
Efficient Estimation for Random Dot Product Graphs via a One-step Procedure Fangzheng Xie Yanxun Xu 27 21 0 10 Oct 2019
A Multiscale Scan Statistic for Adaptive Submatrix Localization Yuchao Liu E. Arias-Castro 16 4 0 20 Jun 2019
Statistical guarantees for local graph clustering Wooseok Ha K. Fountoulakis Michael W. Mahoney 9 10 0 11 Jun 2019
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly Yingjie Fei Yudong Chen 8 23 0 21 Apr 2019
EXIT Analysis for Community Detection H. Saad Aria Nosratinia 24 0 0 08 Jan 2019
Semi-supervised learning in unbalanced and heterogeneous networks Ting Li Ningchen Ying Xianshi Yu Bing-Yi Jing 14 2 0 07 Jan 2019
Non-Asymptotic Chernoff Lower Bound and Its Application to Community Detection in Stochastic Block Model Zhixin Zhou Ping Li 13 7 0 29 Dec 2018