scholarly journals An efficient simulated annealing algorithm for the RNA secondary structure prediction with Pseudoknots

BMC Genomics ◽  
2019 ◽  
Vol 20 (S13) ◽  
Author(s):  
Zhang Kai ◽  
Wang Yuting ◽  
Lv Yulin ◽  
Liu Jun ◽  
He Juanjuan
Keyword(s):  
Free Energy ◽  
Secondary Structure ◽  
Structure Prediction ◽  
Rna Secondary Structure ◽  
Simulated Annealing Algorithm ◽  
Secondary Structure Prediction ◽  
Stem Length ◽  
Base Pairs ◽  
Rna Secondary Structure Prediction ◽  
Prediction Algorithms

Abstract Background RNA pseudoknot structures play an important role in biological processes. However, existing RNA secondary structure prediction algorithms cannot predict the pseudoknot structure efficiently. Although random matching can improve the number of base pairs, these non-consecutive base pairs cannot make contributions to reduce the free energy. Result In order to improve the efficiency of searching procedure, our algorithm take consecutive base pairs as the basic components. Firstly, our algorithm calculates and archive all the consecutive base pairs in triplet data structure, if the number of consecutive base pairs is greater than given minimum stem length. Secondly, the annealing schedule is adapted to select the optimal solution that has minimum free energy. Finally, the proposed algorithm is evaluated with the real instances in PseudoBase. Conclusion The experimental results have been demonstrated to provide a competitive and oftentimes better performance when compared against some chosen state-of-the-art RNA structure prediction algorithms.

scholarly journals RNA secondary structure prediction using deep learning with thermodynamic integration

2020 ◽  
Author(s):  
Kengo Sato ◽  
Manato Akiyama ◽  
Yasubumi Sakakibara
Keyword(s):  
Deep Learning ◽  
Secondary Structure ◽  
Structure Prediction ◽  
Rna Secondary Structure ◽  
Secondary Structure Prediction ◽  
Secondary Structures ◽  
Thermodynamic Integration ◽  
Rna Secondary Structure Prediction ◽  
Rna Secondary Structures ◽  
Non Coding Rnas

RNA secondary structure prediction is one of the key technologies for revealing the essential roles of functional non-coding RNAs. Although machine learning-based rich-parametrized models have achieved extremely high performance in terms of prediction accuracy, the risk of overfitting for such models has been reported. In this work, we propose a new algorithm for predicting RNA secondary structures that uses deep learning with thermodynamic integration, thereby enabling robust predictions. Similar to our previous work, the folding scores, which are computed by a deep neural network, are integrated with traditional thermodynamic parameters to enable robust predictions. We also propose thermodynamic regularization for training our model without overfitting it to the training data. Our algorithm (MXfold2) achieved the most robust and accurate predictions in computational experiments designed for newly discovered non-coding RNAs, with significant 2–10 % improvements over our previous algorithm (MXfold) and standard algorithms for predicting RNA secondary structures in terms of F-value.

Sign in / Sign up

Export Citation Format

Share Document