Finding one community in a sparse graph

DOI10.1007/s10955-015-1338-2zbMath1327.82091arXiv1502.05680MaRDI QIDQ892403

Andrea Montanari

Publication date: 19 November 2015

Published in: Journal of Statistical Physics (Search for Journal in Brave)

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

zbMATH Keywords

phase transitions; random graphs; statistical inference; polynomial algorithms; cavity method; hidden clique

Mathematics Subject Classification ID

82D30: Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses)

82B26: Phase transitions (general) in equilibrium statistical mechanics

05C20: Directed graphs (digraphs), tournaments

82C26: Dynamic and nonequilibrium phase transitions (general) in statistical mechanics

Uses Software

• LAS