New Algorithms in RNA Structure Prediction Based on BHG

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 algor...

[1]  Jing Qin,et al.  Geometry and Coarse-Grained Representations of Landscapes , 2014 .

[2]  Siu-Ming Yiu,et al.  Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs , 2003, J. Comput. Biol..

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

[4]  Qin Li,et al.  Precise RNA editing by recruiting endogenous ADARs with antisense oligonucleotides , 2019, Nature Biotechnology.

[5]  Andreas Alexander Albrecht,et al.  Approximating the set of local minima in partial RNA folding landscapes , 2012, Bioinform..

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

[7]  Christian M. Reidys,et al.  Topology and prediction of RNA pseudoknots , 2011, Bioinform..

[8]  Christian N. S. Pedersen,et al.  Pseudoknots in RNA secondary structures , 2000, RECOMB '00.

[9]  Hong Jia,et al.  A New Distance Metric for Unsupervised Learning of Categorical Data , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[10]  P. Clote,et al.  Combinatorics of locally optimal RNA secondary structures , 2011, Journal of mathematical biology.

[11]  Nadia Essoussi,et al.  STiMR k-Means: An Efficient Clustering Method for Big Data , 2019, Int. J. Pattern Recognit. Artif. Intell..

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

[13]  Robert F. Harvey,et al.  Comprehensive identification of RNA–protein interactions in any organism using orthogonal organic phase separation (OOPS) , 2019, Nature Biotechnology.

[14]  Lei Xu,et al.  Dual multivariate auto-regressive modeling in state space for temporal signal separation , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[15]  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.

[16]  D. Turner,et al.  RNA structure prediction. , 1988, Annual review of biophysics and biophysical chemistry.

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

[18]  D. Turner,et al.  Improved predictions of secondary structures for RNA. , 1989, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Nadav S. Bar,et al.  Landscape of transcription in human cells , 2012, Nature.

[20]  J. Sabina,et al.  Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. , 1999, Journal of molecular biology.

[21]  Zhan Peng,et al.  A Novel Efficient Graph Model for the Multiple Longest Common Subsequences (MLCS) Problem , 2017, Front. Genet..

[22]  D. Turner,et al.  Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[25]  Weixiong Zhang,et al.  An Iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots , 2004, Bioinform..

[26]  Rolf Backofen,et al.  Sparse RNA folding: Time and space efficient algorithms , 2009, J. Discrete Algorithms.

[27]  Tatsuya Akutsu,et al.  Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots , 2000, Discret. Appl. Math..

[28]  Xingsi Xue,et al.  Using Memetic Algorithm for Instance Coreference Resolution , 2016, IEEE Trans. Knowl. Data Eng..

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

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

[31]  Hamidreza Keshavarz,et al.  WHO: A New Evolutionary Algorithm Bio-Inspired by Wildebeests with a Case Study on Bank Customer Segmentation , 2019, Int. J. Pattern Recognit. Artif. Intell..

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

[33]  P. Clote,et al.  Computing the Partition Function for Kinetically Trapped RNA Secondary Structures , 2011, PloS one.

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

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

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

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

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

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

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

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

[42]  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.

[43]  Ján Manuch,et al.  NP-completeness of the energy barrier problem without pseudoknots and temporary arcs , 2011, Natural Computing.

[44]  Xingsi Xue,et al.  Optimizing ontology alignments through a Memetic Algorithm using both MatchFmeasure and Unanimous Improvement Ratio , 2015, Artif. Intell..

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