An RNA folding algorithm including pseudoknots based on dynamic weighted matching |
| |
Authors: | Liu Haijun Xu Dong Shao Jianlin Wang Yifei |
| |
Institution: | Department of Mathematics, Shanghai University, Shanghai 200444,China. |
| |
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. |
| |
Keywords: | RNA secondary structure Pseudoknots Dynamic weighted matching |
本文献已被 ScienceDirect PubMed 等数据库收录! |