Papers citing 'Spectral redemption: clustering sparse networks'

Title
On Graph Neural Networks versus Graph-Augmented MLPsInternational Conference on Learning Representations (ICLR), 2020 Lei Chen Zhengdao Chen Joan Bruna 176 48 0 28 Oct 2020
Sketch-based community detection in evolving networksPhysical Review E (PRE), 2020 Andre Beckus George Atia 143 1 0 24 Sep 2020
Belief propagation for networks with loops Alec Kirkley George T. Cantwell Mark E. J. Newman 61 0 0 23 Sep 2020
Hierarchical community structure in networksPhysical Review E (PRE), 2020 Michael T. Schaub Jiaze Li Leto Peel 117 23 0 15 Sep 2020
Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding WalksNeural Information Processing Systems (NeurIPS), 2020 Jingqiu Ding Samuel B. Hopkins David Steurer 96 10 0 31 Aug 2020
Fractal Gaussian Networks: A sparse random graph model based on Gaussian Multiplicative ChaosIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2020 Subhro Ghosh Krishnakumar Balasubramanian Xiaochuan Yang 90 4 0 07 Aug 2020
Learning Sparse Graphons and the Generalized Kesten-Stigum ThresholdAnnals of Statistics (Ann. Stat.), 2020 Emmanuel Abbe Shuangping Li Allan Sly 114 5 0 13 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 122 15 0 08 Jun 2020
Community detection in sparse time-evolving graphs with a dynamical Bethe-HessianNeural Information Processing Systems (NeurIPS), 2020 Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 177 11 0 03 Jun 2020
Detection thresholds in very sparse matrix completion C. Bordenave Simon Coste R. Nadakuditi 200 27 0 12 May 2020
Consistency of Spectral Clustering on Hierarchical Stochastic Block Models Lihua Lei Xiaodong Li Xingmei Lou 128 19 0 30 Apr 2020
Detecting Dynamic Community Structure in Functional Brain Networks Across Individuals: A Multilayer ApproachIEEE Transactions on Medical Imaging (TMI), 2020 C. Ting S. Samdin Meini Tang H. Ombao 171 38 0 09 Apr 2020
A unified framework for spectral clustering in sparse graphsJournal of machine learning research (JMLR), 2020 Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 196 20 0 20 Mar 2020
Discrete-Valued Latent Preference Matrix Estimation with Graph Side InformationInternational Conference on Machine Learning (ICML), 2020 Changhun Jo Kangwook Lee 125 6 0 16 Mar 2020
Factorized Graph Representations for Semi-Supervised Learning from Sparse Data Krishna Kumar P. Paul Langton Wolfgang Gatterbauer 83 8 0 05 Mar 2020
Sparse and Smooth: improved guarantees for Spectral Clustering in the Dynamic Stochastic Block ModelElectronic Journal of Statistics (EJS), 2020 Nicolas Keriven Samuel Vaiter 216 13 0 07 Feb 2020
Cutoff for exact recovery of Gaussian mixture modelsIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2020 Xiaohui Chen Yun Yang 204 24 0 05 Jan 2020
Scalable Influence Estimation Without Sampling A. Lokhov D. Saad 105 14 0 29 Dec 2019
A literature survey of matrix methods for data scienceGAMM-Mitteilungen (GAMM), 2019 Martin Stoll 155 22 0 17 Dec 2019
Mutual Information in Community Detection with Covariate Information and Correlated NetworksAllerton Conference on Communication, Control, and Computing (Allerton), 2019 Vaishakhi Mayya Galen Reeves 114 24 0 11 Dec 2019
Optimal Laplacian regularization for sparse spectral community detectionIEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2019 Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 68 14 0 03 Dec 2019
Optimality of Spectral Clustering in the Gaussian Mixture ModelAnnals of Statistics (Ann. Stat.), 2019 Matthias Löffler A. Zhang Harrison H. Zhou 253 92 0 01 Nov 2019
Stacking Models for Nearly Optimal Link Prediction in Complex NetworksProceedings of the National Academy of Sciences of the United States of America (PNAS), 2019 Amir Ghasemian Homa Hosseinmardi Aram Galstyan E. Airoldi A. Clauset 162 137 0 17 Sep 2019
Experimental performance of graph neural networks on random instances of max-cut Weichi Yao Afonso S. Bandeira Soledad Villar 121 39 0 15 Aug 2019
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 176 159 0 26 Jul 2019
On the equivalence between graph isomorphism testing and function approximation with GNNsNeural Information Processing Systems (NeurIPS), 2019 Zhengdao Chen Soledad Villar Lei Chen Joan Bruna 201 297 0 29 May 2019
The spiked matrix model with generative priorsIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2019 Benjamin Aubin Bruno Loureiro Antoine Maillard Florent Krzakala Lenka Zdeborová 206 53 0 29 May 2019
Accuracy-Memory Tradeoffs and Phase Transitions in Belief PropagationAnnual Conference Computational Learning Theory (COLT), 2019 Vishesh Jain Frederic Koehler Jingbo Liu Elchanan Mossel 206 5 0 24 May 2019
Community detection in the sparse hypergraph stochastic block model Soumik Pal Yizhe Zhu 303 36 0 11 Apr 2019
The Kikuchi Hierarchy and Tensor PCA Alexander S. Wein A. Alaoui Cristopher Moore 215 70 0 08 Apr 2019
Approximating Spectral Clustering via Sampling: a Review Nicolas M Tremblay Andreas Loukas 161 53 0 29 Jan 2019
Revisiting the Bethe-Hessian: Improved Community Detection in Sparse Heterogeneous Graphs Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 131 6 0 25 Jan 2019
Non-Asymptotic Chernoff Lower Bound and Its Application to Community Detection in Stochastic Block Model Zhixin Zhou Ping Li 178 7 0 29 Dec 2018
Marvels and Pitfalls of the Langevin Algorithm in Noisy High-dimensional Inference Stefano Sarao Mannelli Giulio Biroli C. Cammarota Florent Krzakala Pierfrancesco Urbani Lenka Zdeborová 236 48 0 21 Dec 2018
Mean-field theory of graph neural networks in graph partitioning T. Kawamoto Masashi Tsubaki T. Obuchi 172 59 0 29 Oct 2018
Asymptotic uncertainty quantification for communities in sparse planted bi-section models B. Kleijn J. van Waaij 227 0 0 22 Oct 2018
An ensemble based on a bi-objective evolutionary spectral algorithm for graph clustering Camila P. S. Tautenhain M. C. Nascimento 23 11 0 08 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 197 81 0 02 Oct 2018
Convex Relaxation Methods for Community Detection Xiaodong Li Yudong Chen Jiaming Xu 231 52 0 30 Sep 2018
A Survey on Theoretical Advances of Community Detection in Networks Yunpeng Zhao 112 47 0 26 Aug 2018
Contextual Stochastic Block Models Y. Deshpande Andrea Montanari Elchanan Mossel S. Sen 239 174 0 23 Jul 2018
Statistical Problems with Planted Structures: Information-Theoretical and Computational Limits Yihong Wu Jiaming Xu 214 41 0 31 May 2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 152 67 0 23 May 2018
Structured networks and coarse-grained descriptions: a dynamical perspective Michael T. Schaub Jean-Charles Delvenne R. Lambiotte Mauricio Barahona 107 6 0 17 Apr 2018
An Unsupervised Multivariate Time Series Kernel Approach for Identifying Patients with Surgical Site Infection from Blood Samples Karl Øyvind Mikalsen C. Soguero-Ruíz F. Bianchi A. Revhaug Robert Jenssen AI4TS 123 7 0 21 Mar 2018
Optimal Bipartite Network ClusteringJournal of machine learning research (JMLR), 2018 Zhixin Zhou Arash A. Amini 107 30 0 15 Mar 2018
Algorithmic Social Intervention Bryan Wilder 79 0 0 14 Mar 2018
Analysis of spectral clustering algorithms for community detection: the general bipartite settingJournal of machine learning research (JMLR), 2018 Zhixin Zhou Arash A. Amini 218 106 0 12 Mar 2018
Evaluating Overfit and Underfit in Models of Network Community StructureIEEE Transactions on Knowledge and Data Engineering (TKDE), 2018 Amir Ghasemian Homa Hosseinmardi A. Clauset 232 148 0 28 Feb 2018
Tools for higher-order network analysis Austin R. Benson 43 5 0 19 Feb 2018