RNA secondary structures and their prediction

  title={RNA secondary structures and their prediction},
  author={Michael Zuker and David Sankoff},
  journal={Bulletin of Mathematical Biology},
This is a review of past and present attempts to predict the secondary structure of ribonucleic acids (RNAs) through mathematical and computer methods. Related areas covering classification, enumeration and graphical representations of structures are also covered. Various general prediction techniques are discussed, especially the use of thermodynamic criteria to construct an optimal structure. The emphasis in this approach is on the use of dynamic programming algorithms to minimize free energy… Expand
Computational Chemistry with RNA Secondary Structures
The secondary structure of nucleic acids provides a level of description that is, both, abstract enough to allow for efficient algorithms and realistic enough to provide a good approximate to theExpand
Computational prediction of RNA secondary structure.
  • W. Moss
  • Chemistry, Medicine
  • Methods in enzymology
  • 2013
This protocol is intended to provide an easy entry into the field of RNA structure prediction for those wishing to utilize it in their research and to suggest 'best practices' for going from sequence to secondary structure depending on the available data. Expand
Revolutions in RNA secondary structure prediction.
  • D. Mathews
  • Computer Science, Medicine
  • Journal of molecular biology
  • 2006
The free energy minimization technique and the salient revolutions in the dynamic programming algorithm methods for secondary structure prediction are reviewed, highlighting the recently developed method, which statistically samples structures from the complete Boltzmann ensemble. Expand
A Review on RNA Secondary Structure Prediction Algorithms
By the power of novel artificial intelligence methods and ensembles of the old techniques, there are promising outcomes for future research in RNA secondary structure prediction. Expand
RNA Secondary Structure Prediction Algorithms
RNA secondary structure prediction is an important problem studied extensively in the past three dacades. However, pseudoknots are usually excluded in RNA sec ondary structure prediction due to theExpand
Prediction of consensus RNA secondary structures including pseudoknots
This work presents a method for computing the consensus structures including pseudoknots based on alignments of a few sequences that combines thermodynamic and covariation information to assign scores to all possible base pairs, the base pairs are chosen with the help of the maximum weighted matching algorithm. Expand
Internal loops in RNA secondary structure prediction
An analysis of currently used free energy functions for internal loop stability in RNA secondary structure enables us to present an O(ls13) algorithm for evaluating internal loops thus improving the overall complexity ofRNA secondary structure prediction. Expand
Optimisation Problems for Pairwise RNA Sequence and Structure Comparison: A Brief Survey
A brief survey of the RNA molecule, its variants, its computational complexity issues, and optimization algorithms that have been developed up to now is presented. Expand
RNA as a Permutation
A new permutation based approach to create logical non-disjoint clusters of different secondary structures of a single class or type is proposed to untangle the mystery of RNA secondary structure and analyze the development patterns of unknown RNA. Expand
RNA Folding on Parallel Computers: The Minimum Free Energy Structures of Complete HIV Genomes
An implementation of the secondary structure prediction algorithm for hypercube-type parallel computers allows to compute efficiently the structure of complete RNA virus genomes such as HIV-1 and other lentiviruses. Expand