RNA Secondary Structures with Limited Base Pair Span: Exact Backtracking and an Application release_4b6cma4lxreifhuwta3tc4at44

by Ronny Lorenz, Peter F. Stadler

Published in Genes by MDPI AG.

2020   Volume 12, Issue 1, p14

Abstract

The accuracy of RNA secondary structure prediction decreases with the span of a base pair, i.e., the number of nucleotides that it encloses. The dynamic programming algorithms for RNA folding can be easily specialized in order to consider only base pairs with a limited span L, reducing the memory requirements to O(nL), and further to O(n) by interleaving backtracking. However, the latter is an approximation that precludes the retrieval of the globally optimal structure. So far, the ViennaRNA package therefore does not provide a tool for computing optimal, span-restricted minimum energy structure. Here, we report on an efficient backtracking algorithm that reconstructs the globally optimal structure from the locally optimal fragments that are produced by the interleaved backtracking implemented in RNALfold. An implementation is integrated into the ViennaRNA package. The forward and the backtracking recursions of RNALfold are both easily constrained to structural components with a sufficiently negative z-scores. This provides a convenient method in order to identify hyper-stable structural elements. A screen of the C. elegans genome shows that such features are more abundant in real genomic sequences when compared to a di-nucleotide shuffled background model.
In application/xml+jats format

Archived Files and Locations

application/pdf  301.7 kB
file_duglkjljobgbdlphcwj6p3q4ey
res.mdpi.com (publisher)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   published
Date   2020-12-24
Language   en ?
Container Metadata
Open Access Publication
In DOAJ
In ISSN ROAD
In Keepers Registry
ISSN-L:  2073-4425
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: e2240f6c-9d73-4374-88c7-50ea6f6d1374
API URL: JSON