May, 2012

图谱与网络中社区结构的可检测性

TL;DR本研究研究了具有社区结构的网络,并使用随机矩阵理论中的方法,在大尺寸的极限下计算了这些网络的特征值,并因此证明了矩阵方法在社区检测方面的相变存在,为最优检测模式提供了证明。