v1v2v3 (latest)

Community Detection and Stochastic Block Models

29 March 2017

Papers citing "Community Detection and Stochastic Block Models"

50 / 538 papers shown

Title
$An $\ell_p$ theory of PCA and spectral clustering$ An $\ell_p$ theory of PCA and spectral clustering Emmanuel Abbe Jianqing Fan Kaizheng Wang 57 5 0 24 Jun 2020
Estimation of dense stochastic block models visited by random walks V. Tran Thi Thuy Anh Vo 21 0 0 14 Jun 2020
Adaptive Universal Generalized PageRank Graph Neural Network Eli Chien Jianhao Peng Pan Li O. Milenkovic 294 747 0 14 Jun 2020
Global Attention Improves Graph Networks Generalization Omri Puny Heli Ben-Hamu Y. Lipman 64 22 0 14 Jun 2020
Learning Sparse Graphons and the Generalized Kesten-Stigum Threshold Emmanuel Abbe Shuangping Li Allan Sly 17 5 0 13 Jun 2020
An empirical Bayes Approach to stochastic blockmodels and graphons: shrinkage estimation and model selection Zhanhao Peng Qing Zhou 11 0 0 12 Jun 2020
Robust Multi-object Matching via Iterative Reweighting of the Graph Connection Laplacian Yunpeng Shi Shaohan Li Gilad Lerman 47 12 0 11 Jun 2020
Manifold structure in graph embeddings Patrick Rubin-Delanchy 75 25 0 09 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 48 15 0 08 Jun 2020
Universal Graph Compression: Stochastic Block Models Alankrita Bhatt Ziao Wang Chi Wang Lele Wang 18 6 0 04 Jun 2020
Community detection in sparse time-evolving graphs with a dynamical Bethe-Hessian Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 56 11 0 03 Jun 2020
Convergence and Stability of Graph Convolutional Networks on Large Random Graphs Nicolas Keriven A. Bietti Samuel Vaiter GNN 71 87 0 02 Jun 2020
Interpretable Stochastic Block Influence Model: measuring social influence among homophilous communities Yan Leng Tara Sowrirajan Alex Pentland 31 3 0 01 Jun 2020
Convergence Analysis of Riemannian Stochastic Approximation Schemes Alain Durmus P. Jiménez Eric Moulines Salem Said Hoi-To Wai 54 10 0 27 May 2020
Information-Theoretic Limits for the Matrix Tensor Product Galen Reeves 74 30 0 22 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 92 91 0 16 May 2020
Neural Stochastic Block Model & Scalable Community-Based Graph Learning Zheng Chen Xinli Yu Yuan Ling Xiaohua Hu 25 1 0 16 May 2020
Uncertainty quantification in the stochastic block model with an unknown number of classes J. van Waaij B. Kleijn 38 2 0 04 May 2020
Consistency of Spectral Clustering on Hierarchical Stochastic Block Models Lihua Lei Xiaodong Li Xingmei Lou 36 19 0 30 Apr 2020
Randomized spectral co-clustering for large-scale directed networks Xiao Guo Yixuan Qiu Hai Zhang Xiangyu Chang 51 14 0 25 Apr 2020
Assortative-Constrained Stochastic Block Models Daniel Gribel Thibaut Vidal M. Gendreau 32 2 0 21 Apr 2020
Strong Consistency, Graph Laplacians, and the Stochastic Block Model Shaofeng Deng Shuyang Ling Thomas Strohmer 34 29 0 21 Apr 2020
Identifiability and consistency of network inference using the hub model and variants Yunpeng Zhao Peter J. Bickel Charles Weko 24 3 0 21 Apr 2020
Flow-based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance Kimon Fountoulakis M. Liu D. Gleich Michael W. Mahoney 65 11 0 20 Apr 2020
Provable Overlapping Community Detection in Weighted Graphs Jimit Majmudar S. Vavasis 14 4 0 15 Apr 2020
Edgeworth expansions for network moments Yuan Zhang Dong Xia 84 26 0 14 Apr 2020
Exact recovery and sharp thresholds of Stochastic Ising Block Model Min Ye 33 2 0 13 Apr 2020
Reliable Time Prediction in the Markov Stochastic Block Model Quentin Duchemin 25 2 0 09 Apr 2020
General Community Detection with Optimal Recovery Conditions for Multi-relational Sparse Networks with Dependent Layers Sharmodeep Bhattacharyya Sabyasachi Chatterjee 56 14 0 06 Apr 2020
Orthogonal Inductive Matrix Completion Antoine Ledent Rodrigo Alves Marius Kloft 47 14 0 03 Apr 2020
The impossibility of low rank representations for triangle-rich complex networks C. Seshadhri Aneesh Sharma Andrew Stolman Ashish Goel GNN 89 67 0 27 Mar 2020
Robust Hypergraph Clustering via Convex Relaxation of Truncated MLE Jeonghwa Lee Daesung Kim Hye Won Chung 77 14 0 23 Mar 2020
Spectral Clustering Revisited: Information Hidden in the Fiedler Vector Adela DePavia Stefan Steinerberger 52 8 0 22 Mar 2020
Bias-adjusted spectral clustering in multi-layer stochastic block models Jing Lei K. Lin 89 51 0 18 Mar 2020
Discrete-Valued Latent Preference Matrix Estimation with Graph Side Information Changhun Jo Kangwook Lee 56 6 0 16 Mar 2020
Diffusion State Distances: Multitemporal Analysis, Fast Algorithms, and Applications to Biological Networks L. Cowen K. Devkota Xiaozhe Hu James M. Murphy Kaiyi Wu 26 5 0 07 Mar 2020
Benchmarking Graph Neural Networks Vijay Prakash Dwivedi Chaitanya K. Joshi Anh Tuan Luu T. Laurent Yoshua Bengio Xavier Bresson 607 955 0 02 Mar 2020
Assortativity and bidegree distributions on Bernoulli random graph superpositions M. Bloznelis Joona Karjalainen Lasse Leskelä 8 3 0 26 Feb 2020
Sparse and Smooth: improved guarantees for Spectral Clustering in the Dynamic Stochastic Block Model Nicolas Keriven Samuel Vaiter 142 13 0 07 Feb 2020
The Hierarchy of Block Models M. Noroozi Marianna Pensky 86 2 0 07 Feb 2020
FastGAE: Scalable Graph Autoencoders with Stochastic Subgraph Decoding Guillaume Salha-Galvan Romain Hennequin Jean-Baptiste Remy Manuel Moussallam Michalis Vazirgiannis GNN BDL 81 6 0 05 Feb 2020
Simultaneous prediction and community detection for networks with application to neuroimaging Jesús Arroyo Elizaveta Levina 37 5 0 05 Feb 2020
Randomized Spectral Clustering in Large-Scale Stochastic Block Models Hai Zhang Xiao Guo Xiangyu Chang 115 24 0 20 Jan 2020
Weak Detection in the Spiked Wigner Model with General Rank Ji Hyung Jung Hye Won Chung J. Lee 61 14 0 16 Jan 2020
A Block-based Generative Model for Attributed Networks Embedding Xueyan Liu Bo Yang Wenzhuo Song Katarzyna Musial Wanli Zuo Hongxu Chen Hongzhi Yin BDL 30 0 0 06 Jan 2020
Universal Rank Inference via Residual Subsampling with Application to Large Networks Xiao Han Q. Yang Yingying Fan CML 58 17 0 25 Dec 2019
Robust Group Synchronization via Cycle-Edge Message Passing Gilad Lerman Yunpeng Shi 78 31 0 24 Dec 2019
Persistent Homology of Graph Embeddings Vinesh Solanki Patrick Rubin-Delanchy Ian Gallagher 59 7 0 21 Dec 2019
Mutual Information in Community Detection with Covariate Information and Correlated Networks Vaishakhi Mayya Galen Reeves 65 22 0 11 Dec 2019
Community Detection and Matrix Completion with Social and Item Similarity Graphs Q. Zhang Vincent Y. F. Tan Changho Suh 25 6 0 06 Dec 2019