Random Coordinate Descent with Spinor-matrices and Geometric Filters for Efficient Loop Closure.

Protein loop closure constitutes a critical step in loop and protein modeling whereby geometrically feasible loops must be found between two given anchor residues. Here, a new analytic/iterative algorithm denoted random coordinate descent (RCD) to perform protein loop closure is described. The algorithm solves loop closure through minimization as in cyclic coordinate descent but selects bonds for optimization randomly, updates loop conformations by spinor-matrices, performs loop closure in both chain directions, and uses a set of geometric filters to yield efficient conformational sampling. Geometric filters allow one to detect clashes and constrain dihedral angles on the fly. The RCD algorithm is at least comparable to state of the art loop closure algorithms due to an excellent balance between efficiency and intrinsic sampling capability. Furthermore, its efficiency allows one to improve conformational sampling by increasing the sampling number without much penalty. Overall, RCD turns out to be accurate, fast, robust, and applicable over a wide range of loop lengths. Because of the versatility of RCD, it is a solid alternative for integration with current loop modeling strategies.

[1]  Yaohang Li,et al.  Backbone statistical potential from local sequence-structure interactions in protein loops. , 2010, The journal of physical chemistry. B.

[2]  C. Levinthal,et al.  Predicting antibody hypervariable loop conformation. I. Ensembles of random conformations for ringlike structures , 1987, Biopolymers.

[3]  Vicky Choi,et al.  On Updating Torsion Angles of Molecular Conformations , 2006, J. Chem. Inf. Model..

[4]  C. Doran,et al.  Geometric Algebra for Physicists , 2003 .

[5]  Kai Zhu,et al.  Toward better refinement of comparative models: Predicting loops in inexact environments , 2008, Proteins.

[6]  Stephen Mann,et al.  Geometric algebra for computer science - an object-oriented approach to geometry , 2007, The Morgan Kaufmann series in computer graphics.

[7]  Pablo Chacón,et al.  Spinor product computations for protein conformations , 2012, J. Comput. Chem..

[8]  Peng Chen,et al.  Prediction of protein long-range contacts using an ensemble of genetic algorithm classifiers with sequence profile centers , 2010, BMC Structural Biology.

[9]  Cinque S. Soto,et al.  Evaluating conformational free energies: The colony energy and its application to the problem of loop prediction , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Tad Hurst,et al.  Flexible 3D searching: The directed tweak technique , 1994, J. Chem. Inf. Comput. Sci..

[11]  Ruben Abagyan,et al.  Homology Modeling: Methods and Protocols , 2023, Methods in Molecular Biology.

[12]  David Hestenes.  New Foundations for Classical Mechanics , 1986 .

[13]  Itay Lotan,et al.  Real-space protein-model completion: an inverse-kinematics approach. , 2005, Acta crystallographica. Section D, Biological crystallography.

[14]  Richard A Friesner,et al.  Prediction of Protein Loop Conformations using the AGBNP Implicit Solvent Model and Torsion Angle Sampling. , 2008, Journal of chemical theory and computation.

[15]  Barry Honig,et al.  Loop modeling: Sampling, filtering, and scoring , 2007, Proteins.

[16]  K. Dill,et al.  Resultants and Loop Closure , 2006 .

[17]  Adrian A Canutescu,et al.  Cyclic coordinate descent: A robotics algorithm for protein loop closure , 2003, Protein science : a publication of the Protein Society.

[18]  M. DePristo,et al.  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 , 2003, Proteins.

[19]  D. Baker,et al.  Modeling structurally variable regions in homologous proteins with rosetta , 2004, Proteins.

[20]  E. Coutsias,et al.  Sub-angstrom accuracy in protein loop reconstruction by robotics-inspired conformational sampling , 2009, Nature Methods.

[21]  B. Honig,et al.  A hierarchical approach to all‐atom protein loop prediction , 2004, Proteins.

[22]  Chaok Seok,et al.  Protein loop modeling by using fragment assembly and analytical loop closure , 2010, Proteins.

[23]  Chi Zhang,et al.  Protein Loop Modeling with Optimized Backbone Potential Functions. , 2012, Journal of chemical theory and computation.

[24]  A. Fersht.  Enzyme structure and mechanism , 1977 .

[25]  Kamal Al-Nasr,et al.  An effective convergence independent loop closure method using Forward-Backward Cyclic Coordinate Descent , 2009, Int. J. Data Min. Bioinform..

[26]  Song Liu,et al.  Accurate and efficient loop selections by the DFIRE‐based all‐atom statistical potential , 2004, Protein science : a publication of the Protein Society.

[27]  N. Go,et al.  Ring Closure and Local Conformational Deformations of Chain Molecules , 1970 .

[28]  Peter Minary,et al.  Conformational Optimization with Natural Degrees of Freedom: A Novel Stochastic Chain Closure Algorithm , 2010, J. Comput. Biol..

[29]  A. Sali,et al.  Modeling of loops in protein structures , 2000, Protein science : a publication of the Protein Society.

[30]  Sangdun Choi,et al.  Molecular modeling of the reductase domain to elucidate the reaction mechanism of reduction of peptidyl thioester into its corresponding alcohol in non-ribosomal peptide synthetases , 2010, BMC Structural Biology.

[31]  Chaok Seok,et al.  A kinematic view of loop closure , 2004, J. Comput. Chem..

[32]  Thierry Siméon,et al.  Geometric algorithms for the conformational analysis of long protein loops , 2004, J. Comput. Chem..

[33]  Teresa Head-Gordon,et al.  Improved Energy Selection of Nativelike Protein Loops from Loop Decoys. , 2008, Journal of chemical theory and computation.

[34]  Chaok Seok,et al.  The FALC-Loop web server for protein loop modeling , 2011, Nucleic Acids Res..

[35]  Gyu Rie Lee,et al.  Conformational Sampling of Flexible Ligand-binding Protein Loops , 2012 .

[36]  Richard A Friesner,et al.  Progress in super long loop prediction , 2011, Proteins.

[37]  L. G. Davis,et al.  Basic methods in molecular biology , 1986 .

[38]  Norman I. Badler,et al.  Inverse kinematics positioning using nonlinear programming for highly articulated figures , 1994, TOGS.

[39]  Wouter Boomsma,et al.  Full cyclic coordinate descent: solving the protein loop closure problem in Cα space , 2005, BMC Bioinformatics.

[40]  R. Huber,et al.  Accurate Bond and Angle Parameters for X-ray Protein Structure Refinement , 1991 .

[41]  Bruno Siciliano,et al.  Closed-Loop Inverse Kinematics Schemes for Constrained Redundant Manipulators with Task Space Augmentation and Task Priority Strategy , 1991, Int. J. Robotics Res..

[42]  Akbar Nayeem,et al.  Loopholes and missing links in protein modeling , 2007, Protein science : a publication of the Protein Society.

[43]  Roland L. Dunbrack,et al.  Conformation dependence of backbone geometry in proteins. , 2009, Structure.

[44]  Maxim Totrov,et al.  Development of a new physics‐based internal coordinate mechanics force field and its application to protein loop modeling , 2011, Proteins.

[45]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .