Cyclic coordinate descent: A robotics algorithm for protein loop closure

Protein Science

Volumn 12, Issue 5, 2003, Pages 963-972

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

^a FOX CHASE CANCER CENTER   (United States)

Author keywords

Cyclic coordinate descent; Homology modeling; Inverse kinematics; Loop closure; Loop modeling; Protein structure prediction; Robotics

Indexed keywords

AB INITIO CALCULATION; ALGORITHM; AMINO TERMINAL SEQUENCE; ARTICLE; CARBOXY TERMINAL SEQUENCE; CYCLIC COORDINATE DESCENT; HISTOGRAM; MOLECULAR MODEL; MONTE CARLO METHOD; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; PROTEIN STRUCTURE PREDICTION; ROBOTICS; SEQUENCE HOMOLOGY; X RAY CRYSTALLOGRAPHY;

ALGORITHMS; MODELS, MOLECULAR; PEPTIDES, CYCLIC; PROTEIN CONFORMATION; PROTEINS; ROBOTICS; SEQUENCE HOMOLOGY;

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

References (40)

1. Apaydin, M.S., Guestrin, C.E., Varma, C., Brutlag, D.L., and Latombe, J.C. 2002. Stochastic roadmap simulation for the study of ligand-protein interactions. Bioinformatics 18 Suppl.: S18-S26.
2. 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.
3. 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.
4. Briggs, W.L., Henson, V.E., and McCormick, S.F. 2000. A multigrid tutorial. SIAM, Philadelphia.
5. Bruccoleri, R.E. and Karplus, M. 1987. Prediction of the folding of short polypeptide segments by uniform conformational sampling. Biopolymers 26: 137-168.
6. Brutlag, D., Apaydin, S., Guestrin, C., Hsu, D., Varma, C., Singh, A., and Latombe, J.C. 2002. Using robotics to fold proteins and dock ligands. Bioinformatics 18 Suppl.: S74.
7. Dunbrack Jr., R.L. 1999. Comparative modeling of CASP3 targets using PSI-BLAST and SCWRL. Proteins Suppl. 3: 81-87.
8. Dunbrack Jr., R.L. and Cohen, F.E. 1997. Bayesian statistical analysis of protein side-chain rotamer preferences. Protein Sci. 6: 1661-1681.
9. Fine, R.M., Wang, H., Shenkin, P.S., Yarmush, D.L., and Levinthal, C. 1986. Predicting antibody hypervariable loop conformations. II: Minimization and molecular dynamics studies of MCPC603 from many randomly generated loop conformations. Proteins 1: 342-362.
10. Fiser, A., Do, R.K., and Sali, A. 2000. Modeling of loops in protein structures. Protein Sci. 9: 1753-1773.
11. Frishman, D. and Argos, P. 1995. Knowledge-based protein secondary structure assignment. Proteins 23: 566-579.
12. Jones, D.T., Tress, M., Bryson, K., and Hadley, C. 1999. Successful recognition of protein folds using threading methods biased by sequence similarity and predicted secondary structure. Proteins Suppl3: 104-111.
13. Karplus, K., Barrett, C., and Hughey, R. 1998. Hidden Markov models for detecting remote protein homologies. Bioinformatics 14: 846-856.
14. Lander, J. 1998. Making kine more flexible. Game Developer 1 (Nov.): 15-22.
15. Lavalle, S.M., Finn, P.W., Kavraki, L.E., and Latombe, J.-C. 2000. A randomized kinematics-based approach to pharmacophore-constrained conformational search and database screening. J. Comp. Chem. 21: 731-747.
16. Li, S., Kelly, S.J., Lamani, E., Ferraroni, M., and Jedrzejas, M.J. 2000. Structural basis of hyaluronan degradation by Streptococcus pneumoniae hyaluronate lyase. EMBO J. 19: 1228-1240.
17. Liang, S. and Grishin, N.V. 2002. Side-chain modeling with an optimized scoring function. Protein Sci. 11: 322-331.
18. Maciejewski, A.A. 1990. Dealing with ill-conditioned equations of motion for articulated figures. IEEE Comp. Graph. App. 10: 233-242.
19. Manocha, D. and Zhu, Y. 1994. Kinematic manipulation of molecular chains subject to rigid constraints. Proc. Int. Conf. Intell. Syst. Mol. Biol. 2: 285-293.
20. Manocha, D., Zhu, Y., and Wright, W. 1995. Conformational analysis of molecular chains using nano-kinematics. Comput. Appl. Biosci. 11: 71-86.
21. Mendes, J., Nagarajaram, H.A., Soares, C.M., Blundell, T.L., and Carrondo, M.A. 2001. Incorporating knowledge-based biases into an energy-based side-chain modeling method: Application to comparative modeling of protein structure. Biopolymers 59: 72-86.
22. Merlet, J.-P. 1992. Geometry and kinematic singularities of closed-loop manipulators. J. Lab. Robotics Automation 4: 85-96.
23. Moult, J. and James, M.N.G. 1986. An algorithm for determining the conformation of polypeptide segments in proteins by systematic search. Proteins 1: 146-163.
24. Ring, C.S., Kneller, D.G., Langridge, R., and Cohen, F.E. 1992. Taxonomy and conformational analysis of loops in proteins. J. Mol. Biol. 224: 685-699; Erratum 227: 977.
25. Sali, A. and Blundell, T.L. 1993. Comparative protein modelling by satisfaction of spatial restraints. J. Mol. Biol. 234: 779-815.
26. Sauder, J.M. and Dunbrack Jr., R.L. 2000. Beyond genomic fold assignment: Rational modeling of proteins of biological interest. Proc. Int. Conf. Intell. Syst. Mol. Biol. 8: 296-306.
27. Sauder, J.M., Arthur, J.W., and Dunbrack Jr., R.L. 2000. Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins 40: 6-22.
28. Shenkin, P.S., Yarmush, D.L., Fine, R.M., Wang, H.J., and Levinthal, C. 1987. Predicting antibody hypervariable loop conformation. I. Ensembles of random conformations for ringlike structures. Biopolymers 26: 2053-2085.
29. Simons, K.T., Bonneau, R., Ruczinski, I., and Baker, D. 1999. Ab initio protein structure prediction of CASP III targets using ROSETTA. Proteins 37: 171-176.
30. Singh, A.P., Latombe, J.C., and Brutlag, D.L. 1999. A motion planning approach to flexible ligand binding. Proc. Int. Conf. Intell. Syst. Mol. Biol. 7: 252-261.
31. i dimer database. Protein Sci. 4: 1412-1420.
32. Tosatto, S.C., Bindewald, E., Hesser, J., and Manner, R. 2002. A divide and conquer approach to fast loop modeling. Protein Eng. 15: 279-286.
33. van Vlijmen, H.W.T. and Karplus, M. 1997. PDB-based protein loop prediction: Parameters for selection and methods for optimization. J. Mol. Biol. 267: 975-1001.
34. Wang, L.T. and Chen, C.C. 1991. A combined optimization method for solving the inverse kinematics problem of mechanical manipulators. IEEE Trans. Robotics Automation 7: 489-499.
35. Wedemeyer, W.J. and Scheraga, H.A. 1999. Exact analytical loop closure in proteins using polynomial equations. J. Comp. Chem. 20: 819-844.
36. Welman, C. 1993. Inverse kinematics and geometric constraints for articulated figure manipulation. In School of computing science, pp. 77. Simon Fraser University, Burnaby, BC, Canada
37. Wheeler, D.L., Church, D.M., Lash, A.E., Leipe, D.D., Madden, T.L., Pontius, J.U., Schuler, G.D., Schriml, L.M., Tatusova, T.A., Wagner, L., et al. 2002. Database resources of the National Center for Biotechnology Information: 2002 update. Nucleic Acids Res. 30: 13-16.
38. Xiang, Z. and Honig, B. 2001. Extending the accuracy limits of prediction for side-chain conformations. J. Mol. Biol. 311: 421-430.
39. Xiang, Z., Soto, C.S., and Honig, B. 2002. Evaluating conformational free energies: The colony energy and its application to the problem of protein loop prediction. Proc. Natl. Acad. Sci. 99: 7432-7437.
40. Zheng, Q., Rosenfeld, R., Vajda, S., and DeLisi, C. 1992. Loop closure via bond scaling and relaxation. J. Comp. Chem. 14: 556-565.