An HMM posterior decoder for sequence feature prediction that includes homology information

TY - JOUR

T1 - An HMM posterior decoder for sequence feature prediction that includes homology information

AU - Käll, Lukas

AU - Krogh, Anders Stærmose

AU - Sonnhammer, Erik L. L.

PY - 2005

Y1 - 2005

N2 - Motivation: When predicting sequence features like transmembrane topology, signal peptides, coil-coil structures, protein secondary structure or genes, extra support can be gained from homologs. Results: We present here a general hidden Markov model (HMM) decoding algorithm that combines probabilities for sequence features of homologs by considering the average of the posterior label probability of each position in a global sequence alignment. The algorithm is an extension of the previously described ‘optimal accuracy' decoder, allowing homology information to be used. It was benchmarked using an HMM for transmembrane topology and signal peptide prediction, Phobius. We found that the performance was substantially increased when incorporating information from homologs. Availability: A prediction server for transmembrane topology and signal peptides that uses the algorithm is available at http://phobius.cgb.ki.se/poly.html. An implementation of the algorithm is available on request from the authors.

AB - Motivation: When predicting sequence features like transmembrane topology, signal peptides, coil-coil structures, protein secondary structure or genes, extra support can be gained from homologs. Results: We present here a general hidden Markov model (HMM) decoding algorithm that combines probabilities for sequence features of homologs by considering the average of the posterior label probability of each position in a global sequence alignment. The algorithm is an extension of the previously described ‘optimal accuracy' decoder, allowing homology information to be used. It was benchmarked using an HMM for transmembrane topology and signal peptide prediction, Phobius. We found that the performance was substantially increased when incorporating information from homologs. Availability: A prediction server for transmembrane topology and signal peptides that uses the algorithm is available at http://phobius.cgb.ki.se/poly.html. An implementation of the algorithm is available on request from the authors.

U2 - 10.1093/bioinformatics/bti1014

DO - 10.1093/bioinformatics/bti1014

M3 - Journal article

C2 - 15961464

SN - 1367-4803

VL - 21

SP - i251 - i257

JO - Bioinformatics

JF - Bioinformatics

IS - 1

ER -