当前位置: X-MOL 学术Int. J. Pattern Recognit. Artif. Intell. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
New Algorithms in RNA Structure Prediction Based on BHG
International Journal of Pattern Recognition and Artificial Intelligence ( IF 0.9 ) Pub Date : 2020-01-31 , DOI: 10.1142/s0218001420500317
Zhendong Liu 1, 2, 3 , Gang Li 2 , Jun S. Liu 3
Affiliation  

There are some NP-hard problems in the prediction of RNA structures. Prediction of RNA folding structure in RNA nucleotide sequence remains an unsolved challenge. We investigate the computing algorithm in RNA folding structural prediction based on extended structure and basin hopping graph, it is a computing mode of basin hopping graph in RNA folding structural prediction including pseudoknots. This study presents the predicting algorithm based on extended structure, it also proposes an improved computing algorithm based on barrier tree and basin hopping graph, which are the attractive approaches in RNA folding structural prediction. Many experiments have been implemented in Rfam14.1 database and PseudoBase database, the experimental results show that our two algorithms are efficient and accurate than the other existing algorithms.

中文翻译:

基于BHG的RNA结构预测新算法

RNA结构的预测存在一些NP-hard问题。预测 RNA 核苷酸序列中的 RNA 折叠结构仍然是一个未解决的挑战。我们研究了基于扩展结构和盆地跳跃图的RNA折叠结构预测计算算法,它是包括假结在内的RNA折叠结构预测中的盆地跳跃图计算方式。本研究提出了基于扩展结构的预测算法,并提出了一种基于障碍树和盆地跳跃图的改进计算算法,它们是RNA折叠结构预测中颇具吸引力的方法。在 Rfam14.1 数据库和 PseudoBase 数据库中进行了很多实验,实验结果表明我们的两种算法比其他现有算法更高效、更准确。
更新日期:2020-01-31
down
wechat
bug