Optimisation of HMM topologies enhances DNA and protein sequence modelling

Stat Appl Genet Mol Biol. 2010:9:Article 6. doi: 10.2202/1544-6115.1480. Epub 2010 Jan 6.

Abstract

Hidden Markov models (HMMs) play a major role in applications to unravel biomolecular functionality. Though HMMs are technically mature and widely applied in computational biology, there is a potential of methodical optimisation concerning its modelling of biological data sources with varying sequence lengths. Single building blocks of these models, the states, are associated with a certain holding time, being the link to the length distribution of represented sequence motifs. An adaptation of regular HMM topologies to bell-shaped sequence lengths is achieved by a serial chain-linking of hidden states, while residing in the class of conventional hidden Markov models. The factor of the repetition of states (r) and the parameter for state-specific duration of stay (p) are determined by fitting the distribution of sequence lengths with the method of moments (MM) and maximum likelihood (ML). Performance evaluations of differently adjusted HMM topologies underline the impact of an optimisation for HMMs based on sequence lengths. Secondary structure prediction on internal transcribed spacer 2 sequences demonstrates exemplarily the general impact of topological optimisations. In summary, we propose a general methodology to improve the modelling behaviour of HMMs by topological optimisation with ML and a fast and easily implementable moment estimator.

Publication types

  • Evaluation Study
  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Artificial Intelligence
  • Asteraceae / genetics
  • Biostatistics
  • DNA / chemistry*
  • DNA / genetics*
  • Likelihood Functions
  • Markov Chains
  • Models, Genetic*
  • Models, Molecular
  • Models, Statistical*
  • Nucleic Acid Conformation
  • Proteins / chemistry*
  • Proteins / genetics*
  • RNA, Plant / chemistry
  • RNA, Plant / genetics
  • ROC Curve
  • Sequence Analysis, DNA / statistics & numerical data
  • Sequence Analysis, Protein / statistics & numerical data

Substances

  • Proteins
  • RNA, Plant
  • DNA