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. © 2007 Bentham Science Publishers Ltd.

Hidden Markov Models in bioinformatics / Valeria De, Fonzo; ALUFFI PENTINI, Filippo; Parisi, Valerio. - In: CURRENT BIOINFORMATICS. - ISSN 1574-8936. - 2:1(2007), pp. 49-61. [10.2174/157489307779314348]

Hidden Markov Models in bioinformatics

ALUFFI PENTINI, Filippo;PARISI, Valerio
2007

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. © 2007 Bentham Science Publishers Ltd.
2007
dynamical programming; hidden markov model; hmm; labeling; sequence profiling; structure prediction
01 Pubblicazione su rivista::01a Articolo in rivista
Hidden Markov Models in bioinformatics / Valeria De, Fonzo; ALUFFI PENTINI, Filippo; Parisi, Valerio. - In: CURRENT BIOINFORMATICS. - ISSN 1574-8936. - 2:1(2007), pp. 49-61. [10.2174/157489307779314348]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/77905
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 34
  • ???jsp.display-item.citation.isi??? 30
social impact