Efficient algorithms to explore conformation spaces of flexible protein loops

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4645 LNBI, Issue , 2007, Pages 265-276

  Dhanik, Ankur ^a   Yao, Peggy ^a   Marz, Nathan ^a   Propper, Ryan ^a   Kou, Charles ^a   Liu, Guanfeng ^a   Van Den Bedem, Henry ^b   Latombe, Jean Claude ^a  

^a Stanford University   (United States)

^b SLAC NATIONAL ACCELERATOR LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONFORMATIONS; DEFORMATION;

CONFORMATION SPACES; PROTEIN LOOPS; TOOLKITS;

PROTEIN FOLDING;

EID: 37249013348     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74126-8_25     Document Type: Conference Paper

References (21)

1. Bruccoleri, R.E., Karplus, M.: Conformational sampling using high temperature molecular dynamics. Biopolymers 29, 1847-1862 (1990)
2. Canutescu, A., Dunbrack Jr., R.: Cyclic coordinate descent: A robotics algorithm for protein loop closure. Protein Sci. 12, 963-972 (2003)
3. Canutescu, A., Shelenkov, A., Dunbrack Jr., R.: A graph theory algorithm for protein side-chain prediction. Protein Sci. 12, 2001-2014 (2003)
4. Chang, K.S., Khatib, O.: Operational space dynamics: Efficient algorithm for modeling and control of branching mechanisms. In: Proc. IEEE Int. Conf. on Robotics and Automation, San Francisco, CA, pp. 850-856. IEEE Computer Society Press, Los Alamitos (2000)
5. Cortes, J., Simeon, T., Renaud-Simeon, M., Tran, V.: Geometric algorithms for the conformational analysis of long protein loops. J. Comp. Chem. 25, 956-967 (2004)
6. Coutsias, E.A., Soek, C., Jacobson, M.P., Dill, K.A.: A kinematic view of loop closure. J. Comp. Chem. 25, 510-528 (2004)
7. Deane, C.M., Blundell, T.L.: A novel exhaustive search algorithm for predicting the conformation of polypeptide segments in proteins. Proteins: Struc., Func., and Gene. 40, 135-144 (2000)
8. DePristo, M.A., de Bakker, P.I.W., Lovell, S.C., Blundell, T.L.: Ab initio construction of polypeptide fragments: efficient generation of accurate, representative ensembles. Proteins: Struc., Func., and Gene. 51, 41-55 (2003)
9. Fiser, A., Do, R.K.G., Sali, A.: Modeling of loops in protein structures. Protein Sci. 9, 1753-1773 (2000)
10. Golub, G., van Loan, C.: Matrix Computations, 3rd edn. John Hopkins University Press, Baltimore, MD (1996)
11. Halperin, D., Overmars, M.H.: Spheres, molecules and hidden surface removal. Comp. Geom. Theory and App. 11, 83-102 (1998)
12. Jacobson, M.P., Pincus, D.L., Rapp, C.S., Day, T.J.F., Honig, B., Shaw, D.E., Friesner, R.A.: A hierarchical approach to all-atom protein loop prediction. Proteins: Struc., Func., and Bioinf. 55, 351-367 (2004)
13. Kolodny, R., Guibas, L., Levitt, M., Koehl, P.: Inverse kinematics in biology: the protein loop closure problem. Int. J. Robotics Research 24, 151-163 (2005)
14. Okazaki, K., Koga, N., Takada, S., Onuchic, J.N., Wolynes, P.G.: Multiple-basin energy landscapes for large-amplitude conformational motions of proteins: Structure-based molecular dynamics simulations. PNAS 103, 11844-11849 (2006)
15. Sauder, J.M., Dunbrack Jr., R.: Beyond genomic fold assignment: rational modeling of proteins in bilological systems. J. Mol. Biol. 8, 296-306 (2000)
16. Shehu, A., Clementi, C., Kavraki, L.E.: Modeling Protein Conformational Ensembles: From Missing Loops to Equilibrium Fluctuations. Proteins: Struc., Func., and Bioinf. 65, 164-179 (2006)
17. Sousa, S.F., Fernandes, P.A., Ramos, M.J.: Protein-ligand docking: Current status and future challenges. Proteins: Struc., Func., and Bioinf. 65, 15-26 (2006)
18. Tossato, C.E., Bindewald, E., Hesser, J., Manner, R.: A divide and conquer approach to fast loop modeling. Protein Eng. 15, 279-286 (2002)
19. van den Bedem, H., Lotan, I., Latombe, J.C., Deacon, A.: Real-space protein-model completion: an inverse-kinematic approach, Acta Cryst. D61, 2-13 (2005)
20. van Vlijmen, H.W.T., Karplus, M.: PDB-based protein loop prediction: parameters for selection and methods for optimization. J. Mol. Biol. 267, 975-1001 (1997)
21. Wedemeyer, W.J., Scheraga, H.A.: Exact analytical loop closure in proteins using polynomial equations. J. Comp. Chem. 20, 819-844 (1999)