The Conserved Exon Method for Gene Finding

Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology, ISMB 2000

Volumn , Issue , 2000, Pages 3-12

  Bafna, Vineet ^a   Huson, Daniel H ^a  

^a CELERA GENOMICS   (United States)

Author keywords

comparative genomics; dynamic programming; Gene finding

Indexed keywords

ARTIFICIAL INTELLIGENCE; DNA SEQUENCES; GENES;

COMPARATIVE GENOMICS; CONSERVED PROTEINS; CONSERVED REGIONS; EVOLUTIONARY DISTANCE; GENE FINDING; GENE STRUCTURE; MOUSE GENOMIC SEQUENCES; NEW APPROACHES; PROTEIN SEQUENCES; SPLICE JUNCTIONS;

DYNAMIC PROGRAMMING;

ANIMAL; ARTICLE; DNA SEQUENCE; EXON; GENOME; HUMAN; METHODOLOGY; MOUSE; NUCLEOTIDE SEQUENCE;

ANIMALS; CONSERVED SEQUENCE; EXONS; GENOME; GENOME, HUMAN; HUMANS; MICE; SEQUENCE ANALYSIS, DNA;

EID: 0034565167     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. Agarwal, P., and Bafna, V. 1998. Detecting nonadjoining correlations within signals in DNA. In International Conference on Computational Molecular Biology (RECOMB), 1-7. ACM press.
2. Altschul, S.; Gish, W.; Miller, W.; Myers, E.; and Lipman, D. 1990. Basic local alignment search tool. Journal of Molecular Biology 215:403-410.
3. Ansari-lari, M. A.; Oeltjen, J.; Zhang, Z.; Muzny, D.; Liu, J.; Gorrell, J.; Chinault, A.; Belmont, J.; Miller, W.; and Gibbs, R. 1998. Comparative sequence analysis of a gene-rich cluster at human chromosme 12pl3 and its syntenic region in mouse chromosome 6. Genome Research 8:29-40.
4. Birney, E., and Durbin, R. 1997. Dynamite: a flexible code generating language for dynamic programming methods used in sequence comparison. Intelligent Systems in Molecular Biology (ISMB) 5:56-64.
5. Birney, E. 1999. Wise2. http://www.sanger.ac.uk/Software/Wise2/wisedocs/wise2/wise2.html.
6. Blayo, P.; Rouzé, P.; and Sagot, M. 1999. Orphan gene finding - an exon assembly approach. Unpublished manuscript.
7. Burge, C., and Karlin, S. 1997. Prediction of complete gene structures in human genomic DNA. Journal of Molecular Biology 268:78-94.
8. Burge, C. 1997. Identification of genes in human genomic DNA. Ph. D. Dissertation, Stanford University, Stanford, CA.
9. Burset, M., and Guigó, R. 1996. Evaluation of gene structure prediction programs. Genomics 34:353-367.
10. Fickett, J. W. 1982. Recognition of protein coding regions in DNA sequences. Nucleic Acids Research.
11. Florea, L.; Hartell, G.; Zhang, Z.; Rubin, G.; and Miller, W. 1998. A computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Research 8:967-974.
12. Gelfand, M. S.; Mironov, A.; and Pevzner, P. A. 1996. Gene recognition via spliced alignment. Proceedings of the National Academy of Sciences 93:9061-9066.
13. Gish, W., and States, D. 1993. Identification of protein coding regions by database similarity search. Nature Genetics 3:266-272.
14. Guigo, R.; Knudsen, S.; Drake, N.; and Smith, T. F. 1992. Prediction of gene structure. Journal of Molecular Biology 226:141-157.
15. Guigó, R.; Agarwal, P.; Abril, J. F.; Burset, M.; and Fickett, J. W. 1999. Gene prediction accuracy in large DNA sequences. Unpublished manuscript.
16. Guigó, R. 1999. personal communication.
17. Hardison, R.; Oeltjen, J.; and Miller, W. 1997. Long human-mouse sequence alignments reveal novel regulatory elements: A reason to sequence the mouse genome. Genome Research 7:959-966.
18. Haussler, D. 1998. Computational genefinding. Trends Guide to Bioinformatics 12-15.
19. Jang, W.; Hua, A.; Spilon, S. V.; Miller, W.; and Roe, B. A. 1999. Comparative sequence of human and mouse BAC clones from the mnd2 region of chromosome 2pl3. Genome Research 9:53-61.
20. Jareborg, N.; Birney, E.; and Durbin, R. 1999. Comparative analysis of noncoding regions of 77 orthologous mouse and human gene pairs. Genome Research 9:815-824.
21. Kulp, D.; Haussler, D.; Reese, M.; and Eeckman, F. 1996. A generalized hidden markov model for the recognition of human genes in DNA. In States, D.; Agarwal, P.; Gaasterland, T.; Hunter, L.; and Smith, R., eds., Intelligent Systems in Molecular Biology (ISMB), 134-142. AAAI Press.
22. Kulp, D.; Haussler, D.; Reese, M.; and Eeckman, F. 1997. Integrating database homology in a probabilsitic gene structure mode. In Proceedings of the Pacific Symposium on Biocomputing.
23. Makalowski, W., and Boguski, M. 1999. Evolutionary parameters of the transcribed mammalian genome: An analysis of 2820 orthologous rodent and human sequences. Proceedings of the National Academy of Sciences 95:9407-9412.
24. Makalowski, W.; Zhang, J.; and Boguski, M. 1996. Comparative analysis of 1196 orthologous mouse and human full-length mRNA and protein sequences. Genome Research 6:846-857.
25. Marshall, E. 1999a. A high-stakes gamble on genome sequencing. Science 284 (5422) :1906-1909.
26. Marshall, E. 1999b. Sequencers endorse plan for draft in 1 year. Science 284 (5419) :1439-1441.
27. Mott, R. 1997. EST_GENOME: A program to align spliced DNA sequences to unspliced genomic DNA. Comput. Appl. Biosci. 13:477-478.
28. Näher, S., and Mehlhorn, K. 1995. LEDA, a platform for combinatorial and geometric computing. Communications of the A CM 38 (1) :96-102.
29. Oeltjen, J.; Malley, T.; Muzny, D.; Miller, W.; Gibbs, R.; and Belmont, J. 1997. Large-scale comparative sequence analysis of the human and murine bruton's tyrosine kinase loci reveals conserved regulatory domains. Genome Research 7:315-329.
30. Pedersen, A., and Nielsen, J. 1997. Neural network prediction of translation initiation sites in eukaryotes: perspectives for EST and genome analysis. In Intelligent Systems in Molecular Biology (ISMB), 226-233. AAAI press.
31. Salzberg, S. 1997. A method for identifying splice sites and translational start sites in eukaryotic mRNA. Comput. Appl. Biosci. 13 (4) :365-376.
32. Smit, A., and Green, P. 1995. Repeat Masker. http://ftp.genome.washington.edu/cgbin/RepeatMasker.
33. Solovyev, V.; Salamov, A. A.; and Lawrence, C. B. 1994. Predicting internal exons by oligonucleotide composition and discriminant analysis of spliceable open reading frames. Nucleic Acids Research 22:5156-5163.
34. Staden, R. 1984. Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Research 10:141-186.
35. Zhang, M., and Marr, T. 1993. A weight array method for splicing signal analysis. Comput. Appl. Biosci. 9 (5) :499-509.