New Algorithm for Predicting RNA Secondary Structure with Pseudoknots

摘要：

　　Pseudoknots are complicated and stable RNA structure.Based on the idea of iteratively forming stable stems,and the character that the stems in RNA molecules are relatively stable,an algorithm is presented to predict RNA secondary structure including pseudoknots,it is an improvement from the previously used algorithm,the algorithm takes O(n3) time and O(n2) sapce,in predicting accuracy,it outperforms other known algorithm of RNA secondary structure prediction,its performance is tested with the RNA sub-sequences in PseudoBase.The experimental results indicate that the algorithm has good specificity and sensitivity.

关键词： RNA secondary structure Pseudoknot Algorithm Stem Free energy

作者: Zhendong Liu Daming Zhu

作者单位: School of Computer Science and Technology Shandong Jianzhu University Jinan,250101,China School of Computer Science and Technology Shandong University Jinan,250101,China

会议类型: 国际会议

会议名称: 2012 2nd international Conference on Materials Science and Information Technology(2012第二届材料科学与信息技术国际会议)(MSIT2012)

会议地点: 西安

会议语种:英文

页码: 1796-1799

在线出版日期: 2012-08-24（万方平台首次上网日期，不代表论文的发表时间）