Format

Send to

Choose Destination
Nucleic Acids Res. 2017 Aug 21;45(14):8541-8550. doi: 10.1093/nar/gkx512.

Advanced multi-loop algorithms for RNA secondary structure prediction reveal that the simplest model is best.

Author information

1
Computer Science & Software Engineering, The University of Western Australia, Australia.
2
The Marshall Centre for Infectious Diseases Research and Training, The University of Western Australia, Australia.
3
Department of Biochemistry & Biophysics, Department of Biostatistics & Computational Biology, and Center for RNA Biology, University of Rochester, NY, USA.

Abstract

Algorithmic prediction of RNA secondary structure has been an area of active inquiry since the 1970s. Despite many innovations since then, our best techniques are not yet perfect. The workhorses of the RNA secondary structure prediction engine are recursions first described by Zuker and Stiegler in 1981. These have well understood caveats; a notable flaw is the ad-hoc treatment of multi-loops, also called helical-junctions, that persists today. While several advanced models for multi-loops have been proposed, it seems to have been assumed that incorporating them into the recursions would lead to intractability, and so no algorithms for these models exist. Some of these models include the classical model based on Jacobson-Stockmayer polymer theory, and another by Aalberts and Nadagopal that incorporates two-length-scale polymer physics. We have realized practical, tractable algorithms for each of these models. However, after implementing these algorithms, we found that no advanced model was better than the original, ad-hoc model used for multi-loops. While this is unexpected, it supports the praxis of the current model.

PMID:
28586479
PMCID:
PMC5737859
DOI:
10.1093/nar/gkx512
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Silverchair Information Systems Icon for PubMed Central
Loading ...
Support Center