TY - JOUR
T1 - A new heuristic method for approximating the number of local minima in partial RNA energy landscapes
AU - Albrecht, Andreas A.
AU - Day, Luke
AU - Abdelhadi Ep Souki, Ouala
AU - Steinhofel, Kathleen
PY - 2016/2
Y1 - 2016/2
N2 - The analysis of energy landscapes plays an important role in mathematical modelling, simulation and optimisation. Among the main features of interest are the number and distribution of local minima within the energy landscape. Granier and Kallel proposed in 2002 a new sampling procedure for estimating the number of local minima. In the present paper, we focus on improved heuristic implementations of the general framework devised by Granier and Kallel with regard to run-time behaviour and accuracy of predictions. The new heuristic method is demonstrated for the case of partial energy landscapes induced by RNA secondary structures. While the computation of minimum free energy RNA secondary structures has been studied for a long time, the analysis of folding landscapes has gained momentum over the past years in the context of co-transcriptional folding and deeper insights into cell processes. The new approach has been applied to ten RNA instances of length between 99 nt and 504 nt and their respective partial energy landscapes defined by secondary structures within an energy offset ΔE above the minimum free energy conformation. The number of local minima within the partial energy landscapes ranges from 1440 to 3441. Our heuristic method produces for the best approximations on average a deviation below 3.0% from the true number of local minima.
AB - The analysis of energy landscapes plays an important role in mathematical modelling, simulation and optimisation. Among the main features of interest are the number and distribution of local minima within the energy landscape. Granier and Kallel proposed in 2002 a new sampling procedure for estimating the number of local minima. In the present paper, we focus on improved heuristic implementations of the general framework devised by Granier and Kallel with regard to run-time behaviour and accuracy of predictions. The new heuristic method is demonstrated for the case of partial energy landscapes induced by RNA secondary structures. While the computation of minimum free energy RNA secondary structures has been studied for a long time, the analysis of folding landscapes has gained momentum over the past years in the context of co-transcriptional folding and deeper insights into cell processes. The new approach has been applied to ten RNA instances of length between 99 nt and 504 nt and their respective partial energy landscapes defined by secondary structures within an energy offset ΔE above the minimum free energy conformation. The number of local minima within the partial energy landscapes ranges from 1440 to 3441. Our heuristic method produces for the best approximations on average a deviation below 3.0% from the true number of local minima.
KW - Energy landscape analysis
KW - Gamma distribution
KW - Local minima
KW - Pooling methods
KW - RNA folding landscapes
UR - http://www.scopus.com/inward/record.url?scp=84949485881&partnerID=8YFLogxK
U2 - 10.1016/j.compbiolchem.2015.11.002
DO - 10.1016/j.compbiolchem.2015.11.002
M3 - Article
AN - SCOPUS:84949485881
SN - 1476-9271
VL - 60
SP - 43
EP - 52
JO - COMPUTATIONAL BIOLOGY AND CHEMISTRY
JF - COMPUTATIONAL BIOLOGY AND CHEMISTRY
ER -