Using the Fast Fourier Transform to accelerate the computational search for RNA conformational switches (extended abstract) - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Using the Fast Fourier Transform to accelerate the computational search for RNA conformational switches (extended abstract)

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

Abstract

We describe the broad outline of a new thermodynamics-based algorithm, FFTbor, that uses the fast Fourier transform to perform polynomial interpolation to compute the Boltzmann probability that secondary structures di er by k base pairs from an arbitrary reference structure of a given RNA sequence. The algorithm, which runs in quartic time O(n4) and quadratic space O(n2), 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. The full paper appears in PLoS ONE (2012) 19 Dec 2012. A web server is available at http://bioinformatics.bc.edu/clotelab/FFTbor/.
Fichier principal
Vignette du fichier
recomb2013twoPageAbstract.pdf (92.89 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00766780 , version 1 (19-12-2012)

Identifiers

  • HAL Id : hal-00766780 , version 1

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 (extended abstract). RECOMB - 17th Annual International Conference on Research in Computational Molecular Biology - 2013, Apr 2013, Beijing, China. ⟨hal-00766780⟩
298 View
172 Download

Share

Gmail Facebook Twitter LinkedIn More