Fast large-scale clustering of protein structures using gauss integrals

Bioinformatics

Volumn 28, Issue 4, 2012, Pages 510-515

  Harder, Tim ^a   Borg, Mikael ^a   Boomsma, Wouter ^b   Røgen, Peter ^b   Hamelryck, Thomas ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ADENYLATE KINASE; FUNGAL PROTEIN; PROTEIN;

ARTICLE; BIOLOGY; CANDIDA; CHEMISTRY; CLUSTER ANALYSIS; ENZYMOLOGY; ESCHERICHIA COLI; METHODOLOGY; MOLECULAR DYNAMICS;

ADENYLATE KINASE; CANDIDA; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; ESCHERICHIA COLI; FUNGAL PROTEINS; MOLECULAR DYNAMICS SIMULATION; PROTEINS;

EID: 84857154320     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr692     Document Type: Article

References (30)

1. Arthur, D. and Vassilvitskii, S. (2007) k-means++: the advantages of careful seeding. In Proceedings of the 18th Annual ACM-SIAM Symposium, Discrete Algorithms (SODA), pp. 1027-1035. New Orleans, LA, USA.
2. Berenger, F. et al. (2011) Entropy-accelerated exact clustering of protein decoys. Bioinformatics, 27, 939-945.
3. Berman, H.M. et al. (2000) The protein data bank. Nucleic Acids Res., 28, 235-242.
4. Bishop, C.M. (2006) Pattern Recognition and Machine Learning. Springer, New York.
5. Boomsma, W. et al. (2008) A generative, probabilistic model of local protein structure. Proc Natl Acad Sci USA, 105, 8932-8937.
6. Borg, M. et al. (2009) A probabilistic approach to protein structure prediction: PHAISTOS in CASP9. In LASR, pp. 65-70. Leeds University Press, Leeds, UK.
7. Chi, P.-H. et al. (2009) Efficient SCOP-fold classification and retrieval using index-based protein substructure alignments. Bioinformatics, 25, 2559-2565.
8. Harder, T. et al. (2010) Beyond rotamers: a generative, probabilistic model of side chains in proteins. BMC Bioinformatics, 11, 306.
9. Hubert, L. and Arabie, P. (1985) Comparing partitions. J. Class., 2, 193-218.
10. Jain, A.K. (2010) Data clustering: 50 years beyond K-means. Pattern Recognit. Lett., 31, 651-666.
11. Kabsch, W. (1976) A solution for the best rotation to relate two sets of vectors. Acta Crystallogr. A, 32, 922-923.
12. Kabsch, W. (1978) A discussion of the solution for the best rotation to relate two sets of vectors. Acta Crystallogr. A, 34, 827-828.
13. Lindorff-Larsen, K. et al. (2005) Protein folding and the organization of the protein topology universe. Trends Biochem. Sci., 30, 13-19.
14. Li, H. and Zhou, Y. (2005) SCUD: fast structure clustering of decoys using reference state to remove overall rotation. J. Comput. Chem., 26, 1189-1192.
15. Li, S.C. and Ng, Y.K. (2010) Calibur: a tool for clustering large numbers of protein decoys. BMC Bioinformatics, 11, 25.
16. Lloyd, S.P. (1982) Least squares quantization in PCM. IEEE Trans. Inf. Theory, 28, 129-137.
17. Müller, C.W. et al. (1996) Adenylate kinase motions during catalysis: an energetic counterweight balancing substrate binding. Structure, 4, 147-156.
18. Murzin, A.G. et al. (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
19. Orengo, C.A. et al. (1997) CATH: a hierarchic classification of protein domain structures. Structure, 5, 1093-1108.
20. Rand, W.M. (1971) Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc., 66, 846-850.
21. Røgen, P. and Bohr, H. (2003) A new family of global protein shape descriptors. Math. Biosci., 182, 167-181.
22. Røgen, P. and Fain, B. (2003) Automatic classification of protein structure by using Gauss integrals. Proc. Natl Acad. Sci. USA, 100, 119-124.
23. Røgen, P. (2005) Evaluating protein structure descriptors and tuning Gauss integral based descriptors. J. Phys. Condens. Matter, 17, 1523-1538.
24. Shortle, D. et al. (1998) Clustering of low-energy conformations near the native structures of small proteins. Proc. Natl Acad. Sci. USA, 95, 11158-11162.
25. Simons, K.T. et al. (1997) Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and bayesian scoring functions. J. Mol. Biol., 268, 209-225.
26. Steinley, D. (2006) K-means clustering: a half-century synthesis. Br. J. Math. Stat. Psychol., 59, 1-34.
27. Theobald, D.L. and Wuttke, D.S. (2006) THESEUS: maximum likelihood superpositioning and analysis of macromolecular structures. Bioinformatics, 22, 2171-2172.
28. Uppenberg, J. et al. (1994) The sequence, crystal structure determination and refinement of two crystal forms of lipase B from Candida antarctica. Structure, 2, 293-308.
29. Wu, S. et al. (2007) Ab initio modeling of small proteins by iterative TASSER simulations. BMC Biol., 5, 17.
30. Zhang, Y. and Skolnick, J. (2004) SPICKER: a clustering approach to identify near-native protein folds. J. Comput. Chem., 25, 865-871.