%0 Journal Article %T Prediction for RNA planar pseudoknots %A Li Hengwu %A Zhu Daming %A Liu Zhendong %A Li Hong %A
Li Hengwu %A Zhu Daming %A Liu Zhendong and Li Hong %J 自然科学进展 %D 2007 %I %X Based on m-stems and semi-extensible structure, a model is presented to represent RNA planar pseudoknots, and corresponding dynamic programming algorithm is designed and implemented to predict arbitrary planar pseudoknots and simple non-planar pseudoknots with O(n4) time and O(n3) space. The algorithm folds total 245 sequences in the Pseudobase database, and the test results indicate that the algorithm has good accuracy, sensitivity and specificity. %K algorithm %K RNA secondary structure %K pseudoknot %K dynamic programming
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=96E6E851B5104576C2DD9FC1FBCB69EF&jid=504AF8C1E5476CA7C4EC9DF6FEAC14AC&aid=74B48A2DC59D4E2932B6230149FB56D2&yid=A732AF04DDA03BB3&vid=BCA2697F357F2001&iid=B31275AF3241DB2D&sid=E5ED9059DE792E50&eid=94655B9881133A28&journal_id=1002-008X&journal_name=自然科学进展&referenced_num=0&reference_num=0