Asymptotic mutual information for the balanced binary stochastic block model

DOI10.1093/imaiai/iaw017zbMath1383.62021arXiv1507.08685MaRDI QIDQ4603702

Andrea Montanari, Yash Deshpande, Emmanuel Abbe

Publication date: 19 February 2018

Published in: Information and Inference (Search for Journal in Brave)

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

zbMATH Keywords

mutual information; community detection; stochastic block model; approximate message passing

Mathematics Subject Classification ID

91D30: Social networks; opinion dynamics

05C82: Small world graphs, complex networks (graph-theoretic aspects)

62B10: Statistical aspects of information-theoretic topics