Premium
SCUD: Fast structure clustering of decoys using reference state to remove overall rotation
Author(s) -
Li Hongzhi,
Zhou Yaoqi
Publication year - 2005
Publication title -
journal of computational chemistry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.907
H-Index - 188
eISSN - 1096-987X
pISSN - 0192-8651
DOI - 10.1002/jcc.20251
Subject(s) - decoy , pairwise comparison , cluster analysis , cutoff , pattern recognition (psychology) , statistics , mathematics , algorithm , computer science , artificial intelligence , physics , chemistry , biochemistry , receptor , quantum mechanics
We developed a method for fast decoy clustering by using reference root-mean-squared distance (rRMSD) rather than commonly used pairwise RMSD (pRMSD) values. For 41 proteins with 2000 decoys each, the computing efficiency increases nine times without a significant change in the accuracy of near-native selections. Tests on additional protein decoys based on different reference conformations confirmed this result. Further analysis indicates that the pRMSD and rRMSD values are highly correlated (with an average correlation coefficient of 0.82) and the clusters obtained from pRMSD and rRMSD values are highly similar (the representative structures of the top five largest clusters from the two methods are 74% identical). SCUD (Structure ClUstering of Decoys) with an automatic cutoff value is available at http://theory.med.buffalo.edu.