scholarly journals Conserved Secondary Structures in Viral mRNAs

Viruses ◽  
2019 ◽  
Vol 11 (5) ◽  
pp. 401 ◽  
Author(s):  
Kiening ◽  
Ochsenreiter ◽  
Hellinger ◽  
Rattei ◽  
Hofacker ◽  
...  
Keyword(s):  
Secondary Structure ◽  
Rna Structure ◽  
Structure Prediction ◽  
Secondary Structure Prediction ◽  
Sequence Length ◽  
Viral Mrnas ◽  
Protein Coding ◽  
Web Resource ◽  
Coding Regions ◽  
Regulatory Processes

RNA secondary structure in untranslated and protein coding regions has been shown to play an important role in regulatory processes and the viral replication cycle. While structures in non-coding regions have been investigated extensively, a thorough overview of the structural repertoire of protein coding mRNAs, especially for viruses, is lacking. Secondary structure prediction of large molecules, such as long mRNAs remains a challenging task, as the contingent of structures a sequence can theoretically fold into grows exponentially with sequence length. We applied a structure prediction pipeline to Viral Orthologous Groups that first identifies the local boundaries of potentially structured regions and subsequently predicts their functional importance. Using this procedure, the orthologous groups were split into structurally homogenous subgroups, which we call subVOGs. This is the first compilation of potentially functional conserved RNA structures in viral coding regions, covering the complete RefSeq viral database. We were able to recover structural elements from previous studies and discovered a variety of novel structured regions. The subVOGs are available through our web resource RNASIV (RNA structure in viruses; http://rnasiv.bio.wzw.tum.de).

scholarly journals Evaluation of the information content of RNA structure mapping data for secondary structure prediction

RNA ◽  
2010 ◽  
Vol 16 (6) ◽  
pp. 1108-1117 ◽  
Author(s):  
S. Quarrier ◽  
J. S. Martin ◽  
L. Davis-Neulander ◽  
A. Beauregard ◽  
A. Laederach
Keyword(s):  
Secondary Structure ◽  
Information Content ◽  
Rna Structure ◽  
Structure Prediction ◽  
Secondary Structure Prediction ◽  
Structure Mapping ◽  
Mapping Data ◽  
Rna Structure Mapping

scholarly journals Quantitative high-throughput tests of ubiquitous RNA secondary structure prediction algorithms via RNA/protein binding

2019 ◽  
Author(s):  
Winston R. Becker ◽  
Inga Jarmoskaite ◽  
Kalli Kappel ◽  
Pavanapuresan P. Vaidyanathan ◽  
Sarah K. Denny ◽  
...  
Keyword(s):  
Secondary Structure ◽  
Protein Binding ◽  
Rna Structure ◽  
Structure Prediction ◽  
Rna Secondary Structure ◽  
Nearest Neighbor ◽  
Secondary Structure Prediction ◽  
Structural Features ◽  
Vast Number ◽  
Prediction Algorithms

AbstractNearest-neighbor (NN) rules provide a simple and powerful quantitative framework for RNA structure prediction that is strongly supported for canonical Watson-Crick duplexes from a plethora of thermodynamic measurements. Predictions of RNA secondary structure based on nearest-neighbor (NN) rules are routinely used to understand biological function and to engineer and control new functions in biotechnology. However, NN applications to RNA structural features such as internal and terminal loops rely on approximations and assumptions, with sparse experimental coverage of the vast number of possible sequence and structural features. To test to what extent NN rules accurately predict thermodynamic stabilities across RNAs with non-WC features, we tested their predictions using a quantitative high-throughput assay platform, RNA-MaP. Using a thermodynamic assay with coupled protein binding, we carried out equilibrium measurements for over 1000 RNAs with a range of predicted secondary structure stabilities. Our results revealed substantial scatter and systematic deviations between NN predictions and observed stabilities. Solution salt effects and incorrect or omitted loop parameters contribute to these observed deviations. Our results demonstrate the need to independently and quantitatively test NN computational algorithms to identify their capabilities and limitations. RNA-MaP and related approaches can be used to test computational predictions and can be adapted to obtain experimental data to improve RNA secondary structure and other prediction algorithms.Significance statementRNA secondary structure prediction algorithms are routinely used to understand, predict and design functional RNA structures in biology and biotechnology. Given the vast number of RNA sequence and structural features, these predictions rely on a series of approximations, and independent tests are needed to quantitatively evaluate the accuracy of predicted RNA structural stabilities. Here we measure the stabilities of over 1000 RNA constructs by using a coupled protein binding assay. Our results reveal substantial deviations from the RNA stabilities predicted by popular algorithms, and identify factors contributing to the observed deviations. We demonstrate the importance of quantitative, experimental tests of computational RNA structure predictions and present an approach that can be used to routinely test and improve the prediction accuracy.

scholarly journals RNA secondary structure prediction using an ensemble of two-dimensional deep neural networks and transfer learning

2019 ◽  
Vol 10 (1) ◽  
Author(s):  
Jaswinder Singh ◽  
Jack Hanson ◽  
Kuldip Paliwal ◽  
Yaoqi Zhou
Keyword(s):  
Secondary Structure ◽  
Transfer Learning ◽  
Rna Structure ◽  
Structure Prediction ◽  
Secondary Structure Prediction ◽  
Noncoding Rnas ◽  
Rna Structures ◽  
Base Pairs ◽  
Functional Annotations ◽  
Model Training

AbstractThe majority of our human genome transcribes into noncoding RNAs with unknown structures and functions. Obtaining functional clues for noncoding RNAs requires accurate base-pairing or secondary-structure prediction. However, the performance of such predictions by current folding-based algorithms has been stagnated for more than a decade. Here, we propose the use of deep contextual learning for base-pair prediction including those noncanonical and non-nested (pseudoknot) base pairs stabilized by tertiary interactions. Since only $$<$$<250 nonredundant, high-resolution RNA structures are available for model training, we utilize transfer learning from a model initially trained with a recent high-quality bpRNA dataset of $$> $$>10,000 nonredundant RNAs made available through comparative analysis. The resulting method achieves large, statistically significant improvement in predicting all base pairs, noncanonical and non-nested base pairs in particular. The proposed method (SPOT-RNA), with a freely available server and standalone software, should be useful for improving RNA structure modeling, sequence alignment, and functional annotations.

Prediction of RNA Secondary Structure Using Quantum-inspired Genetic Algorithms

2020 ◽  
Vol 15 (2) ◽  
pp. 135-143
Author(s):  
Sha Shi ◽  
Xin-Li Zhang ◽  
Le Yang ◽  
Wei Du ◽  
Xian-Li Zhao ◽  
...  
Keyword(s):  
Quantum Computing ◽  
Secondary Structure ◽  
Rna Structure ◽  
Structure Prediction ◽  
Rna Secondary Structure ◽  
Prediction Accuracy ◽  
Secondary Structure Prediction ◽  
Minimum Free Energy ◽  
Rna Sequences ◽  
New Strategy

Background: The prediction of RNA secondary structure using optimization algorithms is key to understand the real structure of an RNA. Evolutionary algorithms (EAs) are popular strategies for RNA secondary structure prediction. However, compared to most state-of-the-art software based on DPAs, the performances of EAs are a bit far from satisfactory. Objective: Therefore, a more powerful strategy is required to improve the performances of EAs when applied to the prediciton of RNA secondary structures. Methods: The idea of quantum computing is introduced here yielding a new strategy to find all possible legal paired-bases with the constraint of minimum free energy. The sate of a stem pool with size N is encoded as a population of QGA, which is represented by N quantum bits but not classical bits. The updating of populations is accomplished by so-called quantum crossover operations, quantum mutation operations and quantum rotation operations. Results: The numerical results show that the performances of traditional EAs are significantly improved by using QGA with regard to not only prediction accuracy and sensitivity but also complexity. Moreover, for RNA sequences with middle-short length, QGA even improves the state-of-art software based on DPAs in terms of both prediction accuracy and sensitivity. Conclusion: This work sheds an interesting light on the applications of quantum computing on RNA structure prediction.

Statistical Mechanical Prediction of Ligand Perturbation to RNA Secondary Structure and Application to the SAM-I Riboswitch

2018 ◽  
Author(s):  
Osama Alaidi ◽  
Fareed Aboul-ela
Keyword(s):  
Secondary Structure ◽  
Ligand Binding ◽  
Rna Structure ◽  
Structure Prediction ◽  
Rna Secondary Structure ◽  
Rna Folding ◽  
Tertiary Structure ◽  
Secondary Structure Prediction ◽  
Key Factor ◽  
Statistical Mechanical

ABSTRACTThe realization that non protein-coding RNA (ncRNA) is implicated in an increasing number of cellular processes, many related to human disease, makes it imperative to understand and predict RNA folding. RNA secondary structure prediction is more tractable than tertiary structure or protein structure. Yet insights into RNA structure-function relationships are complicated by coupling between RNA folding and ligand binding. Here, we introduce a simple statistical mechanical formalism to calculate perturbations to equilibrium secondary structure conformational distributions for RNA, in the presence of bound cognate ligands. For the first time, this formalism incorporates a key factor in coupling ligand binding to RNA conformation: the differential affinity of the ligand for a range of RNA-folding intermediates. We apply the approach to the SAM-I riboswitch, for which binding data is available for analogs of intermediate secondary structure conformers. Calculations of equilibrium secondary structure distributions during the transcriptional “decision window” predict subtle shifts due to the ligand, rather than an on/off switch. The results suggest how ligand perturbation can release a kinetic block to the formation of a terminator hairpin in the full-length riboswitch. Such predictions identify aspects of folding that are most affected by ligand binding, and can readily be compared with experiment.

scholarly journals RNAProbe: a web server for normalization and analysis of RNA structure probing data

2020 ◽  
Vol 48 (W1) ◽  
pp. W292-W299 ◽  
Author(s):  
Tomasz K Wirecki ◽  
Katarzyna Merdas ◽  
Agata Bernat ◽  
Michał J Boniecki ◽  
Janusz M Bujnicki ◽  
...  
Keyword(s):  
Secondary Structure ◽  
Rna Structure ◽  
Structure Prediction ◽  
Secondary Structure Prediction ◽  
Structural Characteristics ◽  
Web Server ◽  
Rna Molecules ◽  
Chemical Probing ◽  
Structure Probing ◽  
Low Pass

Abstract RNA molecules play key roles in all living cells. Knowledge of the structural characteristics of RNA molecules allows for a better understanding of the mechanisms of their action. RNA chemical probing allows us to study the susceptibility of nucleotides to chemical modification, and the information obtained can be used to guide secondary structure prediction. These experimental results can be analyzed using various computational tools, which, however, requires additional, tedious steps (e.g., further normalization of the reactivities and visualization of the results), for which there are no fully automated methods. Here, we introduce RNAProbe, a web server that facilitates normalization, analysis, and visualization of the low-pass SHAPE, DMS and CMCT probing results with the modification sites detected by capillary electrophoresis. RNAProbe automatically analyzes chemical probing output data and turns tedious manual work into a one-minute assignment. RNAProbe performs normalization based on a well-established protocol, utilizes recognized secondary structure prediction methods, and generates high-quality images with structure representations and reactivity heatmaps. It summarizes the results in the form of a spreadsheet, which can be used for comparative analyses between experiments. Results of predictions with normalized reactivities are also collected in text files, providing interoperability with bioinformatics workflows. RNAProbe is available at https://rnaprobe.genesilico.pl.

scholarly journals A Novel Framework Based on ACO and PSO for RNA Secondary Structure Prediction

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Gang Wang ◽  
Wen-yi Zhang ◽  
Qiao Ning ◽  
Hui-ling Chen
Keyword(s):  
Secondary Structure ◽  
Rna Structure ◽  
Structure Prediction ◽  
Rna Secondary Structure ◽  
Secondary Structure Prediction ◽  
Genetic Diseases ◽  
New Drugs ◽  
Accuracy Rate ◽  
Rna Secondary Structure Prediction ◽  
Comparison Results

Prediction of RNA structure is a useful process for creating new drugs and understanding genetic diseases. In this paper, we proposed a particle swarm optimization (PSO) and ant colony optimization (ACO) based framework (PAF) for RNA secondary structure prediction. PAF consists of crucial stem searching (CSS) and global sequence building (GSB). In CSS, a modified ACO (MACO) is used to search the crucial stems, and then a set of stems are generated. In GSB, we used a modified PSO (MPSO) to construct all the stems in one sequence. We evaluated the performance of PAF on ten sequences, which have length from 122 to 1494. We also compared the performance of PAF with the results obtained from six existing well-known methods, SARNA-Predict, RnaPredict, ACRNA, PSOfold, IPSO, and mfold. The comparison results show that PAF could not only predict structures with higher accuracy rate but also find crucial stems.

scholarly journals Predicting pseudoknotted structures across two RNA sequences

2012 ◽  
Vol 28 (23) ◽  
pp. 3058-3065 ◽  
Author(s):  
Jana Sperschneider ◽  
Amitava Datta ◽  
Michael J. Wise
Keyword(s):  
Secondary Structure ◽  
Rna Structure ◽  
Structure Prediction ◽  
Secondary Structure Prediction ◽  
Prediction Method ◽  
Supplementary Information ◽  
Rna Structures ◽  
Rna Sequences ◽  
Test Set ◽  
Comparative Structure

Abstract Motivation Laboratory RNA structure determination is demanding and costly and thus, computational structure prediction is an important task. Single sequence methods for RNA secondary structure prediction are limited by the accuracy of the underlying folding model, if a structure is supported by a family of evolutionarily related sequences, one can be more confident that the prediction is accurate. RNA pseudoknots are functional elements, which have highly conserved structures. However, few comparative structure prediction methods can handle pseudoknots due to the computational complexity. Results A comparative pseudoknot prediction method called DotKnot-PW is introduced based on structural comparison of secondary structure elements and H-type pseudoknot candidates. DotKnot-PW outperforms other methods from the literature on a hand-curated test set of RNA structures with experimental support. Availability DotKnot-PW and the RNA structure test set are available at the web site http://dotknot.csse.uwa.edu.au/pw. Contact [email protected] Supplementary information Supplementary data are available at Bioinformatics online.

New Algorithm for Predicting RNA Secondary Structure with Pseudoknots

2012 ◽  
Vol 532-533 ◽  
pp. 1796-1799 ◽  
Author(s):  
Zhen Dong Liu ◽  
Da Ming Zhu
Keyword(s):  
Secondary Structure ◽  
Rna Structure ◽  
Structure Prediction ◽  
Rna Secondary Structure ◽  
Secondary Structure Prediction ◽  
Experimental Results ◽  
Rna Secondary Structure Prediction ◽  
Rna Molecules ◽  
Specificity And Sensitivity

Pseudoknots are complicated and stable RNA structure. Based on the idea of iteratively forming stable stems, and the character that the stems in RNA molecules are relatively stable, an algorithm is presented to predict RNA secondary structure including pseudoknots, it is an improvement from the previously used algorithm ,the algorithm takes O(n3) time and O(n2) sapce , in predicting accuracy, it outperforms other known algorithm of RNA secondary structure prediction, its performance is tested with the RNA sub-sequences in PseudoBase. The experimental results indicate that the algorithm has good specificity and sensitivity.

scholarly journals Chemically Defined Medium for the Production of Phytase by Hanseniaspora guilliermondii S1, Pichia fermentans S2 and its Secondary Structure Prediction of 16S rRNA

2020 ◽  
Vol 10 (5) ◽  
pp. 6262-6272 ◽  
Keyword(s):  
Secondary Structure ◽  
Phytic Acid ◽  
Rna Structure ◽  
Structure Prediction ◽  
Secondary Structure Prediction ◽  
Threshold Energy ◽  
Defined Medium ◽  
Yield Enhancement ◽  
Malt Extract ◽  
Chemical Efficiency

Chemical efficiency and medium formulation was the essential step for design highly demands laboratory experiments for the yield enhancement and productivity of phytase by two strains of Hanseniaspora guilliermondii S1 MG663578 and Pichia fermentans S2 MG663579.The SSF experimental model showed maximum phytase production of 365 U/ml appearing g/100ml: Phytic acid (1.5), peptone (0.15), dextrose (0.50), yeast extract (0.05), malt extract (0.05) pH 5.5 and 280C used 108 cells ml-1 culture Hanseniaspora guilliermondii S1 MG663578.In enzyme kinetics, Km and Vmax values were found to be 3.3 mM and 0.4 μmol/min using phytic acid as a substrate in Hanseniaspora guilliermondii S1 MG663578.The secondary RNA structure of active strain Hanseniaspora guilliermondii S1 MG663578 was predicted 15 stems in their MFE and Centroid secondary structure and dot-bracket notation showed that the free energy of the structure was - 165.7 kcal/mol; the threshold energy is -4.0 with cluster factor, conserved factor 2 and compensated factor 4; and the conservatively is 0.8.

Sign in / Sign up

Export Citation Format

Share Document