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

Evan Senter 1 Saad Sheikh 2 Ivan Dotu 1 Yann Ponty 3, 4 Peter Clote 1, *
* Auteur correspondant
4 AMIB - Algorithms and Models for Integrative Biology
CNRS - Centre National de la Recherche Scientifique : UMR8623, Polytechnique - X, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
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/
Type de document :
Article dans une revue
PLoS ONE, Public Library of Science, 2012, 7 (12), pp.e50506. 〈10.1371/journal.pone.0050506〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00769740
Contributeur : Yann Ponty <>
Soumis le : jeudi 3 janvier 2013 - 10:05:00
Dernière modification le : jeudi 11 janvier 2018 - 06:23:08

Identifiants

Citation

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, Public Library of Science, 2012, 7 (12), pp.e50506. 〈10.1371/journal.pone.0050506〉. 〈hal-00769740〉

Partager

Métriques

Consultations de la notice

262