Open AccessUsing guide trees to construct multiple-sequence evolutionary HMMs
Author(s) -
Ian Holmes
Publication year - 2003
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/btg1019
Subject(s) - hidden markov model , computer science , phylogenetic tree , construct (python library) , sequence (biology) , multiple sequence alignment , dynamic programming , tree (set theory) , probabilistic logic , artificial intelligence , pattern recognition (psychology) , algorithm , sequence alignment , mathematics , biology , genetics , programming language , mathematical analysis , peptide sequence , gene
Score-based progressive alignment algorithms do dynamic programming on successive branches of a guide tree. The analogous probabilistic construct is an Evolutionary HMM. This is a multiple-sequence hidden Markov model (HMM) made by combining transducers (conditionally normalised Pair HMMs) on the branches of a phylogenetic tree.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom