Multiple organism gene finding by collapsed Gibbs sampling

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

Volumn 8, Issue , 2004, Pages 187-193

  Chatterji, Sourav ^a   Pachter, Lior ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Gene finding; Gibbs sampling; Hidden Markov model

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; GENES; PARAMETER ESTIMATION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); SAMPLING;

GENE FINDING; GIBBS SAMPLING; HIDDEN MARKOV MODEL; MULTIPLE ORGANISMS;

GENETIC ENGINEERING;

EID: 2442503601     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/974614.974639     Document Type: Conference Paper

References (17)

1. Alexandersson, M., Cawley, S., Pachter, L. (2003). SLAM: Cross-species gene finding and alignment with a generalized pair hidden Markov model. Genome Research, 13, 496-502.
2. Boffelli, D., McAuliffe, J., Ovcharenko, D., Lewis, K. D., Ovcharenko, I., Pachter, L, Rubin, E.M. (2003). Phylogenetic shadowing of primate sequences to find functional regions of the human genome. Science, 299, 1391-4.
3. Burge, C., Karlin, S. (1997). Prediction of complete gene structures in human genomic DNA. Journal of Molecular Biology, 268,78-94.
4. Cawley, S. . Pachter, L. (2003). HMM sampling and applications to gene finding and alternative splicing. Bioinformatics supplement for the European Conference on Computational Biology 3003, 36-41
5. Kent W.J. (2002) BLAT-the BLAST-like alignment tool. Genome Research, 12, 656-64.
6. Durbin, R., Eddy, S., Krogh, A., Mitchison, G. (1998). Biological Sequence Analysis, Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press.
7. 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., Green, R. (2002). Transcriptional Regulation of the Stem Cell Leukemia Gene (SCL) - Comparative Analysis of Five Vertebrate SCL Loci. Genome Research, 12, 749-759.
8. Korf, I., Flicek, P., Duan, D., Brent, M. R. (2001). Integrating genomic homology into gene structure prediction. Bioinformatics, 17, S140-8.
9. Kulp, D., Haussler, D., Reese, M. G., Eeckman, F. H. (1996). A generalized hidden Markov model for the recognition of human genes in DNA. Proc Int Conf Intell Syst Mol Biol, 4, 134-42.
10. Lawrence, C.E., Altschul, S. F., Boguski, M. S., Liu, J. S., Neuwald, A. F., Wootton, J. C. (1993). Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262, 208-14.
11. Liu, J. S. (1994). The collapsed Gibbs sampler with applications to a gene regulation problem. Journal of the American Statistical Association, 89, 958-966.
12. Liu, J.S., Neuwald, A. F., Lawrence, C.E. (1995) Bayesian Models for Multiple Local Sequence Alignment and Gibbs Sampling Strategies. Journal of the American Statsitical Association, 90, 1156-1170.
13. Parra G., Agarawal. P., Abril J.F., Wiehe, T. Fickett, J.W., Guig'o, R. (2003) Comparative Gene Prediction in Human and Mouse Genome Research, 13, 108-117.
14. Rat Genome Sequencing Consortium (2004). Evolution of the Mammalian Genome: Sequence of the Genome of the Brown Norway Rat. Nature, submitted.
15. Tanner, M.A., Wong, W. H., (1987). The Calculation of Posterior Distributions by Data Augmentation. Journal of the American Statistical Association, 82. 528-550.
16. Thomas J.W. et al. (2003) Comparative analyses of multi-species sequences from targeted genomic regions. em Nature 424 788-793.
17. Waterston, R. H. et al. (2002). Initial sequencing and comparative analysis of the mouse genome. Nature, 420, 520-62.