Predicting Algorithms and Complexity in RNA Structure Based on BHG

Abstract

It is a computing mode of basin hopping graph in RNA folding structural prediction including pseudoknots. We investigate the computing algorithm in RNA folding structural prediction based on extended structure and basin hopping graph. This study presents predicting algorithm based on extended structure, also presents an improved computing algorithm based on basin hopping graph, they are attractive approachs in RNA folding structural prediction. Many experiments have been implemented in Rfam14.2 database and PseudoBase database, the experimental results show our two algorithms are efficiently and accurately than other existing algorithm.