Combining phylogenetic and hidden Markov models in biosequence analysis

Siepel, A., Haussler, D. (2003) Combining phylogenetic and hidden Markov models in biosequence analysis. Proceedings of the seventh annual international conference on Research in computational molecular biology. pp. 277-286.

DOI: 10.1145/640075.640111


A few models have appeared in recent years that consider not only the way substitutions occur through evolutionary history at each site of a genome, but also the way the process changes from one site to the next. These models combine phylogenetic models of molecular evolution, which apply to individual sites, and hidden Markov models, which allow for changes from site to site. Besides improving the realism of ordinary phylogenetic models, they are potentially very powerful tools for inference and prediction---for gene finding, for example, or prediction of secondary structure. In this paper, we review progress on combined phylogenetic and hidden Markov models and present some extensions to previous work. Our main result is a simple and efficient method for accommodating higher-order states in the HMM, which allows for context-sensitive models of substitution---that is, models that consider the effects of neighboring bases on the pattern of substitution. We present experimental results indicating that higher-order states, autocorrelated rates, and multiple functional categories all lead to significant improvements in the fit of a combined phylogenetic and hidden Markov model, with the effect of higher-order states being particularly pronounced.

Item Type: Paper
Subjects: bioinformatics > genomics and proteomics > annotation > phylogenetic tree annotation
bioinformatics > computational biology
bioinformatics > computational biology > statistical analysis
CSHL Authors:
Communities: CSHL labs > Siepel lab
Depositing User: Matt Covey
Date Deposited: 14 Jan 2015 14:12
Last Modified: 14 Jan 2015 14:12

Actions (login required)

Administrator's edit/view item Administrator's edit/view item
CSHL HomeAbout CSHLResearchEducationNews & FeaturesCampus & Public EventsCareersGiving