Constraining volume by matching the moments of a distance distribution

  title={Constraining volume by matching the moments of a distance distribution},
  author={Cheng Che Chen and Richard O. Chen and Russ B. Altman},
  journal={Computer applications in the biosciences : CABIOS},
  volume={12 4},
The problem of computing a molecular structure from a set of distances arises in the interpretation of NMR data as well as other experimental methods that yield distance information. Techniques for computing structures must find conformations consistent with the distance data. There are often other constraints on the structure that must be satisfied as well. One of the most problematic constraints is the constraint on the total volume occupied by the atoms. In this paper, we use the first two… 

Figures and Tables from this paper

A Surface Measure for Probabilistic Structural Computations

The efficacy of applying a surface measure in the computation of molecular structure is investigated, using a method of probabilistic least square computations which facilitates the introduction of multiple, noisy, heterogeneous data sources.

Constrained Global Optimization for Estimating Molecular Structure from Atomic Distances

This work introduces a constrained global optimization algorithm that is robust and efficient in yielding near-optimal three-dimensional configurations that are guaranteed to satisfy known separation constraints.

Hierarchical Organization of Molecular Structure Computations

This paper shows that the three methods that combine natural hierarchies with empirical hierarchies create decompositions which increase the efficiency of computations by as much as 50-fold and suggests that a speedup of about five can be expected just by virtue of having a decomposition.

Using surface envelopes to constrain molecular modeling

A method for scoring molecular models with surface envelopes to discriminate between plausible and implausible fits and uses the envelope scoring metric as part of an objective function in a global optimization that also optimizes distances and angles while avoiding collisions.

Molecular structure computation from multiple data sources

It is suggested that within the context of a youth-services agency using a mobile application, using a tablet or computer to provide real-time information about an individual’s educational needs is a viable process.



Limited sampling of conformational space by the distance geometry algorithm: implications for structures generated from NMR data.

Calculations with a metric matrix distance geometry algorithm were performed that show that the standard implementation of the algorithm generally samples a very limited region of conformational space and has a tendency to consistently produce similar structures instead of sampling all structures consistent with the input distance information.

A systematic comparison of three structure determination methods from NMR data: Dependence upon quality and quantity of data

The precision of the calculated structure is less for the larger than for the smaller protein, regardless of the method of calculation, and the accuracy of the average structure calculated by Restrained Molecular Dynamics is greater than that of structures obtained by purely geometric methods.

A probabilistic approach to determining biological structure: integrating uncertain data sources

  • R. Altman
  • Computer Science
    Int. J. Hum. Comput. Stud.
  • 1995
A Bayesian approach for determining the coordinates of atoms in a three-dimensional space is developed and how to extend the algorithm to make it suitable for non-Gaussian constraints is described.

Parallel protein structure determination from uncertain data

The authors have examined a probabilistic algorithm, PROTEAN, which can incorporate multiple sources of uncertain data to estimate the three dimensional structure of molecules and also predict a measure of the uncertainty in the estimated structure.

How alike are the shapes of two random chains?

This work has shown that two completely flexible random chains containing N atoms joined by links of length L can be superimposed by rigid‐body motions to match their structures as closely as possible, giving a surprisingly good fit to the observed results for unrelated structures.

The Protein Data Bank. A computer-based archival file for macromolecular structures.

Use of photoaffinity crosslinking and molecular modeling to analyze the global architecture of ribonuclease P RNA.

Manual refinement within the range of conformations indicated by the molecular mechanics analysis was used to derive a model of RNase P RNA with bound substrate pre‐tRNA that is consistent with the crosslinking results and the available phylogenetic comparisons.