Optimal rates for community estimation in the weighted stochastic block model

DOI10.1214/18-AOS1797zbMath1440.62126arXiv1706.01175OpenAlexW3008216405MaRDI QIDQ2176614

Min Xu, Varun Jog, Po-Ling Loh

Publication date: 5 May 2020

Published in: The Annals of Statistics (Search for Journal in Brave)

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

zbMATH Keywords

network analysisnonparametric estimationstochastic block modelsoptimal estimation ratesRenyi divergence

Mathematics Subject Classification ID

Density estimation (62G07) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Social networks; opinion dynamics (91D30) Minimax procedures in statistical decision theory (62C20) Stochastic network models in operations research (90B15)

Related Items

Optimal Bipartite Network Clustering, Hypothesis testing in sparse weighted stochastic block model, Optimal rates for community estimation in the weighted stochastic block model, On the efficacy of higher-order spectral clustering under weighted stochastic block models, Community detection for multilayer weighted networks, Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks, Unnamed Item, Global and individualized community detection in inhomogeneous multilayer networks

Uses Software

• STRUCTURE
• Brain Connectivity Toolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Consistency thresholds for the planted bisection model
• Belief propagation, robust reconstruction and optimal recovery of block models
• Minimax rates of community detection in stochastic block models
• A clustering algorithm based on graph connectivity
• A proof of the block model threshold conjecture
• Optimal rates for community estimation in the weighted stochastic block model
• Consistency of spectral clustering in stochastic block models
• Complex networks: structure and dynamics
• Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions
• Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
• Exact Recovery in the Stochastic Block Model
• Community Detection and Stochastic Block Models
• Submatrix localization via message passing
• Learning latent block structure in weighted networks
• A Survey of Statistical Network Models
• Fast unfolding of communities in large networks
• Community detection thresholds and the weak Ramanujan property
• Achieving Optimal Misclassification Proportion in Stochastic Block Model
• Information Limits for Recovering a Hidden Community
• A General Framework for Weighted Gene Co-Expression Network Analysis