文章基本信息

标题：New Heuristic Algorithm of RNA Structure Prediction Including Pseudoknots
本地全文：下载
作者：Liu, Zhendong ; Zhu, Daming
期刊名称：Journal of Computers
印刷版ISSN：1796-203X
出版年度：2013
卷号：8
期号：2
页码：279-283
DOI：10.4304/jcp.8.2.279-283
语种：English
出版社：Academy Publisher
摘要：Computational models and methods for predicting secondary structure of RNA sequence are in demand. Based on MFE principle and the relative stability of the n-stems in RNA molecules, Minimum Free Energy method is adopted widely to predict RNA secondary structure. An improved heuristic algorithm is presented to predict RNA pseudoknotted structure, and it can compute arbitrary pseudoknots. The algorithm requires O(n³) time and O(n²) space. This algorithm not only reduces the time complexity to O(n³), but also widens the maximum length of the RNA sequence. The preliminary experimental test on the RNA families in PseudoBase shows that the algorithm is more effective than the existing algorithms.
关键词：RNA secondary structure;pseudoknots;n-stem;heuristic algorithm