SLAM: Cross-species gene finding and alignment with a generalized pair hidden Markov model

Genome Research

Volumn 13, Issue 3, 2003, Pages 496-502

  Alexandersson, Marina ^a   Cawley, Simon ^b   Pachter, Lior ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Thermo Fisher Scientific   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ANALYTIC METHOD; ARTICLE; CALCULATION; COMPUTER PROGRAM; CONTROLLED STUDY; DNA SEQUENCE; EXON; GENE IDENTIFICATION; GENE STRUCTURE; GENETIC CODE; GENETIC CONSERVATION; HUMAN; INTERMETHOD COMPARISON; INTRON; MOLECULAR RECOGNITION; PREDICTION; PRIORITY JOURNAL; PROBABILITY; SEQUENCE ALIGNMENT;

ANIMALS; COMPUTATIONAL BIOLOGY; CONSERVED SEQUENCE; DNA; DNA, PROTOZOAN; GENES; GENES, PROTOZOAN; HUMANS; MARKOV CHAINS; MICE; PLASMODIUM FALCIPARUM; PLASMODIUM VIVAX; SEQUENCE ALIGNMENT; SOFTWARE; SOFTWARE DESIGN; SPECIES SPECIFICITY;

HOMO SAPIENS; MUS MUSCULUS; MUSCULUS; PLASMODIUM FALCIPARUM; PLASMODIUM VIVAX;

EID: 0037350957     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.424203     Document Type: Article

References (26)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., and Lipman, D.J. 1990. Basic local alignment search tool. J. Mol. Biol. 215: 403-410.
2. Bafna, V., and Huson, D.H. 2000. The conserved exon method for gene finding. ISMB-00: Proceedings of the Eight International Conference on Intelligent systems for Molecular Biology. 8: 3-12.
3. Batzoglou, S., Pachter, L., Mesirov, J., Berger, B., and Lander, E.S. 2000. Comparative analysis of mouse and human DNA and applications to exon prediction. Genet. Res. 10: 950-958.
4. Bergman, C.M. and Kreitman, M. 2001. Analysis of conserved noncoding DNA in Drosophila reveals similar constraints in intergenic and intronic sequences. Genet. Res. 11: 1335-1345.
5. Birney, E. and Durbin, R. 2000. Using GeneWise in the Drosophila annotation experiment. Genet. Res. 10: 547-548.
6. Bray, N., Dubchak, I., Pachter, L. 2003. AVID: A Global Alignment Program. Genome Res. 13: 97-102.
7. Burge, C. and Karlin, S. 1997. Prediction of complete gene structures in human genomic DNA. J. Mol. Biol. 268: 78-94.
8. Burset, M. and Guigó, R. 1996. Evaluation of gene structure prediction programs. Genomics 34: 353-357.
9. Cawley, S. 2000. "Statistical models for DNA sequencing and analysis." Ph.D. Thesis, Department of Statistics, U.C. Berkeley, Berkeley, CA.
10. Delcher, A.L., Kasif, S., Fleischmann, R.D., Peterson, J., White, O., and Salzberg, S.L. 1999. Alignment of whole genomes. Nucleic Acids Res. 27: 2369-2376.
11. Durbin, R., Eddy, S., Krogh, A., and Mitchison, G. 1998. Biological sequence analysis. Cambridge University Press, Cambridge, UK.
12. Gelfand, M.S., Mironov, A.A., and Pevzner, P.A. 1996. Gene recognition via spliced sequence alignment. Proc. Natl. Acad. Sci. 93: 9061-9066.
13. Guigó, R., Agarwal, P., Abril, J.F., Burset, M., and Fickett, J. 2000. An assessment of gene prediction accuracy in large DNA sequences. Genet. Res. 10: 1631-1642.
14. Hardison, R.C., Oeltjen, J., and Miller, W. 1997. Long human-mouse sequence alignments reveal novel regulatory elements: A reason to sequence the mouse genome. Genet. Res. 7: 959-966.
15. Holmes I. 1998. "Studies in probabilistic sequence alignment and evolution." Ph.D. Thesis, University of Cambridge and Sanger Center, UK.
16. Kent, W. and Zahler, A. 2000. Conservation, regulation, synteny, and introns in a large-scale C. briggsae-C. elegans genomic alignment. Genet. Res. 10: 1115-1125.
17. Korf, I., Flicek, P., Duan, D., and Brent, M.R. 2001. Integrating genomic homology into gene structure prediction. Bioinformatics 1: 1-9.
18. Makalowski, W., Zhang, J., and Boguski, M.S. 1996. Comparative analysis of 1196 orthologous mouse and human full-length mRNA and protein sequences. Genet. Res. 6: 846-857.
19. Needleman, S.B. and Wunsch, C.D. 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48: 443-453.
20. Pachter, L. 1999. "Domino tiling, gene recognition, and mice." Ph.D. thesis, Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA.
21. Pachter, L., Alexandersson, M., and Cawley, S. 2001. Applications of generalized pair hidden Markov models to alignment and gene finding problems. RECOMB 2001: Proceedings of the Fifth International Conference on Computational Molecular Biology, 241-248. ACM Press, New York, NY.
22. Pachter, L., Lam, F., and Alexandersson, M. 2002. Picking alignments from (Steiner) trees. RECOMB 2002: Proceedings of the Sixth International Conference on Computational Molecular Biology, pp 246-253. ACM Press, New York, NY.
23. Pennacchio, L.A., Olivier, M., Hubacek, J.A., Cohen, J.C., Cox, D.R., Fruchart, J., Krauss, R.M., and Rubin, E.M. 2001. An apolipoprotein influencing triglycerides in humans and mice revealed by comparative sequencing. Science 294: 169-173.
24. Reese, M.G., Kulp, D., Tammana, H., and Haussler, D. 2000. Genie-Gene finding in Drosophila melanogaster. Genet. Res. 10: 529-538.
25. Wiehe, T., Gebauer-Jung, S., Mitchell-Olds, T., and Guigó, R. 2001. Comparative genomics: At the crossroads of evolutionary biology and genome sequence analysis. Genet. Res. 11: 1574-1583.
26. Yeh, R.F., Lim, L.P., and Burge, C.B. 2001. Computational inference of homologous gene structures in the human genome. Genet. Res. 11: 803-816.