Using the Fast Fourier Transform to accelerate the computational search for RNA conformational switches (extended abstract) - Laboratoire d'informatique de l'école polytechnique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00766780 , version 1

Citer

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⟩
309 Consultations
188 Téléchargements

Partager

Gmail Facebook X LinkedIn More