TY - JOUR

T1 - Hidden Markov Models for Evolution and Comparative Genomics Analysis

AU - Bykova, Nadezda A.

AU - Favorov, Alexander V.

AU - Mironov, Andrey A.

PY - 2013/6/7

Y1 - 2013/6/7

N2 - The problem of reconstruction of ancestral states given a phylogeny and data from extant species arises in a wide range of biological studies. The continuous-time Markov model for the discrete states evolution is generally used for the reconstruction of ancestral states. We modify this model to account for a case when the states of the extant species are uncertain. This situation appears, for example, if the states for extant species are predicted by some program and thus are known only with some level of reliability; it is common for bioinformatics field. The main idea is formulation of the problem as a hidden Markov model on a tree (tree HMM, tHMM), where the basic continuous-time Markov model is expanded with the introduction of emission probabilities of observed data (e.g. prediction scores) for each underlying discrete state. Our tHMM decoding algorithm allows us to predict states at the ancestral nodes as well as to refine states at the leaves on the basis of quantitative comparative genomics. The test on the simulated data shows that the tHMM approach applied to the continuous variable reflecting the probabilities of the states (i.e. prediction score) appears to be more accurate then the reconstruction from the discrete states assignment defined by the best score threshold. We provide examples of applying our model to the evolutionary analysis of N-terminal signal peptides and transcription factor binding sites in bacteria. The program is freely available at http://bioinf.fbb.msu.ru/nadya/tHMM and via web-service at http://bioinf.fbb.msu.ru/treehmmweb.

AB - The problem of reconstruction of ancestral states given a phylogeny and data from extant species arises in a wide range of biological studies. The continuous-time Markov model for the discrete states evolution is generally used for the reconstruction of ancestral states. We modify this model to account for a case when the states of the extant species are uncertain. This situation appears, for example, if the states for extant species are predicted by some program and thus are known only with some level of reliability; it is common for bioinformatics field. The main idea is formulation of the problem as a hidden Markov model on a tree (tree HMM, tHMM), where the basic continuous-time Markov model is expanded with the introduction of emission probabilities of observed data (e.g. prediction scores) for each underlying discrete state. Our tHMM decoding algorithm allows us to predict states at the ancestral nodes as well as to refine states at the leaves on the basis of quantitative comparative genomics. The test on the simulated data shows that the tHMM approach applied to the continuous variable reflecting the probabilities of the states (i.e. prediction score) appears to be more accurate then the reconstruction from the discrete states assignment defined by the best score threshold. We provide examples of applying our model to the evolutionary analysis of N-terminal signal peptides and transcription factor binding sites in bacteria. The program is freely available at http://bioinf.fbb.msu.ru/nadya/tHMM and via web-service at http://bioinf.fbb.msu.ru/treehmmweb.

UR - http://www.scopus.com/inward/record.url?scp=84878754152&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84878754152&partnerID=8YFLogxK

U2 - 10.1371/journal.pone.0065012

DO - 10.1371/journal.pone.0065012

M3 - Article

C2 - 23762278

AN - SCOPUS:84878754152

VL - 8

JO - PLoS One

JF - PLoS One

SN - 1932-6203

IS - 6

M1 - e65012

ER -