[An iterative method for prediction of RNA secondary structures including pseudoknots based on minimum of free energy and covariance].
Most functional RNA molecules have characteristic, highly conserved structures, such as pseudoknots. But the prediction of RNA pseudoknots has largely remained a difficult problem, and many existing algorithms for prediction of RNA secondary structures do not have the ability to predict pseudoknots. Here we present a new method for predicting RNA secondary structures including pseudoknots through iteration. The algorithm combines thermodynamic and covariation information to assign scores to all possible base pairings. Base pairings are then predicted with the help of the iterated RNA folding algorithm based on minimum of free energy. Test result shows that nearly all pseudoknots are predicted. Compared to other methods, the method achieves a specificity that is among the best and a sensitivity that is nearly the best.
Wang
Zi-Xuan
ZX
National Laboratory of Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073, China. wang_king2004@163.com
Luo
Zhi-Gang
ZG
Guan
Nai-Yang
NY
Yan
Fan-Mei
FM
Jin
Xin
X
Zhang
Wen
W
D000465:Algorithms; D001483:Base Sequence; D008958:Models, Molecular; D008969:Molecular Sequence Data; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry* / Q000235:genetics; D017423:Sequence Analysis, RNA; D013816:Thermodynamics
D012313:RNA