社交网络重叠社团检测初探磁

大数据环境下社交网络的社团结构研究对解决很多现实问题有着重要的意义。社团通常被看作是有相对紧密的内部连接和比较稀疏的外部连接的子图，重叠是社团结构的一个重要特征。论文基于 G（n ，p）模型，提出了一种生成包含重叠社团的合成网络的方法，然后基于 k-均值和随机游走设计了一种重叠社团的检测算法，并在合成网络上初步验证了该方法的可行性。