复杂网络社团结构发现算法研究与实现(4)

D. Blondel等人ᨀ出的凝聚过程［10］等。而华中科技大学的Ying Pan等人在2012年ᨀ出的算法[3]虽然属于群聚算法，但实则借用了传统图像分区算法的分类思想。传统图像分区算法把图像的每个像素看成节点和相邻像素相连，然后把从一个节点开始（该节点称为种子），依据某种原则不断合并节点形成新的区域。该过程已被大多数社团分类研究者弃用，原因会在后文给出。除了以上介绍之外，还有一些非主流算法，如参考[8]中基于拉普拉斯图谱和K均值进行社团挖掘，又如参考［14］中通过随机游动图来侦测社团。