基于模拟随机流的Markov图聚类方法研究
温菊屏
胡小生
1.佛山科学技术学院电子与信息工程学院,广东佛山,5280002.佛山科学技术学院电子与信息工程学院,广东佛山,528000
摘要：总结图聚类几种主要算法,在此基础上详细介绍了一种较新的图聚类算法——基于模拟随机流的Markov图聚类算法(MCL),该算法是基于流这种自然现象的一种简单优美算法,应用在生物信息学网络聚类中比较高效.由于该算法具有运行速度慢、聚类数目过多的缺点,因此又介绍了一种改进的MCL算法——R-MCL算法.
关键词：图聚类模拟随机流转移概率矩阵MCL算法R-MCL算法
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 39-43 )
英文信息