Fast Network Community Detection With Profile-Pseudo Likelihood Methods

DOI10.1080/01621459.2021.1996378arXiv2011.00647OpenAlexW3215223648MaRDI QIDQ6110024

Jiangzhou Wang, Jian-hua Guo, Binghui Liu, Ji Zhu, Jingfei Zhang

Publication date: 4 July 2023

Published in: Journal of the American Statistical Association (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2011.00647

zbMATH Keywords

strong consistencyprofile likelihoodnetwork analysisstochastic block modelpseudo likelihood

Mathematics Subject Classification ID

Statistics (62-XX)

Related Items

Discussion of “A Tale of Two Datasets: Representativeness and Generalisability of Inference for Samples of Networks” by Pavel N. Krivitsky, Pietro Coletti, and Niel Hens

Cites Work

• Pseudo-likelihood methods for community detection in large sparse networks
• Network cross-validation by edge sampling
• Impact of regularization on spectral clustering
• Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels
• Community detection in networks with node features
• A mixed effects model for longitudinal relational and network data, with applications to international trade and conflict
• Spectral clustering and the high-dimensional stochastic blockmodel
• Estimation and prediction for stochastic blockmodels for graphs with latent block structure
• Community detection in degree-corrected block models
• Consistency of community detection in networks under degree-corrected stochastic block models
• Community detection with dependent connectivity
• Entrywise eigenvector analysis of random matrices with low expected rank
• Consistency of spectral clustering in stochastic block models
• A nonparametric view of network models and Newman–Girvan and other modularities
• Exact Recovery in the Stochastic Block Model
• Mixed membership stochastic blockmodels
• Maximum likelihood estimation via the ECM algorithm: A general framework
• The Poisson Approximation to the Poisson Binomial Distribution
• Estimation and Prediction for Stochastic Blockstructures
• Community Detection and Stochastic Block Models
• Generic Sample Splitting for Refined Community Recovery in Degree Corrected Stochastic Block Models
• Corrected Bayesian Information Criterion for Stochastic Block Models
• Strong Consistency of Spectral Clustering for Stochastic Block Models
• Fast unfolding of communities in large networks
• Achieving Optimal Misclassification Proportion in Stochastic Block Model
• A goodness-of-fit test for stochastic block models
• Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models