Using the Fast Fourier Transform to accelerate the computational search for RNA conformational switches (extended abstract) - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

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

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⟩
302 View
182 Download

Share

Gmail Facebook X LinkedIn More