An RNA folding algorithm including pseudoknots based on dynamic weighted matching

被引：4

作者：

Liu, HJ

Xu, D

Shao, JL

Wang, YF ^{[1
]}

机构：

[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China

[2] China Jiliang Univ, Coll Life Sci, Hangzhou 310018, Peoples R China

来源：

COMPUTATIONAL BIOLOGY AND CHEMISTRY | 2006年 / 30卷 / 01期

关键词：

RNA secondary structure; pseudoknots; dynamic weighted matching;

D O I：

10.1016/j.compbiolchem.2005.10.001

中图分类号：

Q [生物科学];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

On the basis of maximum weighted matching (MWM) algorithm, we introduced a dynamic weight related with stem length and used a recursive algorithm to predict RNA secondary structures by searching the stem structure with maximum weight summation step-by-step. This algorithm not only avoids the complicated free energy calculation, but also it could attain higher prediction accuracy. Moreover, our algorithm can predict most types of potential pseudoknots in the RNA structure. (C) 2005 Elsevier Ltd. All rights reserved.

引用

页码：72 / 76

页数：5

共 11 条

[1] Assessing the accuracy of prediction algorithms for classification: an overview [J].