Pseudo-likelihood methods for community detection in large sparse networks

10 July 2012

Elizaveta Levina

Papers citing "Pseudo-likelihood methods for community detection in large sparse networks"

46 / 46 papers shown

Title
New Recipe for Semi-supervised Community Detection: Clique Annealing under Crystallization Kinetics Ling Cheng Jiashu Pu Ruicheng Liang Qian Shao Hezhe Qiao Feida Zhu 31 0 0 22 Apr 2025
Human-Centric Community Detection in Hybrid Metaverse Networks with Integrated AI Entities Shih-Hsuan Chiu Ya-Wen Teng De-Nian Yang Ming-Syan Chen 38 0 0 15 Feb 2025
Network two-sample test for block models Chung Kyong Nguen Oscar Hernan Madrid Padilla Arash A. Amini 32 0 0 10 Jun 2024
Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models Yucheng Liu Xiaodong Li 46 0 0 08 Jun 2024
rMultiNet: An R Package For Multilayer Networks Analysis Ting Li Zhongyuan Lyu Chenyu Ren Dong Xia 34 1 0 09 Feb 2023
Consistent model selection for the Degree Corrected Stochastic Blockmodel Andressa Cerqueira S. Gallo Florencia Leonardi C. Vera 14 2 0 07 Feb 2023
Implications of sparsity and high triangle density for graph representation learning Hannah Sansford Alexander Modell N. Whiteley Patrick Rubin-Delanchy 25 1 0 27 Oct 2022
Approximate sampling and estimation of partition functions using neural networks George T. Cantwell BDL DRL 21 1 0 21 Sep 2022
Adversarial contamination of networks in the setting of vertex nomination: a new trimming method Sheyda Peyman M. Tang V. Lyzinski AAML 28 0 0 20 Aug 2022
Distributed Community Detection in Large Networks Shenmin Zhang R. Song Wenbin Lu Ji Zhu 22 3 0 12 Mar 2022
SSSNET: Semi-Supervised Signed Network Clustering Yixuan He Gesine Reinert Songchao Wang Mihai Cucuringu 26 28 0 13 Oct 2021
Spectral embedding for dynamic networks with stability guarantees Ian Gallagher Andrew Jones Patrick Rubin-Delanchy 26 24 0 02 Jun 2021
A Comprehensive Survey on Community Detection with Deep Learning Xing Su Shan Xue Fanzhen Liu Jia Wu Jian Yang ... Cécile Paris Surya Nepal Di Jin Quan Z. Sheng Philip S. Yu GNN 22 321 0 26 May 2021
Uncertainty quantification and testing in a stochastic block model with two unequal communities J. van Waaij B. Kleijn 21 1 0 18 May 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 40 165 0 15 Dec 2020
Spectral clustering via adaptive layer aggregation for multi-layer networks Sihan Huang Haolei Weng Yang Feng 28 21 0 07 Dec 2020
Spectral clustering on spherical coordinates under the degree-corrected stochastic blockmodel Francesco Sanna Passino N. Heard Patrick Rubin-Delanchy 21 14 0 09 Nov 2020
Fast Network Community Detection with Profile-Pseudo Likelihood Methods Jiangzhou Wang Jingfei Zhang Binghui Liu Ji Zhu Jianhua Guo 29 25 0 01 Nov 2020
Extended Stochastic Block Models with Application to Criminal Networks Sirio Legramanti T. Rigon Daniele Durante David B. Dunson 35 21 0 16 Jul 2020
Spectral embedding of regularized block models Nathan de Lara Thomas Bonald 11 3 0 23 Dec 2019
Testing for Association in Multi-View Network Data Lucy L. Gao Daniela Witten Jacob Bien 15 8 0 25 Sep 2019
Pairwise Covariates-adjusted Block Model for Community Detection Sihan Huang Jiajin Sun Yang Feng 17 24 0 10 Jul 2018
Understanding Regularized Spectral Clustering via Graph Conductance Yilin Zhang Karl Rohe 15 80 0 05 Jun 2018
Identifiability of Nonparametric Mixture Models and Bayes Optimal Clustering Bryon Aragam Chen Dan Eric P. Xing Pradeep Ravikumar 16 29 0 12 Feb 2018
Revisiting Spectral Graph Clustering with Generative Community Models Pin-Yu Chen Lingfei Wu 11 12 0 14 Sep 2017
Two provably consistent divide and conquer clustering algorithms for large networks Soumendu Sundar Mukherjee Purnamrita Sarkar Peter J. Bickel 23 12 0 18 Aug 2017
Provable Estimation of the Number of Blocks in Block Models Bowei Yan Purnamrita Sarkar Xiuyuan Cheng 27 32 0 24 May 2017
Consistent structure estimation of exponential-family random graph models with block structure M. Schweinberger 49 15 0 24 Feb 2017
Community Detection in Degree-Corrected Block Models Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 19 136 0 24 Jul 2016
Laplacian Eigenmaps from Sparse, Noisy Similarity Measurements Keith D. Levin V. Lyzinski 18 14 0 12 Mar 2016
Probabilistic community detection with unknown number of communities J. Geng A. Bhattacharya D. Pati 21 73 0 25 Feb 2016
Consistent nonparametric estimation for heavy-tailed sparse graphs C. Borgs J. Chayes Henry Cohn S. Ganguly 31 25 0 26 Aug 2015
Minimax Rates of Community Detection in Stochastic Block Models A. Zhang Harrison H. Zhou 32 185 0 19 Jul 2015
Optimal Bayesian estimation in stochastic block models D. Pati A. Bhattacharya 30 7 0 26 May 2015
Sparse random graphs: regularization and concentration of the Laplacian Can M. Le Elizaveta Levina Roman Vershynin 39 56 0 10 Feb 2015
Detecting Overlapping Communities in Networks Using Spectral Methods Yuan Zhang Elizaveta Levina Ji Zhu 46 103 0 10 Dec 2014
A unified view of generative models for networks: models, methods, opportunities, and challenges Abigail Z. Jacobs A. Clauset 49 31 0 14 Nov 2014
The geometry of kernelized spectral clustering Geoffrey Schiebinger Martin J. Wainwright Bin Yu 38 62 0 29 Apr 2014
Robust and computationally feasible community detection in the presence of arbitrary outlier nodes T. Tony Cai Xiaodong Li 56 139 0 23 Apr 2014
Impact of regularization on Spectral Clustering Antony Joseph Bin Yu 68 164 0 05 Dec 2013
Hypothesis Testing for Automated Community Detection in Networks Peter J. Bickel Purnamrita Sarkar 40 201 0 12 Nov 2013
Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodel Tai Qin Karl Rohe 38 302 0 16 Sep 2013
Matrix estimation by Universal Singular Value Thresholding S. Chatterjee 69 520 0 06 Dec 2012
Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels Peter J. Bickel David S. Choi Xiangyu Chang Hai Zhang 71 220 0 04 Jul 2012
The Highest Dimensional Stochastic Blockmodel with a Regularized Estimator Karl Rohe Tai Qin Haoyang Fan 66 18 0 11 Jun 2012
Co-clustering for directed graphs: the Stochastic co-Blockmodel and spectral algorithm Di-Sim Karl Rohe Tai Qin Bin Yu 53 36 0 10 Apr 2012