Prediction for RNA planar pseudoknots

被引：0

作者：

Li Hengwu Zhu Daming Liu Zhendong and Li Hong School of Computer Science and Technology Shandong University Jinan China Department of Computer Shandong Economic University Jinan China ^{[1
,2
,1
,1
,2
,1
,250100
,2
,250014
]}

机构：

来源：

Progress in Natural Science | 2007年 / 06期

关键词：

algorithm; RNA secondary structure; pseudoknot; dynamic programming;

D O I：

暂无

中图分类号：

Q522-3 [];

学科分类号：

071010 ; 081704 ;

摘要：

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.

引用

页码：717 / 724

页数：8

共 8 条

[1]

RNAstructures and folding. Schuster P,Fontana W,Stadler PF,et al. Current Opinion in Structural Biology . 1997

[2]

Pseudoknotsin prion pro- tein mRNAs. Barette I,Poisson G,Gendron P,et al. Nucleic Acids Research . 2001

[3]

Adynamic programming algorithmfor RNA structure prediction including pseudoknots. Rivas Eand Eddy SR. Journal of Molecular Biology . 1999

[4]

RNApseudoknot predictionin energy based models. Lyngs RBand Pedersen CN. Journal of Computational Biology . 2000

[5]

Design,i mplementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. Jens Rand Robert G. BMC Bioinformatics . 2004

[6]

The computer si mulation of RNAfolding pathways using a genetic algorithm. Gultyaev AP,van Batenburg FHand Pleij CWA. Journal of Molecular Biology . 1995

[7]

Prediction of RNAsecondary structure ,including pseudoknotting,by computer si mulation. Abrahams JP and van der Berg M. Nucleic Acids Research . 1990

[8]

An iterated loop matching ap- proach to the prediction of RNAsecondary structures with pseudo- knots. Ruan J,Stormo GDand Zhang W. Bioinformatics . 2004

← 1 →