Nonreconstruction of high-dimensional stochastic block model with bounded degree

DOI10.1016/J.SPL.2019.108675zbMath1430.91071OpenAlexW2991140632MaRDI QIDQ2288830

Yue Zhang, Mingao Yuan

Publication date: 20 January 2020

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spl.2019.108675

zbMATH Keywords

networksrandom graphcommunity detectionstochastic block model

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Random graphs (graph-theoretic aspects) (05C80)

Cites Work

• Pseudo-likelihood methods for community detection in large sparse networks
• Reconstruction and estimation in the planted partition model
• Spectral clustering and the high-dimensional stochastic blockmodel
• An impossibility result for reconstruction in the degree-corrected stochastic block model
• Hypergraph modeling and visualisation of complex co-occurence networks
• Optimum bounds for the distributions of martingales in Banach spaces
• Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices
• Stochastic blockmodels with a growing number of classes
• Community Detection and Stochastic Block Models
• Random Regular Graphs: Asymptotic Distributions and Contiguity
• Hypothesis Testing for Automated Community Detection in Networks

This page was built for publication: Nonreconstruction of high-dimensional stochastic block model with bounded degree