Computing the Structure of Large Complexes: Applying Constraint Satisfaction Techniques to Modeling the 16S Ribosomal RNA

From Tetherless World Wiki

Jump to: navigation, search

Citation: Richard O. Chen and Doran Fink and Russ B. Altman. (1995) Computing the Structure of Large Complexes: Applying Constraint Satisfaction Techniques to Modeling the 16S Ribosomal RNA. In KSL-95-19, May,1995.

Publication techreport ( Edit )
type Technical Report
bibtype techreport
Bibtex basics
author Richard O. Chen and Doran Fink and Russ B. Altman
title Computing the Structure of Large Complexes: Applying Constraint Satisfaction Techniques to Modeling the 16S Ribosomal RNA
number KSL-95-19
institution Knowledge Systems, AI Laboratory
address Stanford, CA, USA
year 1995
month May
Bibtex more
note Medical Computer Science
Access Paper
abstract Large macromolecular complexes such as the 16S ribosomal RNA (16S rRNA)frustrate traditional experimental methods of structure determination that succeed with smaller molecules. These large complexes often contain both protein and nucleic acid components composed of thousands of atoms, making them intractable to X-ray crystallographic techniques. Extensive biochemical studies of these macromolecules, however, often yield useful, though sparse,structural information by revealing particular interactions between parts of the macromolecular complex. This type of experimental data can be conceptualized as constraints on the three-dimensional structure of the macromolecule. Computational techniques can be used to reduce the number of valid molecular conformations based on satisfaction of these constraints. In this paper, we apply constraint satisfaction methodologies to produce a set of three-dimensional structures for the 16S rRNA that is consistent with experimental data and provides an estimate of the range of valid 16S rRNA conformations. Starting with the fixed positions of the protein subunits (as determined by neutron diffraction experiments) as well as the predicted secondary structure for the RNA, we determine the location of the RNA segments using information about the proximity these segments to particular proteins(as determined by labelling-protection experiments). In our computations, we use an object representation of the 16S rRNA in which helices are represented as cylindrical objects and proteins as spherical objects. Distance constraints between objects represent experimentally determined helix-helix and helix-protein interactions. An initially large list of possible locations and orientations for each object is reduced by an iterative process involving satisfaction of these constraints. This method eventually produces a list of valid locations/orientations for each object. Based on these final location lists, we can produce candidate three-dimensional structures, or coherent instances, each of which satisfies all the constraints. The system uses an exhaustive grid search, checks distances in a direction-sensitive manner,accommodates disjunctive constraints, and checks for volume overlap violations.

KSL Technical Report ID: KSL-95-19
Facts about Computing the Structure of Large Complexes: Applying Constraint Satisfaction Techniques to Modeling the 16S Ribosomal RNARDF feed
Abstract Large macromolecular complexes such as the … Large macromolecular complexes such as the 16S ribosomal RNA (16S rRNA)frustrate traditional experimental methods of structure determination that succeed with smaller molecules. These large complexes often contain both protein and nucleic acid components composed of thousands of atoms, making them intractable to X-ray crystallographic techniques. Extensive biochemical studies of these macromolecules, however, often yield useful, though sparse,structural information by revealing particular interactions between parts of the macromolecular complex. This type of experimental data can be conceptualized as constraints on the three-dimensional structure of the macromolecule. Computational techniques can be used to reduce the number of valid molecular conformations based on satisfaction of these constraints. In this paper, we apply constraint satisfaction methodologies to produce a set of three-dimensional structures for the 16S rRNA that is consistent with experimental data and provides an estimate of the range of valid 16S rRNA conformations. Starting with the fixed positions of the protein subunits (as determined by neutron diffraction experiments) as well as the predicted secondary structure for the RNA, we determine the location of the RNA segments using information about the proximity these segments to particular proteins(as determined by labelling-protection experiments). In our computations, we use an object representation of the 16S rRNA in which helices are represented as cylindrical objects and proteins as spherical objects. Distance constraints between objects represent experimentally determined helix-helix and helix-protein interactions. An initially large list of possible locations and orientations for each object is reduced by an iterative process involving satisfaction of these constraints. This method eventually produces a list of valid locations/orientations for each object. Based on these final location lists, we can produce candidate three-dimensional structures, or coherent instances, each of which satisfies all the constraints. The system uses an exhaustive grid search, checks distances in a direction-sensitive manner,accommodates disjunctive constraints, and checks for volume overlap violations. and checks for volume overlap violations.
Address Stanford, CA, USA  +
Author Richard O. Chen and Doran Fink and Russ B. Altman  +
Bibtype techreport  +
Has author Richard O. Chen and Doran Fink and Russ B. Altman  +
Has identifier KSL-95-19  +
Has publishing details May,1995  +
Has title Computing the Structure of Large Complexes: Applying Constraint Satisfaction Techniques to Modeling the 16S Ribosomal RNA  +
Has where published KSL-95-19  +
Has year 1995  +
Institution Knowledge Systems, AI Laboratory  +
Ksl tr id KSL-95-19  +
Month May  +
Note Medical Computer Science
Number KSL-95-19  +
Process note NO  +
Title Computing the Structure of Large Complexes: Applying Constraint Satisfaction Techniques to Modeling the 16S Ribosomal RNA  +
Year 1995  +
Retrieved from "http://tw.rpi.edu/wiki/Computing_the_Structure_of_Large_Complexes:_Applying_Constraint_Satisfaction_Techniques_to_Modeling_the_16S_Ribosomal_RNA"
Personal tools