Modeling RNA tertiary structure motifs by graph-grammars
نویسندگان
چکیده
A new approach, graph-grammars, to encode RNA tertiary structure patterns is introduced and exemplified with the classical sarcin-ricin motif. The sarcin-ricin motif is found in the stem of the crucial ribosomal loop E (also referred to as the sarcin-ricin loop), which is sensitive to the alpha-sarcin and ricin toxins. Here, we generate a graph-grammar for the sarcin-ricin motif and apply it to derive putative sequences that would fold in this motif. The biological relevance of the derived sequences is confirmed by a comparison with those found in known sarcin-ricin sites in an alignment of over 800 bacterial 23S ribosomal RNAs. The comparison raised alternative alignments in few sarcin-ricin sites, which were assessed using tertiary structure predictions and 3D modeling. The sarcin-ricin motif graph-grammar was built with indivisible nucleotide interaction cycles that were recently observed in structured RNAs. A comparison of the sequences and 3D structures of each cycle that constitute the sarcin-ricin motif gave us additional insights about RNA sequence-structure relationships. In particular, this analysis revealed the sequence space of an RNA motif depends on a structural context that goes beyond the single base pairing and base-stacking interactions.
منابع مشابه
PreRkTAG: Prediction of RNA Knotted Structures Using Tree Adjoining Grammars
Background: RNA molecules play many important regulatory, catalytic and structural <span style="font-variant: normal; font-style: norma...
متن کاملNetwork Theory Tools for RNA Modeling.
An introduction into the usage of graph or network theory tools for the study of RNA molecules is presented. By using vertices and edges to define RNA secondary structures as tree and dual graphs, we can enumerate, predict, and design RNA topologies. Graph connectivity and associated Laplacian eigenvalues relate to biological properties of RNA and help understand RNA motifs as well as build, by...
متن کاملTertiary Motifs in RNA Structure and Folding.
Specific tertiary structural motifs determine the complete architecture of RNA molecules (see picture for examples). Within the last few years a number of high-resolution crystal structures of complex RNAs have led to new insights into the mechanisms by which these complex folds are attained. In this review the structures of these tertiary motifs and how they influence the folding pathway of bi...
متن کاملAutomated Motif Discovering in Rna Molecules
We used a novel graph-based approach to identify recurrent RNA tertiary motifs embeddedwithin secondary structure. We catalogued all the secondary structural elements of the RNA molecule and clustered them using an innovative graph similarity measure. We applied our method to three widely studied structures: H.m 50S, E.coli 50S and T.th 16S. We identified 10 known motifs without any prior knowl...
متن کاملModeling RNA Secondary Structures Using Tree Grammars
This paper proposes a grammatical tool, called tree adjunct grammar with tag for RNA ( denoted by TAG 2 RNA ), for representing secondary structures of RNAs, and shows some example TAG 2 RNA grammars for fairly complicated RNA secondary structures. We then demonstrate the appropriateness of the grammars for modeling RNA secondary structures by discussing its formal language and/or graph theoret...
متن کامل