Direct inference of base-pairing probabilities with neural networks improves RNA secondary structure prediction with pseudoknots
Preprint
Abstract
Motivation: Existing approaches for predicting RNA secondary structures depend on howto decompose a secondary structure into substructures, so-called the architecture , to define their parameter space. However, the architecture has not been sufficiently investigated especially for pseudoknotted secondary structures. Results: In this paper, we propose a novel algorithm to directly infer base-pairing probabilities with neural networks that does not depend on the architecture of RNA secondary structures, followed by performing the maximum expected accuracy (MEA) based decoding algorithms; Nussinov-style decoding for pseudoknot-free structures, and IPknot-style decoding for pseudoknotted structures. To train the neural networks connected to each base-pair, we adopt a max-margin framework, called structured support vector machines (SSVM), as the output layer. Our benchmarks for predicting RNA secondary structures with and without pseudoknots show that our algorithm achieves the best prediction accuracy compared with existing methods. Availability: The source code is available at https://github.com/keio-bioinformatics/neuralfold/ . Contact: satoken@bio.keio.ac.jpKeywords
All Related Versions
- Published version: Genes, 13 (11), 2155.
This publication has 39 references indexed in Scilit:
- Computational approaches for RNA energy parameter estimationRNA, 2010
- ProbKnot: Fast prediction of RNA secondary structure including pseudoknotsRNA, 2010
- Improved free energy parameters for RNA pseudoknotted secondary structure predictionRNA, 2009
- RNA STRAND: The RNA Secondary Structure and Statistical Analysis DatabaseBMC Bioinformatics, 2008
- FlexStem: improving predictions of RNA secondary structures with pseudoknots by reducing the search spaceBioinformatics, 2008
- Centroid estimation in discrete high-dimensional spaces with applications in biologyProceedings of the National Academy of Sciences, 2008
- Viral RNA pseudoknots: versatile motifs in gene expression and replicationNature Reviews Microbiology, 2007
- Efficient parameter estimation for RNA secondary structure predictionBioinformatics, 2007
- Predicting RNA pseudoknot folding thermodynamicsNucleic Acids Research, 2006
- Dynamic programming algorithms for RNA secondary structure prediction with pseudoknotsDiscrete Applied Mathematics, 2000