• 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