Given an RNA sequence having metastable secondary structures A,B, the program FFTbor2D computes the ensemble free energy E(x,y)=-RT log Z(x,y), taken over all secondary structures having base pair distance x from A,and base pair distance y from B. While the Vienna RNA Package program RNA2Dfold computes the ensemble free energy in time O(n7) and space O(n4), by employing the Fast Fourier Transform (FFT),FFTbor2D computes the same value in time O(n5) and space O(n3).
Keywords for this software
References in zbMATH (referenced in 2 articles )
Showing results 1 to 2 of 2.
- Clote, Peter; Bayegan, Amir H.: RNA folding kinetics using Monte Carlo and Gillespie algorithms (2018)
- Senter, Evan; Dotu, Ivan; Clote, Peter: RNA folding pathways and kinetics using 2D energy landscapes (2015)