Dataset Information

Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design.

ABSTRACT: Understanding the structural repertoire of RNA is crucial for RNA genomics research. Yet current methods for finding novel RNAs are limited to small or known RNA families. To expand known RNA structural motifs, we develop a two-dimensional graphical representation approach for describing and estimating the size of RNA's secondary structural repertoire, including naturally occurring and other possible RNA motifs. We employ tree graphs to describe RNA tree motifs and more general (dual) graphs to describe both RNA tree and pseudoknot motifs. Our estimates of RNA's structural space are vastly smaller than the nucleotide sequence space, suggesting a new avenue for finding novel RNAs. Specifically our survey shows that known RNA trees and pseudoknots represent only a small subset of all possible motifs, implying that some of the 'missing' motifs may represent novel RNAs. To help pinpoint RNA-like motifs, we show that the motifs of existing functional RNAs are clustered in a narrow range of topological characteristics. We also illustrate the applications of our approach to the design of novel RNAs and automated comparison of RNA structures; we report several occurrences of RNA motifs within larger RNAs. Thus, our graph theory approach to RNA structures has implications for RNA genomics, structure analysis and design.

SUBMITTER: Gan HH

PROVIDER: S-EPMC156709 | biostudies-literature | 2003 Jun

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design.

Gan Hin Hark HH Pasquali Samuela S Schlick Tamar T

Nucleic acids research 20030601 11

Understanding the structural repertoire of RNA is crucial for RNA genomics research. Yet current methods for finding novel RNAs are limited to small or known RNA families. To expand known RNA structural motifs, we develop a two-dimensional graphical representation approach for describing and estimating the size of RNA's secondary structural repertoire, including naturally occurring and other possible RNA motifs. We employ tree graphs to describe RNA tree motifs and more general (dual) graphs to ...[more]

PMID: 12771219

Similar Datasets

Project description:BackgroundDetermining the secondary structure of RNA from the primary structure is a challenging computational problem. A number of algorithms have been developed to predict the secondary structure from the primary structure. It is agreed that there is still room for improvement in each of these approaches. In this work we build a predictive model for secondary RNA structure using a graph-theoretic tree representation of secondary RNA structure. We model the bonding of two RNA secondary structures to form a larger secondary structure with a graph operation we call merge. We consider all combinatorial possibilities using all possible tree inputs, both those that are RNA-like in structure and those that are not. The resulting data from each tree merge operation is represented by a vector. We use these vectors as input values for a neural network and train the network to recognize a tree as RNA-like or not, based on the merge data vector. The network estimates the probability of a tree being RNA-like.ResultsThe network correctly assigned a high probability of RNA-likeness to trees previously identified as RNA-like and a low probability of RNA-likeness to those classified as not RNA-like. We then used the neural network to predict the RNA-likeness of the unclassified trees.ConclusionsThere are a number of secondary RNA structure prediction algorithms available online. These programs are based on finding the secondary structure with the lowest total free energy. In this work, we create a predictive tool for secondary RNA structures using graph-theoretic values as input for a neural network. The use of a graph operation to theoretically describe the bonding of secondary RNA is novel and is an entirely different approach to the prediction of secondary RNA structures. Our method correctly predicted trees to be RNA-like or not RNA-like for all known cases. In addition, our results convey a measure of likelihood that a tree is RNA-like or not RNA-like. Given that the majority of secondary RNA folding algorithms return more than one possible outcome, our method provides a means of determining the best or most likely structures among all of the possible outcomes.

Project description:We explored structural brain connectomes in children with spastic unilateral cerebral palsy (uCP) and its relation to sensory-motor function using graph theory. In 46 children with uCP (mean age = 10 years 7 months ± 2 years 9 months; Manual Ability Classification System I = 15, II = 16, III = 15) we assessed upper limb somatosensory and motor function. We collected multi-shell diffusion-weighted, T1-weighted and T2-FLAIR MRI and identified the corticospinal tract (CST) wiring pattern using transcranial magnetic stimulation. Structural connectomes were constructed using Virtual Brain Grafting-modified FreeSurfer parcellations and multi-shell multi-tissue constrained spherical deconvolution-based anatomically-constrained tractography. Graph metrics (characteristic path length, global/local efficiency and clustering coefficient) of the whole brain, the ipsilesional/contralesional hemisphere, and the full/ipsilesional/contralesional sensory-motor network were compared between lesion types (periventricular white matter (PWM) = 28, cortical and deep gray matter (CDGM) = 18) and CST-wiring patterns (ipsilateral = 14, bilateral = 14, contralateral = 12, unknown = 6) using ANCOVA with age as covariate. Using elastic-net regularized regression we investigated how graph metrics, lesion volume, lesion type, CST-wiring pattern and age predicted sensory-motor function. In both the whole brain and subnetworks, we observed a hyperconnectivity pattern in children with CDGM-lesions compared with PWM-lesions, with higher clustering coefficient (p = [<.001-.047], ηp2 =[0.09-0.27]), characteristic path length (p = .003, ηp2 =0.19) and local efficiency (p = [.001-.02], ηp2 =[0.11-0.21]), and a lower global efficiency with age (p = [.01-.04], ηp2 =[0.09-0.15]). No differences were found between CST-wiring groups. Overall, good predictions of sensory-motor function were obtained with elastic-net regression (R2 = .40-.87). CST-wiring pattern was the strongest predictor for motor function. For somatosensory function, all independent variables contributed equally to the model. In conclusion, we demonstrated the potential of structural connectomics in understanding disease severity and brain development in children with uCP.

Project description:BACKGROUND: RNA-binding proteins interact with specific RNA molecules to regulate important cellular processes. It is therefore necessary to identify the RNA interaction partners in order to understand the precise functions of such proteins. Protein-RNA interactions are typically characterized using in vivo and in vitro experiments but these may not detect all binding partners. Therefore, computational methods that capture the protein-dependent nature of such binding interactions could help to predict potential binding partners in silico. RESULTS: We have developed three methods to predict whether an RNA can interact with a particular RNA-binding protein using support vector machines and different features based on the sequence (the Oli method), the motif score (the OliMo method) and the secondary structure (the OliMoSS method). We applied these approaches to different experimentally-derived datasets and compared the predictions with RNAcontext and RPISeq. Oli outperformed OliMoSS and RPISeq, confirming our protein-specific predictions and suggesting that tetranucleotide frequencies are appropriate discriminative features. Oli and RNAcontext were the most competitive methods in terms of the area under curve. A precision-recall curve analysis achieved higher precision values for Oli. On a second experimental dataset including real negative binding information, Oli outperformed RNAcontext with a precision of 0.73 vs. 0.59. CONCLUSIONS: Our experiments showed that features based on primary sequence information are sufficiently discriminating to predict specific RNA-protein interactions. Sequence motifs and secondary structure information were not necessary to improve these predictions. Finally we confirmed that protein-specific experimental data concerning RNA-protein interactions are valuable sources of information that can be used for the efficient training of models for in silico predictions. The scripts are available upon request to the corresponding author.

Dataset Information

Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design.

Publications

Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets