v1v2v3 (latest)

Community Detection and Stochastic Block Models

29 March 2017

Papers citing "Community Detection and Stochastic Block Models"

50 / 538 papers shown

Title
A Review of Stochastic Block Models and Extensions for Graph Clustering Clement Lee D. Wilkinson 80 201 0 01 Mar 2019
Asymptotic Theory of Eigenvectors for Random Matrices with Diverging Spikes Jianqing Fan Yingying Fan Xiao Han Jinchi Lv 60 18 0 19 Feb 2019
Estimation and Clustering in Popularity Adjusted Stochastic Block Model M. Noroozi R. Rimal Marianna Pensky 81 3 0 01 Feb 2019
Stochastic Frank-Wolfe for Composite Convex Minimization Francesco Locatello A. Yurtsever Olivier Fercoq Volkan Cevher 52 15 0 29 Jan 2019
Exact Inference with Latent Variables in an Arbitrary Domain Chuyang Ke Jean Honorio 20 2 0 28 Jan 2019
Semi-supervised Learning in Network-Structured Data via Total Variation Minimization A. Jung A. Hero III Alexandru Mara Saeed Jahromi Ayelet Heimowitz Yonina C. Eldar 69 31 0 28 Jan 2019
Guarantees for Spectral Clustering with Fairness Constraints Matthäus Kleindessner Samira Samadi Pranjal Awasthi Jamie Morgenstern 87 158 0 24 Jan 2019
Exact Cluster Recovery via Classical Multidimensional Scaling A. Little Yuying Xie Qiang Sun 13 14 0 31 Dec 2018
Neural Clustering Processes Ari Pakman Yueqi Wang Catalin Mitelut JinHyung Lee Liam Paninski BDL 24 5 0 28 Dec 2018
Sharp optimal recovery in the two-component Gaussian Mixture Model M. Ndaoud 300 43 0 19 Dec 2018
Two-sample Test of Community Memberships of Weighted Stochastic Block Models Yezheng Li Hongzhe Li 38 17 0 30 Nov 2018
Testing Changes in Communities for the Stochastic Block Model Aditya Gangrade Praveen Venkatesh B. Nazer Venkatesh Saligrama 59 3 0 29 Nov 2018
Link Prediction in Networks with Core-Fringe Data Austin R. Benson Jon M. Kleinberg 56 16 0 28 Nov 2018
Exact Recovery in the Hypergraph Stochastic Block Model: a Spectral Algorithm Sam Cole Yizhe Zhu 56 27 0 16 Nov 2018
Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing Chao Gao Zongming Ma 370 35 0 14 Nov 2018
Learning from Binary Multiway Data: Probabilistic Tensor Decomposition and its Statistical Optimality Miaoyan Wang Lexin Li 87 35 0 13 Nov 2018
Broadcasting on Random Directed Acyclic Graphs A. Makur Elchanan Mossel Yury Polyanskiy 123 21 0 07 Nov 2018
Mixing Time of Metropolis-Hastings for Bayesian Community Detection Bumeng Zhuo Chao Gao 65 5 0 06 Nov 2018
Nonparametric identification in the dynamic stochastic block model A. Becker H. Holzmann 38 2 0 02 Nov 2018
Modified Multidimensional Scaling and High Dimensional Clustering Xiucai Ding Qiang Sun 57 4 0 24 Oct 2018
Asymptotic uncertainty quantification for communities in sparse planted bi-section models B. Kleijn J. van Waaij 91 0 0 22 Oct 2018
Testing Community Structures for Hypergraphs Mingao Yuan Ruiqi Liu Yang Feng Zuofeng Shang 39 17 0 10 Oct 2018
Adapting to Unknown Noise Distribution in Matrix Denoising Andrea Montanari Feng Ruan Jun Yan 100 13 0 06 Oct 2018
Hierarchical community detection by recursive partitioning Tianxi Li Lihua Lei Sharmodeep Bhattacharyya Koen Van den Berge Purnamrita Sarkar Peter J. Bickel Elizaveta Levina 104 78 0 02 Oct 2018
Convex Relaxation Methods for Community Detection Xiaodong Li Yudong Chen Jiaming Xu 131 51 0 30 Sep 2018
Weak detection in the spiked Wigner model Hye Won Chung J. Lee 27 6 0 28 Sep 2018
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 73 427 0 25 Sep 2018
Partial Recovery of Erdős-Rényi Graph Alignment via $k$ -Core Alignment Daniel Cullina Negar Kiyavash Prateek Mittal H. Vincent Poor 138 52 0 10 Sep 2018
Blind Community Detection from Low-rank Excitations of a Graph Filter Hoi-To Wai Santiago Segarra Asuman E. Ozdaglar Anna Scaglione Ali Jadbabaie 140 45 0 05 Sep 2018
On spectral embedding performance and elucidating network structure in stochastic block model graphs Joshua Cape M. Tang Carey E. Priebe 50 23 0 14 Aug 2018
Robust high dimensional factor models with applications to statistical machine learning Jianqing Fan Kaizheng Wang Yiqiao Zhong Ziwei Zhu 86 55 0 12 Aug 2018
Contextual Stochastic Block Models Y. Deshpande Andrea Montanari Elchanan Mossel S. Sen 166 159 0 23 Jul 2018
Partial recovery bounds for clustering with the relaxed $K$ means Christophe Giraud Nicolas Verzélen 258 60 0 19 Jul 2018
A likelihood-ratio type test for stochastic block models with bounded degrees Mingao Yuan Yang Feng Zuofeng Shang 36 11 0 12 Jul 2018
Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach Chiheon Kim Afonso S. Bandeira M. Goemans 77 55 0 08 Jul 2018
Certifying Global Optimality of Graph Cuts via Semidefinite Relaxation: A Performance Guarantee for Spectral Clustering Shuyang Ling Thomas Strohmer 54 19 0 29 Jun 2018
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations Cheng Mao A. Pananjady Martin J. Wainwright 57 14 0 25 Jun 2018
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure Matthew Brennan Guy Bresler Wasim Huleihel 134 110 0 19 Jun 2018
A theory of maximum likelihood for weighted infection graphs Justin Khim Po-Ling Loh 28 9 0 13 Jun 2018
Smoothed analysis of the low-rank approach for smooth semidefinite programs Thomas Pumir Samy Jelassi Nicolas Boumal 111 27 0 11 Jun 2018
An Information-Percolation Bound for Spin Synchronization on General Graphs Emmanuel Abbe E. Boix 58 8 0 08 Jun 2018
Online Influence Maximization with Local Observations Julia Olkhovskaya Gergely Neu Gábor Lugosi 64 7 0 28 May 2018
Gradient Coding via the Stochastic Block Model Zachary B. Charles Dimitris Papailiopoulos 57 16 0 25 May 2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 76 65 0 23 May 2018
Distributed Community Detection via Metastability of the 2-Choices Dynamics Emilio Cruciani Emanuele Natale Giacomo Scornavacca 58 15 0 03 May 2018
Found Graph Data and Planted Vertex Covers Austin R. Benson Jon M. Kleinberg GNN 58 13 0 03 May 2018
On the Estimation of Latent Distances Using Graph Distances E. Arias-Castro Antoine Channarond Bruno Pelletier Nicolas Verzélen 58 15 0 27 Apr 2018
Block-Structure Based Time-Series Models For Graph Sequences Mehrnaz Amjadi Theja Tulabandhula 141 3 0 24 Apr 2018
Strong consistency of Krichevsky-Trofimov estimator for the number of communities in the Stochastic Block Model Andressa Cerqueira Florencia Leonardi 34 6 0 10 Apr 2018
Graph Convolutional Neural Networks via Scattering Dongmian Zou Gilad Lerman GNN 71 123 0 31 Mar 2018