Distance Geometry Optimization for Protein Structures

We study the performance of the dgsol code for the solution of distance geometry problems with lower and upper bounds on distance constraints. The dgsol code uses only a sparse set of distance constraints, while other algorithms tend to work with a dense set of constraints either by imposing additional bounds or by deducing bounds from the given bounds. Our computational results show that protein structures can be determined by solving a distance geometry problem with dgsol and that the approach based on dgsol is significantly more reliable and efficient than multi-starts with an optimization code.

[1]  Gordon M. Crippen,et al.  Distance Geometry and Molecular Conformation , 1988 .

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

[3]  T C Terwilliger,et al.  Structure of the gene V protein of bacteriophage f1 determined by multiwavelength x-ray diffraction on the selenomethionyl protein. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[4]  H. Scheraga,et al.  On the multiple-minima problem in the conformational analysis of molecules: deformation of the potential energy hypersurface by the diffusion equation method , 1989 .

[5]  Gene H. Golub,et al.  Matrix computations , 1983 .

[6]  A. Stroud,et al.  Gaussian quadrature formulas , 1966 .

[7]  Søren Brunak,et al.  Protein Folds: A Distance-Based Approach , 1995 .

[8]  Jorge J. Moré,et al.  E-optimal solutions to distance geometry problems via global continuation , 1995, Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding.

[9]  H. Scheraga,et al.  Performance of the diffusion equation method in searches for optimum structures of clusters of Lennard-Jones atoms , 1991 .

[10]  Thomas C. Terwilliger,et al.  Crystal Structures of Y41H and Y41F Mutants of Gene V Protein from Ff Phage Suggest Possible Protein-Protein Interactions in the GVP-ssDNA Complex , 1994 .

[11]  Alan S. Stern,et al.  A method for determining overall protein fold from NMR distance restraints , 1992 .

[12]  Timothy F. Havel.  An evaluation of computational strategies for use in the determination of protein structure from distance constraints obtained by nuclear magnetic resonance. , 1991, Progress in biophysics and molecular biology.

[13]  Jorge J. Moré,et al.  Global Continuation for Distance Geometry Problems , 1995, SIAM J. Optim..

[14]  G M Crippen,et al.  Size‐independent comparison of protein three‐dimensional structures , 1995, Proteins.

[15]  J. Kostrowicki,et al.  Diffusion equation method of global minimization: Performance for standard test functions , 1991 .

[16]  I. Kuntz,et al.  [9] Distance geometry , 1989 .

[17]  W. Gautschi.  Orthogonal Polynomials and Quadrature * , 1999 .

[18]  J. J. Moré,et al.  Smoothing techniques for macromolecular global optimization , 1995 .

[19]  Marcos Raydan,et al.  Preconditioners for distance matrix algorithms , 1994, J. Comput. Chem..

[20]  I. Kuntz,et al.  Distance geometry. , 1989, Methods in enzymology.

[21]  H. Scheraga,et al.  Application of the diffusion equation method for global optimization to oligopeptides , 1992 .

[22]  Zhijun Wu,et al.  The Eeective Energy Transformation Scheme as a General Continuation Approach to Global Optimization with Application to Molecular Conformation , 2022 .

[23]  B. Hendrickson.  The Molecular Problem: Determining Conformation from Pairwise Distances , 1990 .

[24]  Marcos Raydan,et al.  Molecular conformations from distance matrices , 1993, J. Comput. Chem..

[25]  M. Nilges,et al.  Computational challenges for macromolecular structure determination by X-ray crystallography and solution NMRspectroscopy , 1993, Quarterly Reviews of Biophysics.

[26]  WALTER GAUTSCHI.  Algorithm 726: ORTHPOL–a package of routines for generating orthogonal polynomials and Gauss-type quadrature rules , 1994, TOMS.

[27]  Bruce Hendrickson,et al.  The Molecule Problem: Exploiting Structure in Global Optimization , 1995, SIAM J. Optim..

[28]  R. Levy,et al.  Global folding of proteins using a limited number of distance constraints. , 1993, Protein engineering.