计算机应用研究2012，Vol.29Issue(7)：2442-2446,5.DOI:10.3969/j.issn.1001-3695.2012.07.011
PPI网络的改进谱聚类算法
Clustering PPI networks based on improved spectral clustering method
摘要
Abstract
Protein-protein interaction ( PPI) network is a new research field in the bioinformatics. Recently spectral clustering algorithm has played an important role in the field of predicting the function of unknown proteins. However, the cluster number must be predefined. With regard Id this problem, (his paper proposed a spectral clustering algorithm combining with edge-based scoring searching method. Firstly, the algorithm preprocessed the PPI data via spectral clustering, then constructed the scoring matrix of edges connecting protein nodes with each other to find the relationship of dataset, and adopted particle swarm optimization algorithm to determine optimal threshold of the score of edge. Finally, it obtained the clustering results by means of breadth first traversing the protein nodes. Tested this algorithm on the PPI dataset, and the results prove that the algorithm can not only automatically determine the cluster number, but also improve both the precision value and F-meaeure value.关键词
谱聚类算法/粒子群优化算法/蛋白质相互作用网络Key words
spectral clustering algorithm/ particle swarm optimization algorithm/ protein-protein interaction network分类
信息技术与安全科学引用本文复制引用
吴爽,雷秀娟,郭玲..PPI网络的改进谱聚类算法[J].计算机应用研究,2012,29(7):2442-2446,5.基金项目
国家自然科学基金资助项目(61100164、61173190) （61100164、61173190）
陕西省自然科学基础研究计划资助项目(2010JQ8034) （2010JQ8034）
中央高校基本科研业务费专项资金资助项目(GK200902016) （GK200902016）
陕西师范大学研究生创新基金资助项目(2011CXS030) （2011CXS030）
