All Title Author
Keywords Abstract

Prediction for RNA planar pseudoknots

Keywords: algorithm,RNA secondary structure,pseudoknot,dynamic programming

Full-Text   Cite this paper   Add to My Lib


Based on m-stems and semi-extensible structure, a model is presented to represent RNA planar pseudoknots, and corresponding dynamic programming algorithm is designed and implemented to predict arbitrary planar pseudoknots and simple non-planar pseudoknots with O(n4) time and O(n3) space. The algorithm folds total 245 sequences in the Pseudobase database, and the test results indicate that the algorithm has good accuracy, sensitivity and specificity.


comments powered by Disqus

Contact Us


微信:OALib Journal