DocumentCode
1642785
Title
Impact of an enhanced thermodynamic model on RnaPredict, an evolutionary algorithm for RNA secondary structure prediction
Author
Wiese, Kay C. ; Hendriks, Andrew G.
Author_Institution
Sch. of Comput. Sci., Simon Fraser Univ., Surrey, BC
fYear
2009
Firstpage
2892
Lastpage
2899
Abstract
RNA has important structural, functional, and regulatory parts in the cell as well as a critical role in multiple stages of protein synthesis. An RNA molecule´s shape largely determines its function in an organic system. Accordingly, computational RNA structural prediction methods are of significant interest. For ab initio cases where only an RNA sequence is known, structure prediction techniques typically employ free energy minimization of a given RNA molecule via a thermodynamic model. Unfortunately, the minimum free energy structure is rarely the native structure. This is thought to be due to errors in the experimentally determined thermodynamic model parameters. RnaPredict is an evolutionary algorithm designed for the prediction of RNA secondary structure; it currently utilizes the stacking-energy thermodynamic models INN and INN-HB. The effect of an enhanced model, efn2, on RnaPredict is investigated. The efn2 model significantly improved the sensitivity and specificity of the majority of structures evaluated.
Keywords
biology computing; evolutionary computation; macromolecules; organic compounds; thermodynamics; RNA molecule; RNA secondary structure prediction; RnaPredict; evolutionary algorithm; free energy minimization; minimum free energy structure; thermodynamic model; Accuracy; Algorithm design and analysis; Evolutionary computation; Nearest neighbor searches; Prediction methods; Predictive models; Proteins; RNA; Shape; Thermodynamics;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location
Trondheim
Print_ISBN
978-1-4244-2958-5
Electronic_ISBN
978-1-4244-2959-2
Type
conf
DOI
10.1109/CEC.2009.4983306
Filename
4983306
Link To Document