#### Filter Results:

#### Publication Year

2012

2015

#### Publication Type

#### Co-author

#### Publication Venue

#### Data Set Used

#### Key Phrases

Learn More

- Evan Senter, Saad Sheikh, Ivan Dotu, Yann Ponty, Peter Clote
- PloS one
- 2012

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… (More)

- Evan Senter, Peter Clote
- Journal of Computational Biology
- 2015

In this article, we introduce the software suite Hermes, which provides fast, novel algorithms for RNA secondary structure kinetics. Using the fast Fourier transform to efficiently compute the Boltzmann probability that a secondary structure S of a given RNA sequence has base pair distance x (resp. y) from reference structure A (resp. B), Hermes computes… (More)

- Yang Ding, William Andrew Lorenz, Iván Dotú, Evan Senter, Peter Clote
- Journal of Computational Biology
- 2014

We describe four novel algorithms, RNAhairpin, RNAmloopNum, RNAmloopOrder, and RNAmloopHP, which compute the Boltzmann partition function for global structural constraints-respectively for the number of hairpins, the number of multiloops, maximum order (or depth) of multiloops, and the simultaneous number of hairpins and multiloops. Given an RNA sequence of… (More)

- Evan Senter, Saad Sheikh, Iván Dotú, Yann Ponty, Peter Clote
- RECOMB
- 2013

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 differ by k base pairs from an arbitrary reference structure of a given RNA sequence. The algorithm, which runs in quartic time O(n 4) and… (More)

- ‹
- 1
- ›