论文部分内容阅读
总结图聚类几种主要算法,在此基础上详细介绍了一种较新的图聚类算法——基于模拟随机流的M arkov图聚类算法(M CL),该算法是基于流这种自然现象的一种简单优美算法,应用在生物信息学网络聚类中比较高效。由于该算法具有运行速度慢、聚类数目过多的缺点,因此又介绍了一种改进的M CL算法——R-M CL算法。