Using the Fast Fourier Transform to Accelerate the Computational Search for RNA Conformational Switches - Archive ouverte HAL Access content directly
Journal Articles PLoS ONE Year : 2012

Using the Fast Fourier Transform to Accelerate the Computational Search for RNA Conformational Switches

(1) , (2) , (1) , (3, 4) , (1)
1
2
3
4

Abstract

Using complex roots of unity and the Fast Fourier Transform, we design a new thermodynamics-based algorithm, FFTbor, that computes the Boltzmann probability that secondary structures differ by k base pairs from an arbitrary initial structure of a given RNA sequence. The algorithm, which runs in quartic time O(n^4) and quadratic space O(n^2), is used to determine the correlation between kinetic folding speed and the ruggedness of the energy landscape, and to predict the location of riboswitch expression platform candidates. A web server is available at http://bioinformatics.bc.edu/clotelab/FFTbor/

Dates and versions

hal-00769740 , version 1 (03-01-2013)

Identifiers

Cite

Evan Senter, Saad Sheikh, Ivan Dotu, Yann Ponty, Peter Clote. Using the Fast Fourier Transform to Accelerate the Computational Search for RNA Conformational Switches. PLoS ONE, 2012, 7 (12), pp.e50506. ⟨10.1371/journal.pone.0050506⟩. ⟨hal-00769740⟩
141 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More