Fast algorithm for predicting the secondary structure of single-stranded RNA.
AUTOR(ES)
Nussinov, R
RESUMO
A computer method is presented for finding the most stable secondary structures in long single-stranded RNAs. It is 1-2 orders of magnitude faster than existing codes. The time required for its application increases as N3 for a chain N nucleotides long. As many as 1000 nucleotides can be searched in a single run. The approach is systematic and builds an optimal structure in a straightforward inductive procedure based on an exact mathematical algorithm. Two simple half-matrices are constructed and the best folded form is read directly from the second matrix by a simple back-tracking procedure. The program utilizes published values for base-pairing energies to compute one structure with the lowest free energy.
ACESSO AO ARTIGO
http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=350273Documentos Relacionados
- Computer method for predicting the secondary structure of single-stranded RNA.
- Statistical prediction of single-stranded regions in RNA secondary structure and application to predicting effective antisense target sites and beyond
- Psoralen-crosslinked secondary structure map of single-stranded virus DNA.
- Secondary structure prediction and structure-specific sequence analysis of single-stranded DNA
- Evidence that the genome of hepatitis A virus consists of single-stranded RNA.