Hidden Markov Models in Bioinformatics

Authors: De Fonzo, Valeria¹; Aluffi-Pentini, Filippo¹; Parisi, Valerio¹

Source: Current Bioinformatics, Volume 2, Number 1, January 2007 , pp. 49-61(13)

Publisher: Bentham Science Publishers

Key:

- Free Content

- New Content

- Subscribed Content

- Free Trial Content

Abstract:

Hidden Markov Models (HMMs) became recently important and popular among bioinformatics researchers, and many software tools are based on them. In this survey, we first consider in some detail the mathematical foundations of HMMs, we describe the most important algorithms, and provide useful comparisons, pointing out advantages and drawbacks. We then consider the major bioinformatics applications, such as alignment, labeling, and profiling of sequences, protein structure prediction, and pattern recognition. We finally provide a critical appraisal of the use and perspectives of HMMs in bioinformatics.

Keywords: Hidden markov model; HMM; dynamical programming; labeling; sequence profiling; structure prediction

Document Type: Research article

DOI: 10.2174/157489307779314348

Affiliations: 1: Dipartimento di Medicina Sperimentale e Patologia, Università di Roma “La Sapienza”, Viale Regina Elena 324, 00161 Roma, Italy.

The full text electronic article is available for purchase. You will be able to download the full text electronic article after payment.

$55.10 plus tax Refund Policy