Community Detection and Stochastic Block Models

29 March 2017

Papers citing "Community Detection and Stochastic Block Models"

50 / 71 papers shown

Title
On the phase diagram of extensive-rank symmetric matrix denoising beyond rotational invariance Jean Barbier Francesco Camilli Justin Ko Koki Okajima 68 6 0 04 Nov 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 105 0 0 13 Aug 2024
Community detection by spectral methods in multi-layer networks Huan Qing 87 2 0 19 Mar 2024
Precise Asymptotic Generalization for Multiclass Classification with Overparameterized Linear Models David X. Wu A. Sahai 39 3 0 23 Jun 2023
Low-Rank Mirror-Prox for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 40 0 0 23 Jun 2022
Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 43 5 0 08 Feb 2022
Adaptive Universal Generalized PageRank Graph Neural Network Eli Chien Jianhao Peng Pan Li O. Milenkovic 175 725 0 14 Jun 2020
Benchmarking Graph Neural Networks Vijay Prakash Dwivedi Chaitanya K. Joshi Anh Tuan Luu T. Laurent Yoshua Bengio Xavier Bresson 288 929 0 02 Mar 2020
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 62 58 0 26 Jul 2019
Iterative Collaborative Filtering for Sparse Matrix Estimation C. Borgs J. Chayes Devavrat Shah Christina E. Lee 95 39 0 03 Dec 2017
Bayesian estimation from few samples: community detection and related problems Samuel B. Hopkins David Steurer 43 63 0 30 Sep 2017
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 48 249 0 27 Sep 2017
The Geometric Block Model Sainyam Galhotra A. Mazumdar S. Pal B. Saha 21 26 0 16 Sep 2017
Group Synchronization on Grids Emmanuel Abbe Laurent Massoulie Andrea Montanari Allan Sly N. Srivastava 368 23 0 26 Jun 2017
Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares Chiheon Kim Afonso S. Bandeira M. Goemans 38 53 0 08 May 2017
Statistical limits of spiked tensor models Amelia Perry Alexander S. Wein Afonso S. Bandeira 45 77 0 22 Dec 2016
Exact recovery in the Ising blockmodel Quentin Berthet Philippe Rigollet P. Srivastava TPM 43 45 0 12 Dec 2016
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 55 83 0 14 Oct 2016
Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 57 59 0 19 Sep 2016
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization Jessica E. Banks Cristopher Moore Nicolas Verzélen Roman Vershynin Jiaming Xu 63 74 0 18 Jul 2016
Performance of a community detection algorithm based on semidefinite programming Adel Javanmard Andrea Montanari F. Ricci-Tersenghi 36 20 0 30 Mar 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 65 119 0 30 Dec 2015
Learning Communities in the Presence of Errors K. Makarychev Yury Makarychev Aravindan Vijayaraghavan 37 32 0 10 Nov 2015
How Robust are Reconstruction Thresholds for Community Detection? Ankur Moitra William Perry Alexander S. Wein 46 83 0 04 Nov 2015
An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model Lennart Gulikers Marc Lelarge Laurent Massoulié 28 10 0 02 Nov 2015
Optimal Cluster Recovery in the Labeled Stochastic Block Model Seyoung Yun Alexandre Proutiere 30 76 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 29 22 0 09 Oct 2015
Information Limits for Recovering a Hidden Community Bruce Hajek Yihong Wu Jiaming Xu 36 76 0 25 Sep 2015
Information-theoretic bounds for exact recovery in weighted stochastic block models using the Renyi divergence Varun Jog Po-Ling Loh 24 63 0 21 Sep 2015
Density Evolution in the Degree-correlated Stochastic Block Model Elchanan Mossel Jiaming Xu 59 36 0 10 Sep 2015
De-biasing the Lasso: Optimal Sample Size for Gaussian Designs Adel Javanmard Andrea Montanari 53 196 0 11 Aug 2015
Asymptotic Mutual Information for the Two-Groups Stochastic Block Model Y. Deshpande Emmanuel Abbe Andrea Montanari 53 56 0 30 Jul 2015
A semidefinite program for unbalanced multisection in the stochastic block model William Perry Alexander S. Wein 51 50 0 20 Jul 2015
MMSE of probabilistic low-rank matrix estimation: Universality with respect to the output channel T. Lesieur Florent Krzakala Lenka Zdeborová 53 108 0 14 Jul 2015
Multisection in the Stochastic Block Model using Semidefinite Programming Naman Agarwal Afonso S. Bandeira Konstantinos Koiliaris A. Kolla 26 59 0 08 Jul 2015
A spectral method for community detection in moderately-sparse degree-corrected stochastic block models Lennart Gulikers Marc Lelarge Laurent Massoulié 43 62 0 29 Jun 2015
Detectability thresholds and optimal algorithms for community structure in dynamic networks Amir Ghasemian Pan Zhang A. Clauset Cristopher Moore Leto Peel 129 117 0 19 Jun 2015
Private Graphon Estimation for Sparse Graphs C. Borgs J. Chayes Adam D. Smith 120 87 0 19 Jun 2015
A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks E. Kaufmann Thomas Bonald Marc Lelarge 36 26 0 12 Jun 2015
Recovering communities in the general stochastic block model without knowing the parameters Emmanuel Abbe Colin Sandon 28 90 0 11 Jun 2015
Achieving Optimal Misclassification Proportion in Stochastic Block Model Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 95 232 0 14 May 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions Bruce Hajek Yihong Wu Jiaming Xu 124 137 0 26 Feb 2015
Finding One Community in a Sparse Graph Andrea Montanari 50 68 0 19 Feb 2015
Clustering and Inference From Pairwise Comparisons Rui Wu Jiaming Xu R. Srikant Laurent Massoulié Marc Lelarge Bruce Hajek 51 21 0 16 Feb 2015
Sparse random graphs: regularization and concentration of the Laplacian Can M. Le Elizaveta Levina Roman Vershynin 71 56 0 10 Feb 2015
Spectral Detection in the Censored Block Model Alaa Saade Florent Krzakala Marc Lelarge Lenka Zdeborová 45 51 0 31 Jan 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming Bruce Hajek Yihong Wu Jiaming Xu 122 251 0 24 Nov 2014
Community detection in sparse networks via Grothendieck's inequality O. Guédon Roman Vershynin 51 211 0 17 Nov 2014
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results Jiaming Xu Laurent Massoulié Marc Lelarge 90 47 0 26 Jun 2014
On semidefinite relaxations for the block model Arash A. Amini Elizaveta Levina 57 165 0 21 Jun 2014