佛山科学技术学院学报（自然科学版）
彿山科學技術學院學報（自然科學版）
불산과학기술학원학보（자연과학판）
JOURNAL OF FOSHAN UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
1期
39-43
,共5页
图聚类%模拟随机流%转移概率矩阵%MCL算法%R-MCL算法
圖聚類%模擬隨機流%轉移概率矩陣%MCL算法%R-MCL算法
도취류%모의수궤류%전이개솔구진%MCL산법%R-MCL산법
总结图聚类几种主要算法,在此基础上详细介绍了一种较新的图聚类算法——基于模拟随机流的Markov图聚类算法(MCL),该算法是基于流这种自然现象的一种简单优美算法,应用在生物信息学网络聚类中比较高效.由于该算法具有运行速度慢、聚类数目过多的缺点,因此又介绍了一种改进的MCL算法——R-MCL算法.
總結圖聚類幾種主要算法,在此基礎上詳細介紹瞭一種較新的圖聚類算法——基于模擬隨機流的Markov圖聚類算法(MCL),該算法是基于流這種自然現象的一種簡單優美算法,應用在生物信息學網絡聚類中比較高效.由于該算法具有運行速度慢、聚類數目過多的缺點,因此又介紹瞭一種改進的MCL算法——R-MCL算法.
총결도취류궤충주요산법,재차기출상상세개소료일충교신적도취류산법——기우모의수궤류적Markov도취류산법(MCL),해산법시기우류저충자연현상적일충간단우미산법,응용재생물신식학망락취류중비교고효.유우해산법구유운행속도만、취류수목과다적결점,인차우개소료일충개진적MCL산법——R-MCL산법.
