The Predicting Algorithm of Barrier Tree in RNA Folding Structure

Computing algorithm of RNA Structure is the important in biology data mining. Biostatistics is one method of data mining, It is an NP-hard problem for prediction of RNA folding structure including pseudoknots, we investigate the RNA pseudoknotted structure based on characteristics of the RNA folding structure, and introduce the Basin Hopping Graph as a novel model of RNA folding landscape structures. The paper presented the computing algorithm of barrier tree based on the BHG. the experimental results in Rfam13.0 and PseudoBase indicate that the algorithm is more effective.