A graph-theory algorithm for rapid protein side-chain prediction

Protein Science

Volumn 12, Issue 9, 2003, Pages 2001-2014

  Canutescu, Adrian A ^a   Shelenkov, Andrew A ^a   Dunbrack Jr , Roland L ^a  

^a FOX CHASE CANCER CENTER   (United States)

Author keywords

Homology modeling; Rotamer library; SCWRL; Side chain prediction; Structure prediction

Indexed keywords

AB INITIO CALCULATION; ACCURACY; ALGORITHM; ARTICLE; COMPUTER PROGRAM; ENERGY; PREDICTION; PRIORITY JOURNAL; PROTEIN CONFORMATION; PROTEIN STRUCTURE; SEQUENCE HOMOLOGY; THEORY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES; DISULFIDES; MODELS, MOLECULAR; MODELS, STATISTICAL; MOLECULAR CONFORMATION; PROTEIN CONFORMATION; PROTEIN STRUCTURE, SECONDARY; PROTEINS; PROTEOMICS; SOFTWARE;

EID: 0042511005     PISSN: 09618368     EISSN: None     Source Type: Journal    
DOI: 10.1110/ps.03154503     Document Type: Article

References (47)

1. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., and Bourne, P.E. 2000. The Protein Data Bank. Nucleic Acids Res. 28: 235-242.
2. Bower, M.J., Cohen, F.E., and Dunbrack Jr., R.L. 1997. Prediction of protein side-chain rotamers from a backbone-dependent rotamer library: A new homology modeling tool. J. Mol. Biol. 267: 1268-1282.
3. Dahiyat, B.I. and Mayo, S.L. 1996. Protein design automation. Protein Sci. 5: 895-903.
4. De Maeyer, M., Desmet, J., and Lasters, I. 1997. All in one: A highly detailed rotamer library improves both accuracy and speed in the modelling of side-chains by dead-end elimination. Fold Des. 2: 53-66.
5. -. 2000. The dead-end elimination theorem: Mathematical aspects, implementation, optimizations, evaluation, and performance. Methods Mol. Biol. 143: 265-304.
6. Desjarlais, J.R. and Handel, T.M. 1995. De novo design of the hydrophobic cores of proteins. Protein Sci. 4: 2006-2018.
7. Desmet, J., De Maeyer, M., Hazes, B., and Lasters, I. 1992. The dead-end elimination theorem and its use in protein side-chain positioning. Nature 356: 539-542.
8. Desmet, J., De Maeyer, M., and Lasters, I. 1997. Theoretical and algorithmical optimization of the dead-end elimination theorem. Pac. Symp. Biocomput. 1997: 122-133.
9. Desmet, J., Spriet, J., and Lasters, I. 2002. Fast and accurate side-chain topology and energy refinement (FASTER) as a new method for protein structure optimization. Proteins 48: 31-43.
10. Dunbrack Jr., R.L. 1999. Comparative modeling of CASP3 targets using PSI-BLAST and SCWRL. Proteins 3: 81-87.
11. -. 2002. Rotamer libraries in the 21st century. Curr. Opin. Struct. Biol. 12: 431-440.
12. Dunbrack Jr., R.L. and Cohen, F.E. 1997. Bayesian statistical analysis of protein side-chain rotamer preferences. Protein Sci. 6: 1661-1681.
13. Dunbrack Jr., R.L. and Karplus, M. 1993. Backbone-dependent rotamer library for proteins: Application to side-chain prediction. J. Mol. Biol. 230: 543-574.
14. -. 1994, Conformational analysis of the backbone-dependent rotamer preferences of protein sidechains. Nature Struct. Biol. 1: 334-340.
15. Goldstein, R.F. 1994. Efficient rotamer elimination applied to protein side-chains and related spin glasses. Biophys. J. 66: 1335-1340.
16. Gordon, D.B. and Mayo, S.L. 1999. Branch-and-terminate: A combinatorial optimization algorithm for protein design. Structure Fold Des. 7: 1089-1098.
17. Holm, L. and Sander, C. 1991. Database algorithm for generating protein back-bone and sidechain coordinates from a Ca trace: Application to model building and detection of coordinate errors. J. Mol. Biol. 218: 183-194.
18. Hwang, J.K. and Liao, W.F. 1995. Side-chain prediction by neural networks and simulated annealing optimization. Protein Eng. 8: 363-370.
19. Keller, D.A., Shibata, M., Marcus, E., Ornstein, R.L., and Rein, R. 1995. Finding the global minimum: A fuzzy end elimination implementation. Protein Eng. 8: 893-904.
20. Kelley, L.A., MacCallum, R.M., and Stemberg, M.J. 2000. Enhanced genome annotation using structural profiles in the program 3D-PSSM. J. Mol. Biol. 299: 499-520.
21. Koehl, P. and Delarue, M. 1995. A self consistent mean field approach to simultaneous gap closure and side-chain positioning in homology modeling. Nat. Struct. Biol. 2: 163-170.
22. Kono, H. and Doi, J. 1994. Energy minimization method using automata network for sequence and side-chain conformation prediction from given backbone geometry. Proteins 19: 244-255.
23. Kreher, D.L. and Stinson, D.R. 1999. Combinatorial algorithms: Generation, enumeration, and search. CRC Press, Boca Raton, FL.
24. Lasters, I. and Desmet, J. 1993. The fuzzy-end elimination theorem: Correctly implementing the side-chain placement algorithm based on the dead-end elimination theorem. Protein Eng. 6: 717-722.
25. Lasters, I., DeMaeyer, M., and Desmet, J. 1995. Enhanced dead-end elimination in the search for the global minimum energy conformation of a collection of protein side-chains. Protein Eng. 8: 815-822.
26. Laughton, C.A. 1994. Prediction of protein side-chain conformations from local three-dimensional homology relationships. J. Mol. Biol. 235: 1088-1097.
27. Lee, C. and Subbiah, S. 1991. Prediction of protein side-chain conformation by packing optimization. J. Mol. Biol. 217: 373-388.
28. Liang, S. and Grishin, N.V. 2002. Side-chain modeling with an optimized scoring function. Protein Sci. 11: 322-331.
29. Looger, L.L. and Hellinga, H.W. 2001. Generalized dead-end elimination algorithms make large-scale protein side-chain structure prediction tractable: Implications for protein design and structural genomics. J. Mol. Biol. 307: 429-445.
30. Lovell, S.C., Word, J.M., Richardson, J.S., and Richardson, D.C. 2000. The penultimate rotamer library. Proteins 40: 389-408.
31. McGregor, M.J., Islam, S.A., and Sternberg, M.J.E. 1987. Analysis of the relationship between side-chain conformation and secondary structure in globular proteins. J. Mol. Biol. 198: 295-310.
32. Mendes, J., Baptista, A.M., Carrondo, M.A., and Soares, C.M. 1999a. Improved modeling of side-chains in proteins with rotamer-based methods: A flexible rotamer model. Proteins 37: 530-543.
33. Mendes, J., Soares, C.M., and Carrondo, M.A. 1999b. Improvement of side-chain modeling in proteins with the self-consistent mean field theory method based on an analysis of the factors influencing prediction. Biopolymers 50: 111-131.
34. Mendes, J., Baptista, A.M., Carrondo, M.A., and Soares, C.M. 2001a. Implicit solvation in the self-consistent mean field theory method: Side-chain modeling and prediction of folding free energies of protein mutants. J. Comp. Aided. Mol. Design 15: 721-740.
35. Mendes, J., Nagarajaram, H.A., Soares, C.M., Blundell, T.L., and Carrondo, M.A. 2001b. Incorporating knowledge-based biases into an energy-based side-chain modeling method: Application to comparative modeling of protein structure. Biopolymers 59: 72-86.
36. Pierce, N.A., Spriet, J.A., Desmet, J., and Mayo, S.L, 1999. Conformational splitting: A more powerful criterion for dead-end elimination. J. Comp. Chem. 21: 999-1009.
37. Ponder, J.W. and Richards, F.M. 1987. Tertiary templates for proteins: Use of packing criteria in the enumeration of allowed sequences for different structural classes. J. Mol. Biol. 193: 775-792.
38. Samudrala, R. and Moult, J. 1998. Determinants of side chain conformational preferences in protein structures, Protein Eng. 11: 991-997.
39. Summers, N.L. and Karplus, M. 1989. Construction of side-chains in homology modelling: Application to the C-terminal lobe of rhizopuspepsin. J. Mol. Biol. 210: 785-811.
40. Tarjan, R. 1972. Depth first search and linear graph algorithms. SIAM J. Comput. 1: 146-160.
41. Tuffery, P., Etchebest, C. Hazout, S., and Lavery, R. 1991. A new approach to the rapid determination of protein side chain conformations. J. Biomol. Struct. Dyn. 8: 1267-1289.
42. Voigt, C.A., Gordon, D.B., and Mayo, S.L. 2000. Trading accuracy for speed: A quantitative comparison of search algorithms in protein sequence design. J. Mol. Biol. 299: 789-803.
43. Wang, G. and Dunbrack Jr., R.L. 2003. PISCES: A protein sequence culling server. Bioinformatics (in press).
44. Wilson, C., Gregoret, L., and Agard, D. 1993. Modeling side-chain conformation for homologous proteins using an energy-based rotamer search. J. Mol. Biol. 229: 996-1006.
45. Word, J.M., Lovell, S.C., LaBean, T.H., Taylor, H.C., Zalis, M.E., Presley, B.K., Richardson, J.S., and Richardson, D.C. 1999a. Visualizing and quantifying molecular goodness-of-fit: Small-probe contact dots with explicit hydrogen atoms. J. Mol. Biol. 285: 1711-1733.
46. Word, J.M., Lovell, S.C., Richardson, J.S., and Richardson, D.C. 1999b. Asparagine and glutamine: Using hydrogen atom contacts in the choice of side-chain amide orientation. J. Mol. Biol. 285: 1735-1747.
47. Xiang, Z. and Honig, B. 2001. Extending the accuracy limits of prediction for side-chain conformations. J. Mol. Biol. 311: 421-430.