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.

[1]  Ilka U. Heinemann,et al.  The Role of 3′ to 5′ Reverse RNA Polymerization in tRNA Fidelity and Repair , 2019, Genes.

[2]  David A. Case,et al.  Structure of the HIV-1 RNA packaging signal , 2015, Science.

[3]  Gary D. Stormo,et al.  An RNA folding method capable of identifying pseudoknots and base triples , 1998, Bioinform..

[4]  Anne Condon,et al.  The determination of RNA folding nearest neighbor parameters. , 2014, Methods in molecular biology.

[5]  Peter F. Stadler,et al.  Pseudoknots in RNA folding landscapes , 2015, Bioinform..

[6]  M. Zuker.  On finding all suboptimal foldings of an RNA molecule. , 1989, Science.

[7]  Peter F. Stadler,et al.  Basin Hopping Graph: a computational framework to characterize RNA folding landscapes , 2014, Bioinform..

[8]  Jerrold R. Griggs,et al.  Algorithms for Loop Matchings , 1978 .

[9]  C. W. Hilbers,et al.  NMR structure of a classical pseudoknot: interplay of single- and double-stranded RNA. , 1998, Science.

[10]  C. Pleij,et al.  A new principle of RNA folding based on pseudoknotting. , 1985, Nucleic acids research.

[11]  E Rivas,et al.  A dynamic programming algorithm for RNA structure prediction including pseudoknots. , 1998, Journal of molecular biology.

[12]  Siu-Ming Yiu,et al.  Structural Alignment of RNA with Complex Pseudoknot Structure , 2011, J. Comput. Biol..

[13]  Yuping Wang,et al.  An Evolutionary Algorithm for Global Optimization Based on Level-Set Evolution and Latin Squares , 2007, IEEE Transactions on Evolutionary Computation.

[14]  Stephan H Bernhart,et al.  RNA structure prediction. , 2011, Methods in molecular biology.

[15]  A. Zee,et al.  Topological classification of RNA structures. , 2006, Journal of molecular biology.

[16]  Bo Xu,et al.  Detection Copy Number Variants from NGS with Sparse and Smooth Constraints , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[17]  Daming Zhu,et al.  Predicting scheme of RNA folding structure including pseudoknots , 2014, Int. J. Sens. Networks.

[18]  Rolf Backofen,et al.  Sparse RNA Folding: Time and Space Efficient Algorithms , 2009, CPM.

[19]  K. Murphy,et al.  Computational approaches for RNA energy parameter estimation. , 2010, RNA.

[20]  Vineet Bafna,et al.  Structural Alignment of Pseudoknotted RNA , 2006, RECOMB.

[21]  Robert Giegerich,et al.  Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics , 2004, BMC Bioinformatics.

[22]  Andries P. Engelbrecht,et al.  Recent Advances in the Theory and Application of Fitness Landscapes , 2013 .

[23]  Yann Ponty,et al.  VARNA: Interactive drawing and editing of the RNA secondary structure , 2009, Bioinform..

[24]  Qionghai Dai,et al.  Predicting Model and Algorithm in RNA Folding Structure Including Pseudoknots , 2018, Int. J. Pattern Recognit. Artif. Intell..

[25]  Y. Malovichko,et al.  RNA Sequencing Reveals Specific Transcriptomic Signatures Distinguishing Effects of the [SWI+] Prion and SWI1 Deletion in Yeast Saccharomyces cerevisiae , 2019, Genes.

[26]  Y. Ponty.  Efficient sampling of RNA secondary structures from the Boltzmann ensemble of low-energy , 2007, Journal of mathematical biology.

[27]  Nicolas E. Buchler,et al.  BayFish: Bayesian inference of transcription dynamics from population snapshots of single-molecule RNA FISH in single cells , 2017, Genome Biology.