Multiple-sequence functional annotation and the generalized hidden Markov phylogeny
Jon McAuliffe, Lior S. Pachter, Michael I. Jordan · Bioinformatics · 2004
MOTIVATION: Phylogenetic shadowing is a comparative genomics principle that allows for the discovery of conserved regions in sequences from multiple closely related organisms. We develop a formal probabilistic framework for combining phylogenetic shadowing with feature-based functional annotation methods. The resulting model, a generalized hidden Markov phylogeny (GHMP), applies to a variety of situations where functional regions are to be inferred from evolutionary constraints. RESULTS: We show how GHMPs can be used to predict complete shared gene structures in multiple primate sequences. We also describe shadower, our implementation of such a prediction system. We find that shadower outperforms previously reported ab initio gene finders, including comparative human-mouse approaches, on a small sample of diverse exonic regions. Finally, we report on an empirical analysis of shadower's performance which reveals that as few as five well-chosen species may suffice to attain maximal sensitivity and specificity in exon demarcation. AVAILABILITY: A Web server is available at http://bonaire.lbl.gov/shadower
Cited by 51 works. doi:10.1093/bioinformatics/bth153 Open-access PDF
Authors
References
- Evolutionary trees from DNA sequences: A maximum likelihood approach
- fastDNAml: a tool for construction of phylogenetic trees of DNA sequences using maximum likelihood
- Prediction of complete gene structures in human genomic DNA
- Learning in Graphical Models
- Probabilistic Networks and Expert Systems
- A generalized hidden Markov model for the recognition of human genes in DNA.
- A Hidden Markov Model approach to variation among sites in rate of evolution
- A space-time process model for the evolution of DNA sequences.
- Phylogenetic Shadowing of Primate Sequences to Find Functional Regions of the Human Genome
- Integrating genomic homology into gene structure prediction