Large multiple organism gene finding by collapsed Gibbs sampling

Journal of Computational Biology

Volumn 12, Issue 6, 2005, Pages 599-608

  Chatterji, Sourav ^a   Pachter, Lior ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Gene finding; Gibbs sampling; Hidden Markov models

Indexed keywords

NUCLEOTIDE;

AB INITIO CALCULATION; ANALYTIC METHOD; CONFERENCE PAPER; GENE IDENTIFICATION; GENE REARRANGEMENT; GENOMICS; GIBBS SAMPLING; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; REGULATORY SEQUENCE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; ANIMALS; EXONS; GENOMICS; HUMANS; MARKOV CHAINS; MICE; MODELS, GENETIC; PROTEINS; RATS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 23844534745     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2005.12.599     Document Type: Conference Paper

References (18)

1. Alexandersson, M., Cawley, S., and Pachter, L. 2003. SLAM: Cross-species gene finding and alignment with a generalized pair hidden Markov model. Genome Res. 13, 496-502.
2. Boffeli, D., McAuliffe, J., Lewis, K.D., Ovcharenko, I., Pachter, L., and Rubin, E.M. 2003. Phylogenetic shadowing of primate sequences to find functional regions of the human genome. Science 299, 1391-1394.
3. Burge, C., and Karlin, S. 1997. Prediction of complete gene structures in human genomic DNA. J. Mol., Biol. 268, 78-94.
4. Burset, M., and Guigo, R. 1996. Evaluation of gene structure prediction programs. Genomics 34, 356-367.
5. Cawley, S., and Pachter, L. 2003. HMM sampling and applications to gene finding and alternative splicing. Bioinformatics 19, 36-41.
6. Consortium, R.G.S. 2004. Genome sequence of the brown Norway rat yields insights into mammalian evolution. Nature 428, 493-521.
7. Durbin, R., Eddy, S., Korgh, A., and Mitchison, G. 1998. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, Cambridge, UK.
8. Göttgens, B., Barton, L.M., Chapman, M.A., Sinclair, A.M., Knudsen, B., Grafham, D., Gilbert, J.G.R., Rogers, J., Bentley, D.R., and Green, R. 2002. Transcriptional regulation of the stem cell leukemia gene (scl)-comparative analysis of five vertebrate scl loci. Genome Res. 12, 749-759.
9. Kent, J. 2002. Blat-the blast like alignment tool. Genome Biol. 12, 656-664.
10. Korf, I., Flicek, P., Duan, D., and Brent, M.R. 2001. Integrating genomic homology into gene structure prediction. Bioinformatics 17, S140-S148.
11. Kulp, D., Haussler, D., Reese, M.G., and Eeckman, RH. 1996. A generalized hidden Markov model for the recognition of human genes in DNA. Proc. Int. Conf. Intell. Syst. Mol. Biol. 4, 134-142.
12. Lawrence, C.E., Altschul, S.F., Boguski, M.S., Liu, J.S., Neuwald, A.F., and Wiitton, J.C. 1993. Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science 262, 208-214.
13. Liu, J., Lawrence, C., and Neuwald, A. 1995. Bayesian models for multiple local sequence alignment and its Gibbs sampling strategies. J. Am. Statist. Assoc. 90, 1156-1170.
14. Liu, J.S. 1994. The collapsed Gibbs sampler with applications to a gene regulation problem. J. Am. Statist. Assoc. 89, 958-966.
15. Parra, G., Agarawal, P., Abril, J.F., Wiehe, T., Fickett, J.W., and Guig'o, R. 2003. Comparative gene prediction in human and mouse. Genome Res. 13, 108-117.
16. Tanner, M.A., and Wong, W.H. 1984. The calculation of posterior distributions by data augmentation. J. Am. Stat. Assoc. 82, 528-550.
17. Thomas, J.W. et al. 2003. Comparative analyses of multi-species sequences from targeted genomic regions. Nature 424, 788-793.
18. Waterston, R.H. et al. 2002. Initial sequencing and comparative analysis of the mouse genome. Nature 420, 520-562.