title: An RNA folding algorithm including pseudoknots based on dynamic weighted matching.
abstract: 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.
authors.affiliation: Department of Mathematics, Shanghai University, Shanghai 200444,China.
authors.forename: Haijun
authors.initials: H
authors.lastname: Liu
authors.forename: Dong
authors.initials: D
authors.lastname: Xu
authors.forename: Jianlin
authors.initials: J
authors.lastname: Shao
authors.forename: Yifei
authors.initials: Y
authors.lastname: Wang
mesh_terms: D000465:Algorithms; D020029:Base Pairing; D001483:Base Sequence; D019295:Computational Biology / Q000379:methods*; D008956:Models, Chemical; D009690:Nucleic Acid Conformation; D011237:Predictive Value of Tests; D012313:RNA / Q000737:chemistry*; D012680:Sensitivity and Specificity; D012984:Software
chemical_list: D012313:RNA