v1v2v3 (latest)

Community Detection and Stochastic Block Models

29 March 2017

Papers citing "Community Detection and Stochastic Block Models"

38 / 538 papers shown

Title
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 104 58 0 29 Mar 2018
Optimal link prediction with matrix logistic regression Nicolai Baldin Quentin Berthet 56 17 0 19 Mar 2018
Optimal Bipartite Network Clustering Zhixin Zhou Arash A. Amini 45 29 0 15 Mar 2018
Analysis of spectral clustering algorithms for community detection: the general bipartite setting Zhixin Zhou Arash A. Amini 117 97 0 12 Mar 2018
Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form Srinadh Bhojanapalli Nicolas Boumal Prateek Jain Praneeth Netrapalli 106 44 0 01 Mar 2018
Information-theoretic Limits for Community Detection in Network Models Chuyang Ke Jean Honorio 51 12 0 16 Feb 2018
On the Minimax Misclassification Ratio of Hypergraph Community Detection Eli Chien Chung-Yi Lin I-Hsiang Wang 74 38 0 03 Feb 2018
Concentration of random graphs and application to community detection Can M. Le Elizaveta Levina Roman Vershynin 69 25 0 26 Jan 2018
Community Recovery in a Preferential Attachment Graph Bruce Hajek Suryanarayana Sankagiri 22 4 0 21 Jan 2018
Preferential Attachment Graphs with Planted Communities Bruce Hajek Suryanarayana Sankagiri 13 1 0 21 Jan 2018
Active Community Detection with Maximal Expected Model Change D. Kushnir Benjamin Mirabelli 31 2 0 11 Jan 2018
Path-Based Spectral Clustering: Guarantees, Robustness to Outliers, and Fast Algorithms A. Little Mauro Maggioni James M. Murphy 56 50 0 17 Dec 2017
Residual Gated Graph ConvNets Xavier Bresson T. Laurent GNN 127 487 0 20 Nov 2017
Estimation of Low-Rank Matrices via Approximate Message Passing Andrea Montanari R. Venkataramanan 96 87 0 06 Nov 2017
On Learning Mixtures of Well-Separated Gaussians O. Regev Aravindan Vijayaraghavan 99 74 0 31 Oct 2017
Kernel k-Groups via Hartigan's Method G. França Maria L. Rizzo Joshua T. Vogelstein 24 13 0 26 Oct 2017
Classification on Large Networks: A Quantitative Bound via Motifs and Graphons Andreas A. Haupt Mohammad Khatami T. Schultz N. Tran 26 2 0 24 Oct 2017
Estimating a network from multiple noisy realizations Can M. Le Keith Levin Elizaveta Levina 55 37 0 13 Oct 2017
Bayesian estimation from few samples: community detection and related problems Samuel B. Hopkins David Steurer 99 63 0 30 Sep 2017
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 156 251 0 27 Sep 2017
A statistical interpretation of spectral embedding: the generalised random dot product graph Patrick Rubin-Delanchy Joshua Cape M. Tang Carey E. Priebe 117 133 0 16 Sep 2017
Community Recovery in Hypergraphs Kwangjun Ahn Kangwook Lee Changho Suh 62 34 0 12 Sep 2017
A Compressive Sensing Approach to Community Detection with Applications Ming-Jun Lai Daniel McKenzie 39 0 0 30 Aug 2017
Projected Power Iteration for Network Alignment Efe Onaran Soledad Villar 36 9 0 16 Jul 2017
Group Synchronization on Grids Emmanuel Abbe Laurent Massoulie Andrea Montanari Allan Sly N. Srivastava 670 23 0 26 Jun 2017
Revised Note on Learning Algorithms for Quadratic Assignment with Graph Neural Networks Alex W. Nowak Soledad Villar Afonso S. Bandeira Joan Bruna 157 117 0 22 Jun 2017
Unperturbed: spectral analysis beyond Davis-Kahan Justin Eldridge M. Belkin Yusu Wang 72 97 0 20 Jun 2017
Optimal Rates for Community Estimation in the Weighted Stochastic Block Model Min Xu Varun Jog Po-Ling Loh 166 58 0 05 Jun 2017
Bayesian stochastic blockmodeling Tiago P. Peixoto 109 203 0 29 May 2017
Supervised Community Detection with Line Graph Neural Networks Zhengdao Chen Xiang Li Joan Bruna 105 78 0 23 May 2017
Testing Degree Corrections in Stochastic Block Models Rajarshi Mukherjee S. Sen 32 4 0 22 May 2017
Optimal hypothesis testing for stochastic block models with growing degrees Debapratim Banerjee Zongming Ma 111 57 0 15 May 2017
Matched bipartite block model with covariates Zahra S. Razaee Arash A. Amini Jingyi Jessica Li 78 23 0 15 Mar 2017
Network cross-validation by edge sampling Tianxi Li Elizaveta Levina Ji Zhu 102 166 0 14 Dec 2016
A New Approach to Laplacian Solvers and Flow Problems Patrick Rebeschini S. Tatikonda 40 8 0 22 Nov 2016
Basic models and questions in statistical network analysis Miklós Z. Rácz Sébastien Bubeck 56 14 0 12 Sep 2016
Find Your Place: Simple Distributed Algorithms for Community Detection L. Becchetti A. Clementi Emanuele Natale F. Pasquale Luca Trevisan 79 29 0 12 Nov 2015
Estimating the number of communities in networks by spectral methods Can M. Le Elizaveta Levina 134 23 0 03 Jul 2015