skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Constraint satisfaction techniques for modeling large complexes: Application to the central domain of 16S ribosomal RNA

Technical Report ·
OSTI ID:377122
 [1]; ;  [2]
  1. Stanford Univ., CA (United States)
  2. Sinsheimer Labs, Santa Cruz, CA (United States)

Standard experimental techniques for determining the structure of small to moderately-sized molecules are difficult to apply to large macromolecular complexes. These complexes, consisting of multiple protein and/or nucleic acid components, can contain many thousands of atoms and the experimental techniques used to study them provide relatively sparse structural information with significant measurement uncertainty. Computational technologies are required to reduce the conformational search space and synthesize the data in order to produce the structures or (more usually) sets of structures compatible with the data. In this paper, we show that a method based on the constraint satisfaction paradigm produces a three-dimensional topology for the central domain of the 16S ribosomal RNA that is generally consistent with interactively built models, although differing in significant ways. The modeling incorporates information about secondary structure of the nucleic acid, neutron diffraction data about the relative positions and uncertainties of the proteins, and protection experiments indicating proximities of segments of RNA to specific protein subunits. Unlike previously proposed models, our model contains explicit information about the range of positions for each subunit that are compatible with the data. The system uses a grid search, checks distances in a direction-dependent manner, uses disjunctive distance constraints, and checks for volume overlap violations.

Research Organization:
Stanford Univ., CA (United States)
OSTI ID:
377122
Report Number(s):
CONF-9408117-; CNN: Grant LM-05305; Grant GM-17129; TRN: 96:005197-0002
Resource Relation:
Conference: 2. international conference on intelligent systems for molecular biology, Stanford, CA (United States), 15-17 Aug 1994; Other Information: PBD: [1994]; Related Information: Is Part Of Proceedings: Second international conference on intelligent systems for molecular biology; Altman, R.; Brutlag, D.; Karp, P.; Lathrop, R.; Searls, D. [eds.]; PB: 389 p.
Country of Publication:
United States
Language:
English

Similar Records

Quantitative structural analysis of eukaryotic ribosomal RNA by scanning transmission electron microscopy
Journal Article · Sun Sep 01 00:00:00 EDT 1985 · Proc. Natl. Acad. Sci. U.S.A.; (United States) · OSTI ID:377122

Distribution of protein and RNA in the 30S ribosomal subunit
Journal Article · Fri Mar 28 00:00:00 EST 1986 · Science (Washington, D.C.); (United States) · OSTI ID:377122

Chemical probing of adenine residues within the secondary structure of rabbit /sup 18/S ribosomal RNA
Journal Article · Tue Jan 26 00:00:00 EST 1988 · Biochemistry; (United States) · OSTI ID:377122