Output details
11 - Computer Science and Informatics
Middlesex University
Approximating the set of local minima in partial RNA folding landscapes
<28>The paper introduces a new stochastic method for approximations of sets of local minima in partial RNA folding landscapes, which are highly rugged for RNA secondary structures, with many local minima compared to the total number of folded conformations. On nine RNA test sequences ranging from 50nt up to 400nt, the new method captures on average about 92% of local minima below a certain energy offset above minimum free energy conformations. The approach reduces the time complexity of exact methods at least by a factor proportional to the sequence length. The research was partially supported by a Northern Ireland DEL award.