Output details
11 - Computer Science and Informatics
Middlesex University
Article title
Approximating the set of local minima in partial RNA folding landscapes
Type
D - Journal article
Title of journal
BioInformatics
Article number
-
Volume number
Vol 28
Issue number
-
First page of article
2498
ISSN of journal
1460-2059
Year of publication
2011
URL
-
Number of additional authors
1
Additional information
<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.
Interdisciplinary
-
Cross-referral requested
-
Research group
None
Citation count
0
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-
