| HAL-Inria | Publications, software ... of Inria's scientists |
Journal articles
Using the Fast Fourier Transform to Accelerate the Computational Search for RNA Conformational Switches
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/
https://hal.inria.fr/hal-00769740
Contributor : Yann Ponty Connect in order to contact the contributor
Submitted on : Thursday, January 3, 2013 - 10:05:00 AM
Last modification on : Thursday, July 8, 2021 - 3:48:23 AM
Contributor : Yann Ponty Connect in order to contact the contributor
Submitted on : Thursday, January 3, 2013 - 10:05:00 AM
Last modification on : Thursday, July 8, 2021 - 3:48:23 AM
Links full text
