The embedding problem for predistance matrices
- 1 September 1991
- journal article
- Published by Springer Science and Business Media LLC in Bulletin of Mathematical Biology
- Vol. 53 (5), 769-796
- https://doi.org/10.1007/bf02461553
Abstract
A fundamental problem in molecular biology is the determination of the conformation of macromolecules from NMR data. Several successful distance geometry programs have been developed for this purpose, for example DISGEO. A particularly difficult facet of these programs is the embedding problem, that is the problem of determining those conformations whose distances between atoms are nearest those measured by the NMR techniques. The embedding problem is the distance geometry equivalent of the multiple minima problem, which arises in energy minimization approaches to conformation determination. We show that the distance geometry approach has some nice geometry not associated with other methods that allows one to prove detailed results with regard to the location of local minima. We exploit this geometry to develop some algorithms which are faster and find more minima than the algorithms presently used.Keywords
This publication has 23 references indexed in Scilit:
- The sampling properties of some distance geometry algorithms applied to unconstrained polypeptide chains: A study of 1830 independently computed conformationsPeptide Science, 1990
- Global energy minimization by rotational energy embeddingJournal of Chemical Information and Computer Sciences, 1990
- Protein Structure Determination in Solution by Nuclear Magnetic Resonance SpectroscopyScience, 1989
- Approaches to the Multiple-Minima Problem in Conformational Energy Calculations on Polypeptides and ProteinsPublished by Springer Science and Business Media LLC ,1988
- The Young-Householder algorithm and the least squares multidimensional scaling of squared distancesJournal of Classification, 1987
- The ellipsoid algorithm as a method for the determination of polypeptide conformations from experimental distance constraints and energy minimizationJournal of Computational Chemistry, 1987
- Calculation of protein conformations by proton-proton distance constraints: A new efficient algorithmJournal of Molecular Biology, 1985
- An evaluation of the combined use of nuclear magnetic resonance and distance geometry for the determination of protein conformations in solutionJournal of Molecular Biology, 1985
- ScalingAnnual Review of Psychology, 1984
- Remarks to Maurice Frechet's Article ``Sur La Definition Axiomatique D'Une Classe D'Espace Distances Vectoriellement Applicable Sur L'Espace De HilbertAnnals of Mathematics, 1935