蛋白质相互作用网络的几种聚类方法综述 .pdf

314 JOURNAL OFNATIONAL UNIVERSITYOF DEFENSETECHNOLOGY Vol.31No.42009 :1001- 2486(2009)04- 0081- 06 * 王正华, 董蕴源, 王勇献 ( , 410073) : ,,, , :; ;; :Q811;TP391 :A Review on Several Clustering Methods in Protein-protein Interaction Network WANG Zheng-hua,DONGYun-yuan,WANGYong-xian (Key Laboratory of Science andTechnology forNationalDefense of Parallel andDistributedProcessing, NationalUniv. ofDefense Technology, Changsha 410073, China) Abstract:Protein-protein interactionnetworkis one of the researchhotspot in pos-t genome era. Several representative methodsof clustering inprotein-protein interaction networkare reviewed. The characteristicsofthe methodsare summarized andthedifficulties and challenge are discussed. Finally, thedevelopment prospect is proposed. Key words:protein-protein interactionnetwork; spectralclustering; message passing clustering; ensemble clustering , , , , , [1] , , , , , , , () , , [2] ,, , , [3] , 1 ( ) (K - K - ) (DBSCAN) * :2008- 12- 23 :60773021); (08JJ4021) :(1962) ), , , 82 2009 4 111 , [4] , Donath Hoffman , [5] ,Fiedler () [6] , , , k - , , , Bu Lu , Web , [7- 8] , [9], Kamp ,, [10] ,[11] Normal ,Sen ,