Efficient algorithms to explore conformation spaces of flexible protein loops

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 5, Issue 4, 2008, Pages 534-545

  Yao, Peggy ^a   Dhanik, Ankur ^a   Marz, Nathan ^b   Propper, Ryan ^b   Kou, Charles ^b   Liu, Guanfeng ^b   Van Den Bedem, Henry ^c   Latombe, Jean Claude ^b   Halperin Landsberg, Inbal ^d   Altman, Russ Blagio ^b  

^a STANFORD UNIVERSITY   (United States)

^b Stanford University   (United States)

^c SLAC NATIONAL ACCELERATOR LABORATORY   (United States)

^d STANFORD UNIVERSITY   (United States)

Author keywords

Calcium binding proteins; Conformation sampling; Deformation sampling; Inverse kinematics; Protein kinematics; Protein loop structure

Indexed keywords

BINDING LOOPS; COMPUTATIONAL RESULTS; CRYSTALLOGRAPHIC DATUMS; EFFICIENT ALGORITHMS; FINER GRAINS; FUNCTIONAL SITES; HOMOLOGY MODELING; INTERNAL PARAMETERS; LIGAND DOCKING; PREDICTION SOFTWARES; PROTEIN FLEXIBILITIES; PROTEIN LOOP STRUCTURE; PROTEIN LOOPS; SAMPLING ALGORITHMS;

AGRICULTURAL PRODUCTS; ALGORITHMS; BINDING SITES; CALCIUM; CALCIUM ALLOYS; CONFORMATIONS; DEFORMATION; INVERSE KINEMATICS; KINEMATICS; MECHANICS;

SAMPLING;

PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; METHODOLOGY; MOLECULAR GENETICS; PROTEIN CONFORMATION; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; ULTRASTRUCTURE;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTER SIMULATION; MODELS, CHEMICAL; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 55949100432     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2008.96     Document Type: Article

References (31)

1. M. Babor, H.M. Greenblatt, M. Edelman, and V. Sobolev, "Flexibility of Metal Binding Sites in Proteins on a Database Scale," Proteins: Structure, Function, and Bioinformatics, vol. 59, pp. 221-230, 2005.
2. P.I.W. Bakker, M.A. DePristo, D.F. Burke, and T.L. Blundell, "Ab Initio Construction of Polypeptide Fragments: Accuracy of Loop Decoy Discrimination by an All-Atom Statistical Potential and the AMBER Force Field with the Generalized Born Solvation Model," Proteins: Structure, Function, and Genetics, vol. 51, pp. 21-40, 2003.
3. H.R. Bosshard, "Molecular Recognition by Induced Fit: How Fit Is the Concept?" News in Physiological Sciences, vol. 16, pp. 171-173, 2001.
4. R.E. Bruccoleri and M. Karplus, "Conformational Sampling Using High Temperature Molecular Dynamics," Biopolymers, vol. 29, pp. 1847-1862, 1990.
5. A. Canutescu and R. Dunbrack Jr., "Cyclic Coordinate Descent: A Robotics Algorithm for Protein Loop Closure," Protein Science, vol. 12, pp. 963-972, 2003.
6. A. Canutescu, A. Shelenkov, and R. Dunbrack Jr., "A Graph Theory Algorithm for Protein Side-Chain Prediction," Protein Science, vol. 12, pp. 2001-2014, 2003.
7. M.S. Gates, M.B. Berry, E.L. Ho, Q. Li, J.D. Potter, and G.N. Phillips Jr., "Metal-Ion Affinity and Specificity in EF-Hand Proteins: Coordination Geometry and Domain Plasticity in Parvalbumin," Structure with Folding and Design, vol. 7, pp. 1269-1278, 1999.
8. K.S. Chang and O. Khatib, "Operational Space Dynamics: Efficient Algorithm for Modeling and Control of Branching Mechanisms," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA '00), pp. 850-856, 2000.
9. J. Cortes, T. Simeon, M. Renaud-Simeon, and V. Tran, "Geometric Algorithms for the Conformational Analysis of Long Protein Loops," J. Computational Chemistry, vol. 25, pp. 956-967, 2004.
10. E.A. Coutsias, C. Soek, M.P. Jacobson, and K.A. Dill, "A Kinematic View of Loop Closure," J. Computational Chemistry, vol. 25, pp. 510-528, 2004.
11. C.M. Deane and T.L. Blundell, "A Novel Exhaustive Search Algorithm for Predicting the Conformation of Polypeptide Segments in Proteins," Proteins: Structure, Function, and Genetics, vol. 40, pp. 135-144, 2000.
12. M.A. DePristo, P.I.W. de Bakker, S.C. Lovell, and T.L. Blundell, "Ab Initio Construction of Polypeptide Fragments: Efficient Generation of Accurate, Representative Ensembles," Proteins: Structure, Function, and Genetics, vol. 51, pp. 41-55, 2003.
13. A. Fiser, R.K.G. Do, and A. Sali, "Modeling of Loops in Protein Structures," Protein Science, vol. 9, pp. 1753-1773, 2000.
14. N. Furnham, T.L. Blundell, M.A. DePristo, and T.C. Terwilliger, "Is One Solution Good Enough?" Nature Structure Molecular Biology, vol. 13, pp. 184-185, 2006.
15. D.S. Glazer, R.J. Radmer, and R.B. Altman, "Combining Molecular Dynamics and Machine Learning to Improve Protein Function Recognition," Proc. Pacific Symp. Biocomputing (PSB '08), vol. 13, pp. 332-343, 2008.
16. G. Golub and C. van Loan, Matrix Computations, third ed. John Hopkins Univ. Press, 1996.
17. D. Halperin and M.H. Overmars, "Spheres, Molecules and Hidden Surface Removal," Computational Geometry: Theory and Applications, vol. 11, pp. 83-102, 1998.
18. M.P. Jacobson, D.L. Pincus, C.S. Rapp, T.J.F. Day, B. Honig, D.E. Shaw, and R.A. Friesner, "A Hierarchical Approach to All-Atom Protein Loop Prediction," Proteins: Structure, Function, and Bioinformatics, vol. 55, pp. 351-367, 2004.
19. 2+-Loaded Human Grancalcin," Acta Crystallographica, vol. D57, pp. 1843-1849, 2001.
20. H. Kawasaki and R.H. Kretsinger, "Calcium-Binding Proteins 1: EF-Hands," Protein Profile, vol. 2, pp. 305-490, 1995.
21. R. Kolodny, L. Guibas, M. Levitt, and P. Koehl, "Inverse Kinematics in Biology: The Protein Loop Closure Problem," Int'l J. Robotics Research, vol. 24, pp. 151-163, 2005.
22. E. Levin, D. Kondrashov, and G. Wesenberg, "Ensemble Refinement of Protein Crystal Structures: Validation and Application," Structure, vol. 15, pp. 1040-1052, 2007.
23. K. Okazaki, N. Koga, S. Takada, J.N. Onuchic, and P.G. Wolynes, "Multiple-Basin Energy Landscapes for Large-Amplitude Conformational Motions of Proteins: Structure-Based Molecular Dynamics Simulations," Proc. Nat'l Academy of Sciences USA, vol. 103, pp. 11844-11849, 2006.
24. J.M. Sauder and R. Dunbrack Jr., "Beyond Genomic Fold Assignment: Rational Modeling of Proteins in Biological Systems," J. Molecular Biology, vol. 8, pp. 296-306, 2000.
25. A. Shehu, C. Clementi, and L.E. Kavraki, "Modeling Protein Conformation Ensembles: From Missing Loops to Equilibrium Fluctuations," Proteins: Structure, Function, and Bioinformatics, vol. 65, pp. 164-179, 2006.
26. S.F. Sousa, P.A. Fernandes, and M.J. Ramos, "Protein-Ligand Docking: Current Status and Future Challenges," Proteins: Structure, Function, and Bioinformatics, vol. 65, pp. 15-26, 2006.
27. C.E. Tossato, E. Bindewald, J. Hesser, and R. Manner, "A Divide and Conquer Approach to Fast Loop Modeling," Protein Eng., vol. 15, pp. 279-286, 2002.
28. H. van den Bedem, I. Lotan, J.C. Latombe, and A. Deacon, "Real-Space Protein-Model Completion: An Inverse-Kinematic Approach," Acta Crystallographica, vol. D61, pp. 2-13, 2005.
29. H.W.T. van Vlijmen and M. Karplus, "PDB-Based Protein Loop Prediction: Parameters for Selection and Methods for Optimization," J. Molecular Biology, vol. 267, pp. 975-1001, 1997.
30. W.J. Wedemeyer and H.A. Scheraga, "Exact Analytical Loop Closure in Proteins Using Polynomial Equations," J. Computational Chemistry, vol. 20, pp. 819-844, 1999.
31. L. Wei and R.B. Altman, "Recognizing Protein Binding Sites Using Statistical Descriptions of Their 3D Environments," Proc. Pacific Symp. Biocomputing (PSB '98), pp. 497-508, 1998.