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

    Research output: Contribution to journalArticle

    6 Citations (Scopus)

    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.
    Original languageEnglish
    Pages (from-to)8541-8550
    Number of pages10
    JournalNucleic Acids Research
    Volume45
    Issue number14
    Early online date6 Jun 2017
    DOIs
    Publication statusPublished - 21 Aug 2017

    Fingerprint Dive into the research topics of 'Advanced multi-loop algorithms for RNA secondary structure prediction reveal that the simplest model is best'. Together they form a unique fingerprint.

    Cite this