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 [Formula: see text] 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/.

DOI: 10.1371/journal.pone.0050506

Extracted Key Phrases

11 Figures and Tables

01020201520162017
Citations per Year

Citation Velocity: 8

Averaging 8 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@inproceedings{Senter2012UsingTF, title={Using the Fast Fourier Transform to Accelerate the Computational Search for RNA Conformational Switches}, author={Evan Senter and Saad Sheikh and Iv{\'a}n Dot{\'u} and Yann Ponty and Peter Clote}, booktitle={PloS one}, year={2012} }