Reducing the search space in RNA helix based folding. European Conference on Computational Biology
Related Research units
Abstract
With RNAHELICES1, we introduced a position-specific abstraction based on helices which we termed helix index shapes or hishapes for short. Based on this, we developed two methods, one for energy barrier estimation, called HIPATH, and one for abstract structure comparison, termed HITED. Furthermore, we could show the superior performance of HIPATH compared to other existing methods and the competitive accuracy of HITED.
Despite polynomial complexity when returning k-best hishapes, the number of possible hishapes is still exponential. This makes it necessary to reduce the number of hishape classes. By applying two rules (termed Nos and No+) that modify candidate selection during the recursive calculation in Dynamic Programming (DP), we investigate the search space prior to and following the application of both rules.
Bibliographical data
Original language | English |
---|---|
Title of host publication | European Conference on Computational Biology (ECCB) 2012 |
Publication date | 09.09.2012 |
Publication status | Published - 09.09.2012 |