DiscoverPaperPlayer biorxiv bioinformaticsmemerna: Sparse RNA Folding Including Coaxial Stacking
memerna: Sparse RNA Folding Including Coaxial Stacking

memerna: Sparse RNA Folding Including Coaxial Stacking

Update: 2023-08-04
Share

Description

Link to bioRxiv paper:
http://biorxiv.org/cgi/content/short/2023.08.04.551958v1?rss=1

Authors: Courtney, E., Datta, A., Mathews, D. H., Ward, M.

Abstract:
Determining RNA secondary structure is a core problem in computational biology. Fast algorithms for predicting secondary structure are fundamental to this task. We describe a modified formulation of the Zuker-Stiegler algorithm with coaxial stacking, a stabilizing interaction in which the ends of multi-loops are stacked. In particular, optimal coaxial stacking is computed as part of the dynamic programming state, rather than inline. We introduce a new notion of sparsity, which we call replaceability. The modified formulation along with replaceability allows sparsification to be applied to coaxial stacking as well, which increases the speed of the algorithm. We implemented this algorithm in software we call memerna, which we show to have the fastest exact RNA folding implementation out of several popular RNA folding packages supporting coaxial stacking. We also introduce a new notation for secondary structure which includes coaxial stacking, terminal mismatches, and dangles (CTDs) information.

Copy rights belong to original authors. Visit the link for more info

Podcast created by Paper Player, LLC
Comments 
In Channel
loading
00:00
00:00
x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

memerna: Sparse RNA Folding Including Coaxial Stacking

memerna: Sparse RNA Folding Including Coaxial Stacking

Courtney, E., Datta, A., Mathews, D. H., Ward, M.