It is the cache of ${baseHref}. It is a snapshot of the page. The current page could have changed in the meantime.
Tip: To quickly find your search term on this page, press Ctrl+F or ⌘-F (Mac) and use the find bar.

Fast Algorithm for Pseudoknotted RNA Structure Prediction | Li | Journal of Computers
Journal of Computers, Vol 5, No 7 (2010), 1100-1104, Jul 2010
doi:10.4304/jcp.5.7.1100-1104

Fast Algorithm for Pseudoknotted RNA Structure Prediction

Hengwu Li

Abstract


 Existing polynomial time algorithms can handle only limited types of pseudoknots, or have too high time or space to predict long sequences. In this paper a heuristic algorithm is presented to maximize stems and predict arbitrary pseudoknots with O(n^3) time and O(n) space for a large scale of 5000 bases. Compared with maximum weighted matching algorithm, our algorithm reduce space complexity from O(n^2) to O(n); and the experimental results show that its sensitivity is improved from 80% to 87.8%, and specificity is increased from 53.7% to 75.9%. Compared with genetic algorithm with the accuracy of 83.3% and simulated annealing algorithm with the accuracy of 79.7%, our algorithm increases the predicted accuracy to 87.5%.


Keywords


RNA structure; algorithm; pseudoknots

References



Full Text: PDF


Journal of Computers (JCP, ISSN 1796-203X)

Copyright @ 2006-2014 by ACADEMY PUBLISHER – All rights reserved.