Subsampling based community detection for large networks

DOI10.5705/SS.202022.0108MaRDI QIDQ6930786zbMATH OpenFDO

Authors Sayan Chakrabarty, Srijan Sengupta, Yuguo Chen

Publication date 12 September 2025

Published in Statistica Sinica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.5705/SS.202022.0108

zbMATH Keywords

community detectionsubsamplingspectral clusteringcomputational efficiencystochastic blockmodeldegree corrected blockmodel

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonparametric statistical resampling methods (62G09)

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• A Block Model for Node Popularity in Networks with Community Structure
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A survey of statistical network models
• Achieving optimal misclassification proportion in stochastic block models
• Community detection in degree-corrected block models
• Consistency of community detection in networks under degree-corrected stochastic block models
• Consistency of regularized spectral clustering
• Consistency of spectral clustering in stochastic block models
• Estimation and Prediction for Stochastic Blockstructures
• Mixed membership stochastic blockmodels
• Optimization via low-rank approximation for community detection in networks
• Pseudo-likelihood methods for community detection in large sparse networks
• Role of normalization in spectral clustering for stochastic blockmodels
• Spectral clustering and the high-dimensional stochastic blockmodel
• Spectral clustering in heterogeneous networks
• The complexity of the matrix eigenproblem
• Two provably consistent divide-and-conquer clustering algorithms for large networks

Cited in

(3)

• Graph sub-sampling for divide-and-conquer algorithms in large networks
• Subsampling-based modified Bayesian information criterion for large-scale stochastic block models
• A Bootstrap-based Method for Testing Similarity of Matched Networks

This page was built for publication: Subsampling based community detection for large networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6930786)