Selecting high quality protein structures from diverse conformational ensembles

Biophysical Journal

Volumn 97, Issue 6, 2009, Pages 1728-1736

  Subramani, Ashwin ^a   DiMaggio Jr , Peter A ^a   Floudas, Christodoulos A ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; CLUSTER ANALYSIS; PROTEIN CONFORMATION; PROTEIN STRUCTURE; QUALITY CONTROL; STATISTICAL ANALYSIS; TECHNIQUE;

EID: 70350037671     PISSN: 00063495     EISSN: 15420086     Source Type: Journal    
DOI: 10.1016/j.bpj.2009.06.046     Document Type: Article

References (51)

1. Zhang, Y. 2008. Progress and challenges in protein structure prediction. Curr. Opin. Struct. Biol. 18:342-348.
2. Floudas, C. A., H. K. Fung, S. R. McAllister, M. Monnigmann, and R. Rajgaria. 2006. Advances in protein structure prediction and de novo protein design: a review. Chem. Eng. Sci. 16:966-988.
3. Floudas, C. A. 2007. Computational methods in protein structure prediction. Biotechnol. Bioeng. 97:207-213.
4. MacKerell, A. D., D. Bashford, M. Bellott, R. L. Dunbrack, J. D. Evanseck, et al. 1998. All-atom empirical potential for molecular modeling and dynamics studies of proteins. J. Phys. Chem. B. 102:3586-3616.
5. Cornell, W., P. Cieplak, C. I. Bayly, I. R. Gould, K. M. Merz, et al. 1995. A second generation force field for the stimulation of proteins, nucleic acids, and organic molecules. J. Am. Chem. Soc. 117:5179-5197.
6. Momany, F. A., R. F. McGuire, A. W. Burgess, and H. A. Scheraga. 1975. Energy parameters in polypeptides. VII. Geometric parameters, partial atomic charges, nonbonded interactions, hydrogen bond interactions, and intrinsic torsional potentials for the naturally occurring amino acids. J. Phys. Chem. 79:2361-2381.
7. Némethy, G., K. D. Gibson, K. A. Palmer, C. N. Yoon, G. Paterlini, et al. 1992. Energy parameters in polypeptides. X. Improved geometrical parameters and nonbonded interactions for use in the ECEPP/3 algorithm, with application to proline-containing peptides. J. Phys. Chem. 96:6472-6484.
8. Liwo, A., S. Oldziej, S. Czaplewski, K. Urszula, and H. A. Scheraga. 2004. Parameterization of backbone-electrostatic and multibody contributions to the UNRES force field for protein-structure prediction from ab-initio energy surfaces of model systems. J. Phys. Chem. B. 108:9421-9438.
9. Arnautova, Y. A., A. Jagielska, and H. A. Scheraga. 2006. A new force field (ECEPP-05) for peptides, proteins and organic molecules. J. Phys. Chem. B. 110:5025-5044.
10. Wroblewska, L., A. Jagielska, and J. Skolnick. 2008. Development of a physics-based force field for the scoring and refinement of protein models. Biophys. J. 94:3227-3240.
11. Arnautova, Y. A., Y. N. Vorobjev, J. A. Vila, and H. A. Scheraga. 2009. Identifying native-like protein structures with scoring functions based on all-atom ECEPP force fields, implicit solvent models and structure relaxation. Proteins. 65:726-741.
12. α distance-dependent force field based on a high quality decoy set. Proteins. 65:726-741.
13. Rajgaria, R., S. R. McAllister, and C. A. Floudas. 2007. Distance dependent centroid to centroid force fields using high resolution decoys. Proteins. 70:950-970. (Pubitemid 351161953)
14. Tobi, D., and R. Elber. 2000. Distance-dependent, pair potentials for protein folding: results from linear optimization. Proteins. 41:40-46. (Pubitemid 30666911)
15. Wagner, M., J. Meller, and R. Elber. 2004. Large-scale linear programming techniques for the design of protein folding potentials. Math. Program. 101:301-318.
16. Meller, J., M. Wagner, and R. Elber. 2002. Maximum feasibility guideline in the design and analysis of protein folding potentials. J. Comput. Chem. 23:111-118.
17. Qiu, J., and R. Elber. 2005. Atomically detailed potentials to recognize native and approximate protein structures. Proteins. 61:44-55. (Pubitemid 41262916)
18. Lu, H., and J. Skolnick. 2001. A distance-dependent atomic knowledge-based potential for improved protein structure selection. Proteins. 44:223-232. (Pubitemid 32702231)
19. Eisen, M. B., P. T. Spellman, P. O. Brown, and D. Botstein. 1998. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA. 95:14863-14868.
20. Hartigan, J. A., and M. A. Wong. 1979. Algorithm AS 136: a K-means clustering algorithm. Appl. Stat. 28:100-108.
21. Wolfe, J. H. 1970. Pattern clustering by multivariate mixture analysis. Multivariate Behav. Res. 5:329-350.
22. Jain, A. K., and J. Mao. 1996. Artificial neural networks: a tutorial. IEEE Comput. 29:31-44.
23. Klein, R. W., and R. C. Dubes. 1989. Experiments in projection and clustering by simulated annealing. Pattern Recognit. 22:213-220.
24. Bhuyan, J. N., V. V. Raghavan, and K. E. Venkatesh. 1991. Genetic algorithm for clustering with an ordered representation. Proc. 4th Int. Conf. Gen. Alg. 408-415.
25. Busygin, S., O. Prokopyev, and P. Pardalos. 2007. An optimization-based approach for data classification. Opt. Meth. Soft. 22:3-9.
26. Floudas, C. A., A. Aggarwal, and A. R. Ciric. 1989. Global optimum search for nonconvex NLP and MINLP problems. Comput. Chem. Eng. 13:1117-1132.
27. Tan, M. P., J. R. Broach, and C. A. Floudas. 2007. A novel clustering approach and prediction of optimal number of clusters: global optimum search with enhanced positioning. J. Glob. Optim. 39:323-346.
28. Tan, M. P., J. R. Broach, and C. A. Floudas. 2007. Evaluation of normalization and pre-clustering issues in a novel clustering approach: global optimum search with enhanced positioning. J. Bioinform. Comput. Biol. 5:895-913.
29. Tan, M. P., E. N. Smith, J. R. Broach, and C. A. Floudas. 2008. Microarray data mining: a novel optimization-based approach to uncover biologically coherent structures. BMC Bioinformatics. 9:268-288.
30. Monnigmann, M., and C. A. Floudas. 2005. Protein loop structure prediction with flexible stem geometries. Proteins. 61:748-762. (Pubitemid 41753146)
31. DiMaggio, P. A., S. R. McAllister, C. A. Floudas, X.-J. Fend, J. D. Rabinowitz, et al. 2008. Biclustering via optimal re-ordering of data matrices in systems biology: rigorous methods and comparative studies. BMC Bioinformatics. 9:458.
32. Applegate, D., R. Bixby, V. Chvatal, and W. Cook. 2007. The Traveling Salesman Problem: A Computational Study. Princeton University Press, Princeton, NJ.
33. Shortle, D., K. T. Simons, and D. Baker. 1998. Clustering of low-energy conformations near the native structures of small proteins. Proc. Natl. Acad. Sci. USA. 95:11158-11162.
34. Zhang, Y., and J. Skolnick. 2004. SPICKER: a clustering approach to identify near-native protein folds. J. Comput. Chem. 25:865-871.
35. Dowe, D. L., L. Allison, T. I. Dix, L. Hunter, C. S. Wallace, et al. 1996. Circular clustering of protein dihedral angles by minimum message length. Proc. 1st Pacific Symp. Biocomput.
36. Samudrala, R., and M. Levitt. 2000. Decoys 'R' Us: a database of incorrect protein conformations to improve protein structure prediction. Protein Sci. 9:1399-1401.
37. Klepeis, J. L., and C. A. Floudas. 2003. ASTRO-FOLD: a combinatorial and global optimization framework for ab initio prediction of three-dimensional structures of proteins from the amino acid sequence. Biophys. J. 85:2119-2146.
38. Salvador, S., and P. Chan. 2004. Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms. Proc. IEEE Int. Conf. Tools Artif. Intel. 576-584.
39. Bishop, C. M. 2006. Pattern Recognition and Machine Learning. Springer, New York.
40. Zhang, Y., and J. Skolnick. 2004. Automated structure prediction of weakly homologous proteins on a genomic scale. Proc. Natl. Acad. Sci. USA. 101:7594-7599.
41. Guntert, P., C. Mumenthaler, and K. Wuthrich. 1997. Torsion angle dynamics for NMR structure calculation with the new program DYANA. J. Mol. Biol. 273:283-298.
42. Simons, K. T., C. Kooperberg, C. Huang, and D. Baker. 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.
43. Keasar, C., and M. Levitt. 2003. A novel approach to decoy set generation: designing a physical energy function having local minima with native structure characteristics. J. Mol. Biol. 329:159-174.
44. Samudrala, R., Y. Xia, M. Levitt, and E. S. Huang. 1999. A combined approach for ab initio construction of low resolution protein tertiary structures from sequence. Pac. Symp. Biocomput. 4:505-516.
45. Xia, Y., E. S. Huang, M. Levitt, and R. Samudrala. 2000. Ab initio construction of protein tertiary structure using a hierarchical approach. J. Mol. Biol. 300:171-185.
46. Samudrala, R., and M. Levitt. 2002. A comprehensive analysis of 40 blind protein structure predictions. BMC Struct. Biol. 2:3-18.
47. Klepeis, J. L., and C. A. Floudas. 1999. A comparative study of global minimum energy conformations of hydrated peptides. J. Comput. Chem. 20:636-654.
48. Klepeis, J. L., C. A. Floudas, D. Morikis, and J. D. Lambris. 1999. Predicting peptide structures using NMR data and deterministic global optimization. J. Comput. Chem. 20:1354-1370.
49. Klepeis, J. L., and C. A. Floudas. 2002. Ab initio prediction of helical segments of polypeptides. J. Comput. Chem. 23:246-266.
50. Klepeis, J. L., and C. A. Floudas. 2003. Prediction of β-sheet topology and disulfide bridges in polypeptides. J. Comput. Chem. 24:191-208.
51. Klepeis, J. L., and C. A. Floudas. 2003. Ab initio tertiary structure prediction of proteins. J. Glob. Optim. 25:113-140.