Computational identification of evolutionarily conserved exons

Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB

Volumn 8, Issue , 2004, Pages 177-186

  Siepel, Adam ^a   Haussler, David ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b HOWARD HUGHES MEDICAL INSTITUTE   (United States)

Author keywords

Gene prediction; Phylogenetic hidden Markov model

Indexed keywords

COMPOSITION; COMPUTER SIMULATION; GENES; GENETIC ENGINEERING; MARKOV PROCESSES; PROBABILITY; PROBLEM SOLVING;

CONSERVED EXONS; GENE PREDICTION; PHYLOGENETIC HIDDEN MARKOV MODEL; PREDICTION PERFORMANCE;

MEDICAL EDUCATION;

EID: 2442585457     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/974614.974638     Document Type: Conference Paper

References (44)

1. M. Alexandersson, S. Cawley, and L. Pachter. SLAM: Cross-species gene finding and alignment with a generalized pair hidden Markov model. Genome Res., 13:496-502, 2003.
2. M. Blanchette, W. J. Kent, C. Riemer, et al. Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res., 2004. In press.
3. D. Boffelli, J. McAuliffe, D. Ovcharenko, K. D. Lewis, I. Ovcharenko, L. Pachter, and E. M. Rubin. Phylogenetic shadowing of primate sequences to find functional regions of the human genome. Science, 299:1391-1394, 2003.
4. N. Bray and L. Pachter. MAVID multiple alignment server. Nucleic Acids Res., 31:3525-3526, 2003.
5. M. Brudno, C. Do, G. Cooper, M. P. Kim, E. Davydov, E. D. Green, A. Sidow, and S. Batzoglou. LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA. Genome Res., 13:721-731, 2003.
6. C. Burge and S. Karlin. Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268:78-94. 1997.
7. M. Burset and R. Guigó. Evaluation of gene structure prediction programs. Genomics, 34:353-367, 1996.
8. F. Chiaromonte, R. J. Weber, K. M. Roskin, M. Diekhans, W. J. Kent, and D. Haussler. The share of human genomic DNA under selection estimated from human-mouse genomic alignments. In Cold Spring Harbor Symp. Quant. Biol., 2003. In press.
9. J. E. Collins, M. E. Coward. C. G. Cole, et al. Reevaluating human gene annotations: a second-generation analysis of chromosome 22. Genome Res., 13:27-36, 2003.
10. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press. 1998.
11. J. Felsenstein. Evolutionary trees from DNA sequences. J. Mol. Evol., 17:368-376, 1981.
12. J. Felsenstein and G. A. Churchill. A hidden Markov model approach to variation among sites in rate of evolution. Mol. Biol. Evol., 13:93-104, 1996.
13. W. M. Fitch. Toward defining the course of evolution: minimum change for a specified tree topology. Syst. Zool., 20:406-416, 1971.
14. P. Flicek, E. Keibler, P. Hu, I. Korf, and M. R. Brent. Leveraging the mouse genome for gene prediction in human: From whole-genome shotgun reads to a global synteny map. Genome Res., 13:46-54, 2003.
15. N. Goldman, J. L. Thorne, and D. T. Jones. Using evolutionary trees in protein secondary structure prediction and other comparative sequence analyses. J. Mol. Biol., 263:196-208, 1996.
16. R. Guigó, E. T. Dermitzakis, P. Agarwal, et al. Comparison of mouse and human genomes followed by experimental verification yields an estimated 1,019 additional genes. Proc. Nail. Acad. Sci. USA, 100:1140-1145, 2003.
17. M. Hasegawa, H. Kishino, and T. Yano. Dating the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol., 22:160-174, 1985.
18. I. Holmes and W. J. Bruno. Evolutionary HMMs: a Bayesian approach to multiple alignment. Bioinformatics, 17:803-820, 2001.
19. W. J. Kent, C. W. Sugnet, T. S. Furey, K. M. Roskin, T. H. Pringle, A. M. Zahler, and D. Haussler. The human genome browser at UCSC. Genome Res., 12:996-1006, 2002.
20. I. Korf, P. Flicek, D. Duan, and M. R. Brent. Integrating genomic homology into gene structure prediction. Bioinformatics, 17:S140-S148, 2001.
21. D. Kulp, D. Haussler, M. G. Reese, and F. H. Eeckman. A generalized hidden Markov model for the recognition of human genes in DNA. In Proc. 4th Inl'l Conf. on Intelligent Systems for Molecular Biology, pages 134-142, 1996.
22. P. Lió and N. Goldman. Models of molecular evolution and phylogeny. Genome Res., 8:1233-1244, 1998.
23. G. A. Lunter, I. Miklós, Y. S. Song, and J. Hein. An improved algorithm for multiple alignment on arbitrary phylogenetic trees. J. Comp. Biol. 10:869-889, 2003.
24. E. H. Margulies, M. Blanchette, NISC Comparative Sequencing Program, D. Haussler, and E. D. Green. Identification and characterization of multi-species conserved sequences. Genome Res., 13:2507-2518, 2003.
25. J. D. McAuliffe, L. Pachter, and M. I. Jordan. Multiple-sequence functional annotation and the generalized hidden Markov phylogeny. Technical Report 647, Department of Statistics. University of California, Berkeley, 2003.
26. I. M. Meyer and R. Durbin. Comparative ab initio prediction of gene structures using pair HMMs. Bioinformatics, 18:1309-1318, 2002.
27. Mouse Genome Sequencing Consortium. Initial sequencing and comparative analysis of the mouse genome. Nature, 420:520-562, 2002.
28. W. J. Murphy, E. Eizirik, S. J. O'Brien, et al. Resolution of the early placental mammal radiation using Bayesian phylogenetics. Science, 294:2348-2351, 2001.
29. G. Parra, P. Agarwal, J. F. Abril, T. Wiehe, J. W. Fickett, and R. Guigó. Comparative gene prediction in human and mouse. Genome Res., 13:108-117, 2003.
30. J. S. Pedersen and J. Hein. Gene finding with a hidden Markov model of genome structure and evolution. Bioinformatics, 19:219-227, 2003.
31. E. Pennisi. Gene counters struggle to get the right answer. Science, 301:1040-1041, 2003.
32. K. D. Pruitt and D. R. Maglott. RefSeq and LocusLink: NCBI gene-centered resources. Nucleic Acids Res., 29:137-140, 2001.
33. K. M. Roskin, M. Diekhans, and D. Haussler. Scoring two-species local alignments to try to statistically separate neutrally evolving from selected DNA segments. In Proc. 7th Annual Int'l Conf. on Research in Computational Molecular Biology (RECOMB'OS), pages 257-266, 2003.
34. A. Siepel and D. Haussler. Phylogenetic hidden Markov models. Submitted book chapter.
35. A. Siepel and D. Haussler. Combining phylogenetic and hidden Markov models in biosequence analysis. In Proc. 7th Annual Int'l Conf. on Research in Computational Molecular Biology (RECOMB'03), pages 277-286, 2003.
36. A. Siepel and D. Haussler. Phylogenetic estimation of context-dependent substitution rates by maximum likelihood. Mol. Biol. Evol., 2004. In press.
37. C. W. Sugnet, W. J. Kent, M. Ares, and D. Haussler. Transcriptome and genome conservation of alternative splicing events in humans and mice. In Proc. 9th Pacific Symp. on Biocomputing, 2004.
38. J. W. Thomas, J. W. Touchman, R. W. Blakesley, et al. Comparative analyses of multi-species sequences from targeted genomic regions. Nature. 424:788-793, 2003.
39. J. L. Thorne, H. Kishino, and J. Felsenstein. An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol., 33:114-124, 1991.
40. N. Wade. Gene sweepstakes ends, but winner may well be wrong. New York Times, June 3, 2003.
41. S. Whelan, P. Liò, and N. Goldman. Molecular phylogenetics: State-of-the-art methods for looking Into the past. Trends Genet., 17:262-272, 2001.
42. Z. Yang. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods. J. Mol. Evol., 39:306-314, 1994.
43. Z. Yang. A space-time process model for the evolution of DNA sequences. Genetics, 139:993-1005, 1995.
44. L. Zhang, V. Pavlovic, C. R. Cantor, and S. Kasif. Human-mouse gene identification by comparative evidence integration and evolutionary analysis. Genome Res., 13:1190-1202, 2003.