Consistency thresholds for the planted bisection model
From MaRDI portal
Publication:287720
DOI10.1214/16-EJP4185zbMath1336.05117arXiv1407.1591MaRDI QIDQ287720
Elchanan Mossel, Allan Sly, Joe Neeman
Publication date: 23 May 2016
Published in: Electronic Journal of Probability, Proceedings of the forty-seventh annual ACM symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1407.1591
consistency; phase transition; random graph; threshold; community detection; stochastic block model; planted partition model; random network; graph clustering; minimum bisection
68Q25: Analysis of algorithms and problem complexity
05C80: Random graphs (graph-theoretic aspects)
05C85: Graph algorithms (graph-theoretic aspects)
Uses Software