Inverse kinematics in biology: The protein loop closure problem

International Journal of Robotics Research

Volumn 24, Issue 2-3, 2005, Pages 151-163

  Kolodny, Rachel ^a   Guibas, Leonidas ^b   Levitt, Michael ^a   Koehl, Patrice ^a  

^a STANFORD UNIVERSITY   (United States)

^b Stanford University   (United States)

Author keywords

Inverse kinematic problem; Loop closure; Protein fragment libraries; Protein structure

Indexed keywords

BIOLOGY; CONFORMATIONS; COSTS; DATABASE SYSTEMS; GENES; NUCLEAR MAGNETIC RESONANCE; OPTIMIZATION; PROTEINS; ROBOTS; X RAY CRYSTALLOGRAPHY;

INVERSE KINEMATIC PROBLEMS; LOOP CLOSURE; PROTEIN FRAGMENT LIBRARIES; PROTEIN STRUCTURE;

INVERSE KINEMATICS;

EID: 13444304144     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/0278364905050352     Document Type: Article

References (59)

1. Altschul, S. F., Gish, W., Myers, E., Miller, W., and Lipman, D. J. 1990. A basic local alignment search tool. Journal of Molecular Biology 215:403-410.
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 Research 28:235-242.
3. Bernstein, F. C., Koetzle, T. F., Williams, G. J. B., Meyer, E. F., Brice, M. D., Rodgers, J. R., Kennard, O., Shimanouchi, T., and Tasumi, M. 1977. Protein data bank - computer-based archival file for macromolecular structures. Journal of Molecular Biology 112:535-542.
4. Bonneau, R., and Baker, D. 2001. Ab initio protein structure prediction: progress and prospects. Annual Review of Biophysics and Biomolecular Structure 2:173-189.
5. Brenner, S. E., Koehl, P., and Levitt, R. 2000. The astral compendium for protein structure and sequence analysis. Nucleic Acids Research 28:254-256.
6. Browne, W. J., North, A. C. T., Philipps, D. C., Brew, K., Vanaman, T. C., and Hill, R. C. 1969. A possible three-dimensional structure of bovine α-lactalbumin based on that of hen's egg-white lysozyme. Journal of Molecular Biology 42:65-86.
7. Bruccoleri, R. E., and Karplus, M. 1985. Chain closure with bond angle variations. Macromolecules 18:2767-2773.
8. Bruccoleri, R. E., and Karplus, M. 1990. Conformational sampling using high-temperature molecular-dynamics. Biopolymers 29:1847-1862.
9. Canutescu, A. A., and Dunbrack, R. L. 2003. Cyclic coordinate descent: a robotics algorithm for protein loop closure. Protein Science 12:963-972.
10. Carlacci, L., and Englander, S. W. 1993. The loop problem in proteins - a Monte Carlo simulated annealing approach. Biopolymers 33:1271-1286.
11. Chandonia, J. M., Walker, N. S., Conte, L. L., Koehl, P., Levitt, M., and Brenner, S. E. 2002. Astral compendium enhancements. Nucleic Acids Research 30:260-263.
12. Collura, V., Higo, J., and Gamier, J. 1993. Modeling of protein loops by simulated annealing. Protein Science 2:1502-1510.
13. Deane, C. M., and Blundell, T. L. 2000. A novel exhaustive search algorithm for predicting the conformation of polypeptide segments in proteins. Proteins; Structure, Function and Genetics 40:135-144.
14. Deo, A. S., and Walker, I. D. 1995. Overview of damped least-squares methods for inverse kinematics of robot manipulators. Journal of Intelligent Robotics Systems 14:43-68.
15. Du, P. C., Andrec, M., and Levy, R. M. 2003. Have we seen all structures corresponding to short protein fragments in the protein data bank? an update. Protein Engineering 16:407-414.
16. Dudek, M. J., and Scheraga, H. A. 1990. Protein-structure prediction using a combination of sequence homology and global energy minimization, 1. Global energy minimization of surface loops. Journal of Computational Chemistry 11:121-151.
17. Fidelis, K., Stern, P. S., Bacon, D., and Moult, J. 1994. Comparison of systematic search and database methods for constructing segments of protein-structure. Protein Engineering 7:953-960.
18. Fine, R. M., Wang, H., Shenkin, P. S., Yarmush, D. L., and Levinthal, C. 1996. Predicting antibody hyper-variable loop conformations, II. Minimization and molecular dynamics studies of mcp603 from many randomly generated loop conformations. Proteins: Structure, Function and Genetics 1:342-362.
19. Finkelstein, A. V., and Reva, B. A. 1992. Search for the stable state of a short chain in a molecular-field. Protein Engineering 5:617-624.
20. Fiser, A., Do, R. K. G., and Sali, A. 2000. Modeling of loops in protein structures. Protein Science 9:1753-1773.
21. Go, N., and Scheraga, H. A. 1970. Ring closure and local conformational deformation of chain molecules. Macromolecules 3:178-186.
22. Jones, T. A., and Thirup, S. 1986. Using known substructures in protein model-building and crystallography. EMBO Journal 5:819-822.
23. Kabsch, W. 1976. Solution for best rotation to relate 2 sets of vectors. Acta Crystallographica Section A 32:922-923.
24. Khatib, O., Yokoi, K., Chang, K., Ruspini, D., Holmberg, R., and Casal, A. 1996. Vehicle/arm coordination and multiple mobile manipulator decentralized cooperation. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Minneapolis, MN, pp. 546-553.
25. Kolodny, R., Koehl, P., Guibas, L., and Levitt, M. 2002. Small libraries of protein fragments model native protein structures accurately. Journal of Molecular Biology 323:297-307.
26. Kotay, K., Rus, D., Vona, M., and McGray, C. 1998. The self-reconfiguring robotic molecule: design and control algorithms. Proceedings of the 3rd International Workshop on Algorithmic Foundations of Robotics, Houston, TX, March 5-7 pp. 375-386.
27. Kraulis, P. J. 1991. Molscript: a program to produce both detailed and schematic plots of protein structures. Journal of Applied Crystallography 24:946-950.
28. 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. Journal of Computational Chemistry 21:731-747.
29. McGarrah, D. B., and Judson, R. S. 1993. Analysis of the genetic algorithm method of molecular conformation determination. Journal of Computational Chemistry 14:1385-1395.
30. Manocha, D., and Canny, J. F. 1994. Efficient inverse kinematics for general 6r manipulators. IEEE Transactions on Robotics and Automation 10:648-657.
31. Manocha, D., and Zhu, Y. S. 1994. Kinematic manipulation of molecular chains subject to rigid constraints. Proceedings of the 2nd International Conference on Intelligent Systems for Molecular Biology, Stanford, CA, Vol. 2, pp. 285-293.
32. Manocha, D., Zhu, Y. S., and Wright, W. 1995. Conformational-analysis of molecular chains using nanokinematics. Computer Application of Biological Sciences 11:71-86.
33. Mezei, M. 1998. Chameleon sequences in the PDB. Protein Engineering 11:411-414.
34. Moult, J., and James, M. N. N. 1986. An algorithm for determining the conformation of polypeptide segments in protein by systematic search. Proteins: Structure, Function and Genetics 1:146-163.
35. Moult, J., Fidelis, K., Zemla, A., and Hubbard, T. 2003. Crit ical assessment of methods of protein structure prediction (casp) round v. Proteins: Structure, Function and Genetics 53:334-339.
36. Murzin, A. G., Brenner, S. E., Hubbard, T., and Chothia, C. 1995. Scop - a structural classification of proteins database for the investigation of sequences and structures. Journal of Molecular Biology 247:536-540.
37. Nielsen, J., and Roth, B. 1999. On the kinematic analysis of robotic mechanisms. International Journal of Robotics Research 18:1147-1160.
38. Palmer, K. A., and Scheraga, H. A. 1991. Standard-geometry chains fitted to X-ray derived structures: validation of the rigid geometry approximation, I. Chain closure through a limited search of "loop" conformations. Journal of Computational Chemistry 12:505-526.
39. Park, B. H., and Levitt, M. 1995. The complexity and accuracy of discrete state models of protein structure. Journal of Molecular Biology 249:493-507.
40. Park, J. Y., Chang, P. H., and Yang, J. Y. 2003. Task-oriented design of robot kinematics using the grid method. Advanced Robotics 17:879-907.
41. Ring, C. S., and Cohen, F. E. 1994. Conformational sampling of loop structures using genetic algorithms. Israel Journal of Chemistry 34:245-252.
42. Ring, C. S., Kneller, D. G., Langridge, R., and Cohen, F. E. 1992. Taxonomy and conformational-analysis of loops in proteins. Journal of Molecular Biology 224:685-699.
43. Rosenbach, D., and Rosenfeld, R. 1995. Simultaneous modeling of multiple loops in proteins. Protein Science 4:496-505.
44. Shenkin, P. S., Yarmush, D. L., Fine, R. M., Wang, H. J., and Levinthal, C. 1987. Predicting antibody hypervariable loop conformation, 1. Ensembles of random conformations for ring-like structures. Biopolymers 26:2053-2085.
45. Subbiah, S., Laurents, D. V., and Levitt, M. 1993. Structural similarity of DNS-binding domains of bacte-riophage repressers and the globin core. Current Biology 3:141-148.
46. Sudarsanam, S., Dubose, R. F., March, C. J., and Srinivasan, S. 1995. Modeling protein loops using a φ - i + 1, ψ - i dimer database. Protein Science 4:1412-1420.
47. Summers, N. L., and Karplus, M. 1990. Modeling of globular-proteins - a distance-based data search procedure for the construction of insertion deletion regions and pro reversible non-pro mutations. Journal of Molecular Biology 216:991-1016.
48. Tolani, D., Goswami, A., and Badler, N. I. 2000. Real-time inverse kinematics techniques for anthropomorphic limbs. Graphical Models 62:353-388.
49. Vajda, S., and DeLisi, C. 1990. Determining minimum energy conformations of polypeptides by dynamic-programming. Biopolymers 29:1755-1772.
50. vanVlijmen, H. W. T. and Karplus, M. 1997. PDB-based protein loop prediction: parameters for selection and methods for optimization. Journal of Molecular Biology 267:975-1001.
51. Wampler, C. W. 2004. Displacement analysis of spherical mechanisms having three or fewer loops. Journal of Mechanical Design 126:93-100.
52. Wang, L. T., and Chen, C. C. 1991. A combined optimization method for solving the inverse kinematics problem of mechanical manipulators. IEEE Transactions on Robotics and Automation 7:489-499.
53. Wang, Y. F., and Chirikjian, G. S. 2004. Workspace generation of hyper-redundant manipulators as a diffusion process on se(n). IEEE Transactions on Robotics and Automation 20:399-408.
54. Wedemeyer, W. J., and Scheraga, H. A. 1999. Exact analytical loop closure in proteins using polynomial equations. Journal of Computational Chemistry 20:819-844.
55. Zhao, J. M., and Badler, N. I. 1994. Inverse kinematics positioning using nonlinear programming for highly articulated figures. ACM Transactions on Graphics 13:313-336.
56. Zheng, Q., and Kyle, D. J. 1996. Accuracy and reliability of the scaling relaxation method for loop closure: an evaluation based on extensive and multiple copy conformational samplings. Proteins: Structure, Function and Genetics 24:209-217.
57. Zheng, Q., Rosenfeld, R., Vajda, S., and DeLisi, C. 1993a. Loop closure via bond scaling and relaxation. Journal of Computational Chemistry 14:556-565.
58. Zheng, Q. A., Rosenfeld, R., Vajda, S., and DeLisi, C. 1993b. Determining protein loop conformation using scaling-relaxation techniques. Protein Science 2:1242-1248.
59. Zheng, Q., Rosenfeld, R., DeLisi, C., and Kyle, D. J. 1994. Multiple copy sampling in protein loop modeling - computational-efficiency and sensitivity to dihedral angle perturbations. Protein Science 3:493-506.