几何随机块模型中的精确恢复

社区检测是在网络中识别稠密社区的问题。受社交网络中传递行为的启发（“我朋友的朋友也是我的朋友”），一条新兴的研究路线考虑了空间嵌入网络，其固有地产生包含大量三角形的图。在本文中，我们考虑几何随机块模型 (GSBM) 中的精确标签恢复问题，该模型由 Baccelli 和 Sankararaman 提出，是广受研究的随机块模型的空间嵌入类比。在温和的技术假设下，我们完全刻画了精确恢复的信息论阈值，推广了 Gaudio、Niu 和 Wei 的早期工作。