Jump to ContentJump to Main Navigation
Hidden Markov ProcessesTheory and Applications to Biology$
Users without a subscription are not able to see the full content.

M. Vidyasagar

Print publication date: 2014

Print ISBN-13: 9780691133157

Published to Princeton Scholarship Online: October 2017

DOI: 10.23943/princeton/9780691133157.001.0001

Show Summary Details
Page of

PRINTED FROM PRINCETON SCHOLARSHIP ONLINE (www.princeton.universitypressscholarship.com). (c) Copyright Princeton University Press, 2022. All Rights Reserved. An individual user may print out a PDF of a single chapter of a monograph in PRSO for personal use.date: 28 June 2022

Some Applications to Computational Biology

Some Applications to Computational Biology

(p.225) Chapter Eight Some Applications to Computational Biology
Hidden Markov Processes

M. Vidyasagar

Princeton University Press

This chapter considers some applications of Markov processes and hidden Markov processes to computational biology. It introduces three important problems, namely: sequence alignment, the gene-finding problem, and protein classification. After providing an overview of some relevant aspects of biology, the chapter examines the problem of optimal gapped alignment between two sequences. This is a way to detect similarity between two sequences over a common alphabet, such as the four-symbol alphabet of nucleotides, or the 20-symbol alphabet of amino acids. The chapter proceeds by discussing some widely used algorithms for finding genes from DNA sequences (genomes), including the GLIMMER algorithm and the GENSCAN algorithm. Finally, it describes a special type of hidden Markov model termed profile hidden Markov model, which is commonly used to classify proteins into a small number of groups.

Keywords:   hidden Markov model, Markov process, hidden Markov processes, computational biology, sequence alignment, gene-finding problem, protein classification, optimal gapped alignment, GLIMMER algorithm, GENSCAN algorithm

Princeton Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.

Please, subscribe or login to access full text content.

If you think you should have access to this title, please contact your librarian.

To troubleshoot, please check our FAQs , and if you can't find the answer there, please contact us.