RNA secondary structure prediction with pseudoknots: Contribution of algorithm versus energy model
Authors:
Open Access
- 5 April 2018
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 13 (4) , e0194583
Abstract
RNA is a biopolymer with various applications inside the cell and in biotechnology. Structure of an RNA molecule mainly determines its function and is essential to guide nanostructure design. Since experimental structure determination is time-consuming and expensive, accurate computational prediction of RNA structure is of great importance. Prediction of RNA secondary structure is relatively simpler than its tertiary structure and provides information about its tertiary structure, therefore, RNA secondary structure prediction has received attention in the past decades. Numerous methods with different folding approaches have been developed for RNA secondary structure prediction. While methods for prediction of RNA pseudoknot-free structure (structures with no crossing base pairs) have greatly improved in terms of their accuracy, methods for prediction of RNA pseudoknotted secondary structure (structures with crossing base pairs) still have room for improvement. A long-standing question for improving the prediction accuracy of RNA pseudoknotted secondary structure is whether to focus on the prediction algorithm or the underlying energy model, as there is a trade-off on computational cost of the prediction algorithm versus the generality of the method. The aim of this work is to argue when comparing different methods for RNA pseudoknotted structure prediction, the combination of algorithm and energy model should be considered and a method should not be considered superior or inferior to others if they do not use the same scoring model. We demonstrate that while the folding approach is important in structure prediction, it is not the only important factor in prediction accuracy of a given method as the underlying energy model is also as of great value. Therefore we encourage researchers to pay particular attention in comparing methods with different energy models.Keywords
This publication has 36 references indexed in Scilit:
- CompaRNA: a server for continuous benchmarking of automated methods for RNA secondary structure predictionNucleic Acids Research, 2013
- Predicting pseudoknotted structures across two RNA sequencesBioinformatics, 2012
- Global or local? Predicting secondary structure and accessibility in mRNAsNucleic Acids Research, 2012
- Analysis of energy-based algorithms for RNA secondary structure predictionBMC Bioinformatics, 2012
- IPknot: fast and accurate prediction of RNA secondary structures with pseudoknots using integer programmingBioinformatics, 2011
- DotKnot: pseudoknot prediction using the probability dot plot under a refined energy modelNucleic Acids Research, 2010
- Improved free energy parameters for RNA pseudoknotted secondary structure predictionRNA, 2009
- Improved RNA secondary structure prediction by maximizing expected pair accuracyRNA, 2009
- RNA STRAND: The RNA Secondary Structure and Statistical Analysis DatabaseBMC Bioinformatics, 2008
- High sensitivity RNA pseudoknot predictionNucleic Acids Research, 2006