An improved method to detect correct protein folds using partial clustering

BMC Bioinformatics

Volumn 14, Issue , 2013, Pages

  Zhou, Jianjun ^a   Wishart, David S ^b  

^a JHK Co Ltd   (China)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AB INITIO STRUCTURE PREDICTIONS; CANDIDATE SELECTION; CLUSTERING APPROACH; CLUSTERING STRATEGY; PROTEIN STRUCTURE PREDICTION; RUN-TIME PERFORMANCE; STRUCTURE PREDICTION; TRADITIONAL CLUSTERING;

CLUSTER ANALYSIS; PROTEIN FOLDING;

HYDRAULIC STRUCTURES;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; PROTEIN CONFORMATION; PROTEIN FOLDING;

ALGORITHMS; CLUSTER ANALYSIS; PROTEIN CONFORMATION; PROTEIN FOLDING;

EID: 84872188682     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-11     Document Type: Article

References (25)

1. Das R, Baker D. Macromolecular modeling with Rosetta. Annu Rev Biochem 2008, 77:363-382. 10.1146/annurev.biochem.77.062906.171838, 18410248.
2. Wu S, Skolnick J, Zhang Y. Ab initio modeling of small proteins by iterative TASSER simulations. BMC Biol 2007, 5:17. 10.1186/1741-7007-5-17, 1878469, 17488521.
3. Bradley P, Misura KM, Baker D. Toward high-resolution de novo structure prediction for small proteins. Science 2005, 309:1868-1871. 10.1126/science.1113801, 16166519.
4. Shortle D, Simons KT, Baker D. Clustering of low-energy conformations near the native structures of small proteins. Proc Natl Acad Sci USA 1998, 95:11158-11162. 10.1073/pnas.95.19.11158, 21612, 9736706.
5. Zhang Y, Skolnick J. Spicker: a clustering approach to identify near-native protein folds. J Comput Chem 2004, 25:865-871. 10.1002/jcc.20011, 15011258.
6. Berenger F, Zhou Y, Shrestha R, Zhang KYJ. Entropy-accelerated exact clustering of protein decoys. Bioinformatics 2011, 27:939-945. 10.1093/bioinformatics/btr072, 21310747.
7. Han J, Kamber M. Data Mining: Concepts and Techniques 2006, Morgan Kaufmann Publishers, San Francisco.
8. Li S, Ng Y. Calibur: a tool for clustering large numbers of protein decoys. BMC Bioinformatics 2010, 11:25. 10.1186/1471-2105-11-25, 2881085, 20070892.
9. Gront D, Kolinski A. HCPM-program for hierarchical clustering of protein models. Bioinformatics 2005, 21:3179-3180. 10.1093/bioinformatics/bti450, 15840705.
10. Gront D, Hansmann UHE, Kolinski A. Exploring protein energy landscapes with hierarchical clustering. Int J Quant Chem 2005, 105:828-830.
11. Subramani A, DiMaggio PA, Floudas CA. Selecting high quality protein structures from diverse conformational ensembles. Biophys J 2009, 97:1728-1736. 10.1016/j.bpj.2009.06.046, 2749775, 19751678.
12. Li H, Zhou Y. SCUD: Fast structure clustering of decoys using reference state to remove overall rotation. J Comput Chem 2005, 26:1189-1192. 10.1002/jcc.20251, 15954080.
13. Liu P, Agrafiotis DK, Theobald DL. Fast determination of the optimal rotation matrix for macromolecular superpositions. J Comput Chem 2010, 31:1561-1563. 2958452, 20017124.
14. Indyk P, Motwani R. Approximate nearest neighbors: towards removing the curse of dimensionality. Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing: 23-26 May 1998; Dallas 1998, 604-613. ACM, Vitter, Jeffrey S.
15. Vidal E. An algorithm for finding nearest neighbours in (approximately) constant average time. Pattern Recognit Lett 1986, 4:145-157.
16. Athitsos V, Hadjieleftheriou M, Kollios G, Sclaroff S. Query-sensitive embeddings. Proeeding of the ACM SIGMOD International Conference on Management of Data: 14-16 June 2005; Baltimore 2005, 706-717. ACM, özcan F.
17. Zhou J, Sander J, Cai Z, Wang L, Lin G. Finding the nearest neighbors in biological databases using less distance computations. IEEE/ACM Trans Comput Biol Bioinform 2010, 7:669-680.
18. Cheng J, Wang Z, Tegge AN, Eickholt J. Prediction of global and local quality of CASP8 models by MULTICOM series. Proteins 2009, 77(Suppl 9):181-184.
19. Wishart DS, Arndt D, Berjanskii M, Tang P, Zhou J, Lin G. CS23D: a web server for rapid protein structure generation using NMR chemical shifts and sequence data. Nucleic Acids Res 2008, 36(suppl 2):W496-W502. 2447725, 18515350.
20. Dukka BK. Improving consensus structure by eliminating averaging artifacts. BMC Struct Biol 2009, 9:12. 10.1186/1472-6807-9-12, 2662860, 19267905.
21. Trochim W, Donnelly JP. The Research Methods Knowledge Base, 3e 2007, Atomic Dog Publishing, Mason, Ohio.
22. Zemla A. LGA: amethod for finding 3D similarities in protein structures. Nucleic Acids Res 2003, 31:3370-3374. 10.1093/nar/gkg571, 168977, 12824330.
23. Zemla A, Venclovas C, Moult J, Fidelis K. Processing and analysis of CASP3 protein structure predictions. Proteins 1999, Suppl 3:22-29.
24. Zhang Y, Skolnick J. Scoring function for automated assessment of protein structure template quality. Proteins 2004, 57:702-710. 10.1002/prot.20264, 15476259.
25. I-TASSER Decoy Set-II http://zhanglab.ccmb.med.umich.edu/decoys/decoy2.html.