Issue No. 03 - May-June (2012 vol. 9)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TCBB.2011.142
Dongbo Bu , Inst. of Comput. Technol., Beijing, China
Shuai Cheng Li , Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, China
Ming Li , Sch. of Comput. Sci., Univ. of WaterlooWaterloo, Waterloo, ON, Canada
Ab initio protein structure prediction methods first generate large sets of structural conformations as candidates (called decoys), and then select the most representative decoys through clustering techniques. Classical clustering methods are inefficient due to the pairwise distance calculation, and thus become infeasible when the number of decoys is large. In addition, the existing clustering approaches suffer from the arbitrariness in determining a distance threshold for proteins within a cluster: a small distance threshold leads to many small clusters, while a large distance threshold results in the merging of several independent clusters into one cluster. In this paper, we propose an efficient clustering method through fast estimating cluster centroids and efficient pruning rotation spaces. The number of clusters is automatically detected by information distance criteria. A package named ONION, which can be downloaded freely, is implemented accordingly. Experimental results on benchmark data sets suggest that ONION is 14 times faster than existing tools, and ONION obtains better selections for 31 targets, and worse selection for 19 targets compared to SPICKER's selections. On an average PC, ONION can cluster 100,000 decoys in around 12 minutes.
software packages, ab initio calculations, biology computing, molecular biophysics, molecular configurations, proteins, benchmark data sets, protein structure decoy clustering, ab initio protein structure prediction method, structural conformations, classical clustering method, cluster centroids, pruning rotation space, information distance criteria, ONION package, Proteins, Clustering algorithms, Approximation methods, Bioinformatics, Computational biology, Density functional theory, Three dimensional displays, clustering., Protein structure, decoy selection
Dongbo Bu, Shuai Cheng Li and Ming Li, "Clustering 100,000 Protein Structure Decoys in Minutes," in IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 9, no. , pp. 765-773, 2012.