Power enhancement and phase transitions for global testing of the mixed membership stochastic block model

DOI10.3150/22-bej1519arXiv2204.11109OpenAlexW4367318384MaRDI QIDQ6103213

Zheng Tracy Ke, Louis V. Cammarata

Publication date: 2 June 2023

Published in: Bernoulli (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionchi-square teststochastic block modelsigned cyclesmixed membershipsdegree matching

Mathematics Subject Classification ID

Graph theory (05Cxx) Multivariate analysis (62Hxx) Mathematical sociology (including anthropology) (91Dxx)

Related Items (1)

Optimal Estimation of the Number of Network Communities

Cites Work

• Likelihood-based model selection for stochastic block models
• Minimax rates of community detection in stochastic block models
• Reconstruction and estimation in the planted partition model
• Phase transitions for high dimensional clustering and related problems
• Contiguity and non-reconstruction results for planted partition models: the dense case
• Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing
• Optimal adaptivity of signed-polygon statistics for network testing
• Testing community structure for hypergraphs
• Community detection in dense random networks
• Testing for high-dimensional geometry in random graphs
• Mixed membership stochastic blockmodels
• A goodness-of-fit test for stochastic block models

This page was built for publication: Power enhancement and phase transitions for global testing of the mixed membership stochastic block model