Using RNA inverse folding to identify IRES-like structural subdomains.
Ontology highlight
ABSTRACT:
SUBMITTER: Dotu I
PROVIDER: S-EPMC3917987 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Artificially synthesized RNA molecules provide important ways for creating a variety of novel functional molecules. State-of-the-art RNA inverse folding algorithms can design simple and short RNA sequences of specific GC content, that fold into the target RNA structure. However, their performance is not satisfactory in complicated cases.We present a new inverse folding algorithm called MCTS-RNA, which uses Monte Carlo tree search (MCTS), a technique that has shown exceptional performance in Computer Go recently, to represent and discover the essential part of the sequence space. To obtain high accuracy, initial sequences generated by MCTS are further improved by a series of local updates. Our algorithm has an ability to control the GC content precisely and can deal with pseudoknot structures. Using common benchmark datasets for evaluation, MCTS-RNA showed a lot of promise as a standard method of RNA inverse folding.MCTS-RNA is available at https://github.com/tsudalab/MCTS-RNA .
| S-EPMC5674771 | biostudies-literature
Project description:BackgroundRNA secondary structure prediction, or folding, is a classic problem in bioinformatics: given a sequence of nucleotides, the aim is to predict the base pairs formed in its three dimensional conformation. The inverse problem of designing a sequence folding into a particular target structure has only more recently received notable interest. With a growing appreciation and understanding of the functional and structural properties of RNA motifs, and a growing interest in utilising biomolecules in nano-scale designs, the interest in the inverse RNA folding problem is bound to increase. However, whereas the RNA folding problem from an algorithmic viewpoint has an elegant and efficient solution, the inverse RNA folding problem appears to be hard.ResultsIn this paper we present a genetic algorithm approach to solve the inverse folding problem. The main aims of the development was to address the hitherto mostly ignored extension of solving the inverse folding problem, the multi-target inverse folding problem, while simultaneously designing a method with superior performance when measured on the quality of designed sequences. The genetic algorithm has been implemented as a Python program called Frnakenstein. It was benchmarked against four existing methods and several data sets totalling 769 real and predicted single structure targets, and on 292 two structure targets. It performed as well as or better at finding sequences which folded in silico into the target structure than all existing methods, without the heavy bias towards CG base pairs that was observed for all other top performing methods. On the two structure targets it also performed well, generating a perfect design for about 80% of the targets.ConclusionsOur method illustrates that successful designs for the inverse RNA folding problem does not necessarily have to rely on heavy biases in base pair and unpaired base distributions. The design problem seems to become more difficult on larger structures when the target structures are real structures, while no deterioration was observed for predicted structures. Design for two structure targets is considerably more difficult, but far from impossible, demonstrating the feasibility of automated design of artificial riboswitches. The Python implementation is available at http://www.stats.ox.ac.uk/research/genome/software/frnakenstein.
| S-EPMC3534541 | biostudies-literature
Project description:Artificially synthesized RNA molecules have recently come under study since such molecules have a potential for creating a variety of novel functional molecules. When designing artificial RNA sequences, secondary structure should be taken into account since functions of noncoding RNAs strongly depend on their structure. RNA inverse folding is a methodology for computationally exploring the RNA sequences folding into a user-given target structure. In the present study, we developed a multi-objective genetic algorithm, MODENA (Multi-Objective DEsign of Nucleic Acids), for RNA inverse folding. MODENA explores the approximate set of weak Pareto optimal solutions in the objective function space of 2 objective functions, a structure stability score and structure similarity score. MODENA can simultaneously design multiple different RNA sequences at 1 run, whose lowest free energies range from a very stable value to a higher value near those of natural counterparts. MODENA and previous RNA inverse folding programs were benchmarked with 29 target structures taken from the Rfam database, and we found that MODENA can successfully design 23 RNA sequences folding into the target structures; this result is better than those of the other benchmarked RNA inverse folding programs. The multi-objective genetic algorithm gives a useful framework for a functional biomolecular design. Executable files of MODENA can be obtained at http://rna.eit.hirosaki-u.ac.jp/modena/.
| S-EPMC3169953 | biostudies-literature
Project description:Computational programs for predicting RNA sequences with desired folding properties have been extensively developed and expanded in the past several years. Given a secondary structure, these programs aim to predict sequences that fold into a target minimum free energy secondary structure, while considering various constraints. This procedure is called inverse RNA folding. Inverse RNA folding has been traditionally used to design optimized RNAs with favorable properties, an application that is expected to grow considerably in the future in light of advances in the expanding new fields of synthetic biology and RNA nanostructures. Moreover, it was recently demonstrated that inverse RNA folding can successfully be used as a valuable preprocessing step in computational detection of novel noncoding RNAs. This review describes the most popular freeware programs that have been developed for such purposes, starting from RNAinverse that was devised when formulating the inverse RNA folding problem. The most recently published ones that consider RNA secondary structure as input are antaRNA, RNAiFold and incaRNAfbinv, each having different features that could be beneficial to specific biological problems in practice. The various programs also use distinct approaches, ranging from ant colony optimization to constraint programming, in addition to adaptive walk, simulated annealing and Boltzmann sampling. This review compares between the various programs and provides a simple description of the various possibilities that would benefit practitioners in selecting the most suitable program. It is geared for specific tasks requiring RNA design based on input secondary structure, with an outlook toward the future of RNA design programs.
| S-EPMC6018860 | biostudies-literature
Project description:INFO-RNA is a new web server for designing RNA sequences that fold into a user given secondary structure. Furthermore, constraints on the sequence can be specified, e.g. one can restrict sequence positions to a fixed nucleotide or to a set of nucleotides. Moreover, the user can allow violations of the constraints at some positions, which can be advantageous in complicated cases. The INFO-RNA web server allows biologists to design RNA sequences in an automatic manner. It is clearly and intuitively arranged and easy to use. The procedure is fast, as most applications are completed within seconds and it proceeds better and faster than other existing tools. The INFO-RNA web server is freely available at http://www.bioinf.uni-freiburg.de/Software/INFO-RNA/
| S-EPMC1933236 | biostudies-literature
Project description:Nanotechnology and synthetic biology currently constitute one of the most innovative, interdisciplinary fields of research, poised to radically transform society in the 21st century. This paper concerns the synthetic design of ribonucleic acid molecules, using our recent algorithm, RNAiFold, which can determine all RNA sequences whose minimum free energy secondary structure is a user-specified target structure. Using RNAiFold, we design ten cis-cleaving hammerhead ribozymes, all of which are shown to be functional by a cleavage assay. We additionally use RNAiFold to design a functional cis-cleaving hammerhead as a modular unit of a synthetic larger RNA. Analysis of kinetics on this small set of hammerheads suggests that cleavage rate of computationally designed ribozymes may be correlated with positional entropy, ensemble defect, structural flexibility/rigidity and related measures. Artificial ribozymes have been designed in the past either manually or by SELEX (Systematic Evolution of Ligands by Exponential Enrichment); however, this appears to be the first purely computational design and experimental validation of novel functional ribozymes. RNAiFold is available at http://bioinformatics.bc.edu/clotelab/RNAiFold/.
| S-EPMC4191386 | biostudies-literature
Project description:Internal ribosome entry site (IRES) elements are high-order RNA structures that promote internal initiation of translation to allow protein synthesis under situations that compromise the general cap-dependent translation mechanism. Picornavirus IRES elements are highly efficient elements with a modular RNA structure organization. Here we investigated the effect of Mg(2+) concentration on the local flexibility and solvent accessibility of the foot-and-mouth disease virus (FMDV) IRES element measured on the basis of selective 2'-hydroxyl acylation analyzed by primer extension (SHAPE) reactivity and hydroxyl radical cleavage. We have found that Mg(2+) concentration affects the organization of discrete IRES regions, mainly the apical region of domain 3, the 10 nt loop of domain 4, and the pyrimidine tract of domain 5. In support of the effect of RNA structure on IRES activity, substitution or deletion mutants of the 10 nt loop of domain 4 impair internal initiation. In addition, divalent cations affect the binding of eIF4G, a eukaryotic initiation factor that is essential for IRES-dependent translation that interacts with domain 4. Binding of eIF4G is favored by the local RNA flexibility adopted at low Mg(2+) concentration, while eIF4B interacts with the IRES independently of the compactness of the RNA structure. Our study shows that the IRES element adopts a near-native structure in the absence of proteins, shedding light on the influence of Mg(2+) ions on the local flexibility and binding of eIF4G in a model IRES element.
| S-EPMC4163634 | biostudies-literature
Project description:Synthetic biology and nanotechnology are poised to make revolutionary contributions to the 21st century. In this article, we describe a new web server to support in silico RNA molecular design. Given an input target RNA secondary structure, together with optional constraints, such as requiring GC-content to lie within a certain range, requiring the number of strong (GC), weak (AU) and wobble (GU) base pairs to lie in a certain range, the RNAiFold web server determines one or more RNA sequences, whose minimum free-energy secondary structure is the target structure. RNAiFold provides access to two servers: RNA-CPdesign, which applies constraint programming, and RNA-LNSdesign, which applies the large neighborhood search heuristic; hence, it is suitable for larger input structures. Both servers can also solve the RNA inverse hybridization problem, i.e. given a representation of the desired hybridization structure, RNAiFold returns two sequences, whose minimum free-energy hybridization is the input target structure. The web server is publicly accessible at http://bioinformatics.bc.edu/clotelab/RNAiFold, which provides access to two specialized servers: RNA-CPdesign and RNA-LNSdesign. Source code for the underlying algorithms, implemented in COMET and supported on linux, can be downloaded at the server website.
| S-EPMC3692061 | biostudies-literature
Project description:Saccharomyces cerevisiae telomerase RNA, TLC1, is an 1157 nt non-coding RNA that functions as both a template for DNA synthesis and a flexible scaffold for telomerase RNP holoenzyme protein subunits. The tractable budding yeast system has provided landmark discoveries about telomere biology in vivo, but yeast telomerase research has been hampered by the fact that the large TLC1 RNA subunit does not support robust telomerase activity in vitro. In contrast, 155-500 nt miniaturized TLC1 alleles comprising the catalytic core domain and lacking the RNA's long arms do reconstitute robust activity. We hypothesized that full-length TLC1 is prone to misfolding in vitro. To create a full-length yeast telomerase RNA, predicted to fold into its biologically relevant structure, we took an inverse RNA-folding approach, changing 59 nucleotides predicted to increase the energetic favorability of folding into the modeled native structure based on the p-num feature of Mfold software. The sequence changes lowered the predicted ∆G of this "determined-arm" allele, DA-TLC1, by 61 kcal/mol (-19%) compared to wild-type. We tested DA-TLC1 for reconstituted activity and found it to be ~5-fold more robust than wild-type TLC1, suggesting that the inverse-folding design indeed improved folding in vitro into a catalytically active conformation. We also tested if DA-TLC1 functions in vivo, discovering that it complements a tlc1∆ strain, allowing cells to avoid senescence and maintain telomeres of nearly wild-type length. However, all inverse-designed RNAs that we tested had reduced abundance in vivo. In particular, inverse-designing nearly all of the Ku arm caused a profound reduction in telomerase RNA abundance in the cell and very short telomeres. Overall, these results show that the inverse design of S. cerevisiae telomerase RNA increases activity in vitro, while reducing abundance in vivo. This study provides a biochemically and biologically tested approach to inverse-design RNAs using Mfold that could be useful for controlling RNA structure in basic research and biomedicine.
| S-EPMC10514824 | biostudies-literature
Project description:Translation of the hepatitis C virus (HCV) RNA is initiated from a highly structured internal ribosomal entry site (IRES) in the 5' untranslated region (5' UTR) of the RNA genome. An important structural feature of the native RNA is an approximately 90 degrees helical bend localized to domain IIa that positions the apical loop of domain IIb of the IRES near the 40S ribosomal E-site to promote eIF2-GDP release, facilitating 80S ribosome assembly. We report here the NMR structure of a domain IIa construct in complex with a potent small-molecule inhibitor of HCV replication. Molecular dynamics refinement in explicit solvent and subsequent energetic analysis indicated that each inhibitor stereoisomer bound with comparable affinity and in an equivalent binding mode. The in silico analysis was substantiated by fluorescence-based assays showing that the relative binding free energies differed by only 0.7 kcal/mol. Binding of the inhibitor displaces key nucleotide residues within the bulge region, effecting a major conformational change that eliminates the bent RNA helical trajectory, providing a mechanism for the antiviral activity of this inhibitor class.
| S-EPMC2867761 | biostudies-literature