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 数据库中进行了很多实验，实验结果表明我们的两种算法比其他现有算法更高效、更准确。