A method to improve the performance of translation start site detection and its application for gene finding

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2452, Issue , 2002, Pages 210-219

  Pertea, Mihaela ^a   Salzberg, Steven L ^a  

^a J CRAIG VENTER INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; DNA SEQUENCES; MARKOV PROCESSES;

AB INITIO; GENE FINDING; GENE PREDICTION; ITS APPLICATIONS; MARKOV MODEL; SIGNAL IDENTIFICATION; SITE DETECTION; START CODONS;

GENES;

EID: 84957027629     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45784-4_16     Document Type: Conference Paper

References (24)

1. Black, D.L.: Protein Diversity from Alternative Splicing: A challange fro Bioinformatics and Post-Genome Biology. Cell 103 (2000) 367-370.
2. Shine, J., Dalgarno, L.: The 3’-terminal sequence of Escherichia coli 16S ribosomal RNA: complementarity to nonsense triplets and ribosome binding sites. Proc Natl Acad Sci U S A 71 (1974) 1342-1346.
3. Kozak, M.: An analysis of 5’-noncoding sequences from 699 vertebrate messenger RNAs. Nucleic Acids Res. 15 (1987) 8125-8148.
4. Hayes, W.S., Borodovsky, M.: Deriving ribosomal binding site (RBS) statistical models from unannotated DNA sequences and the use of the RBS model for Nterminal prediction. Pac Symp Biocomput. (1998) 279-290.
5. Frishman, D., Mironov, A., Mewes, H.W., Gelfand, M.: Combining diverse evidence for gene recognition in completely sequenced bacterial genomes. Nucleic Acids Res. 26 (1998) 2941-2947.
6. Hannenhalli, S.S., Hayes, W.S., Hatzigeorgiou, A.G., Fickett, J.W.: Bacterial start site prediction. Nucleic Acids Res. 27 (1999) 3577-3582.
7. Suzek, B.E., Ermolaeva, M.D., Schreiber, M., Salzberg, S.L.: A probabilistic method for identifying start codons in bacterial genomes. Bioinformatics 17 (2001) 1123-1130.
8. Joshi, C.P., Zhou, H., Huang, X., Chiang, V.L.: Context sequences of translation initiation codon in plants. Plant Mol Biol. 35 (1997) 993-1001.
9. Pedersen, A.G., Nielsen, H.: Neural network prediction of translation initiation sites in eukaryotes: perspectives for EST and genome analysis. Proc Int Conf Intell Syst Mol Biol. 5 (1997) 226-233.
10. Salamov, A.A., Nishikawa, T., Swindells, M.B.: Assessing protein coding region integrity in cDNA sequencing projects. B ioinformatics 14 (1998) 384-390.
11. Zien, A., Ratsch, G., Mika, S., Scholkopf, B., Lengauer, T., Muller, K.R.: Engineering support vector machine kernels that recognize translation initiation sites. Bioinformatics 16 (2000) 799-807.
12. Hatzigeorgiou, A.G.: Translation initiation start prediction in human cDNAs with high accuracy. Bioinformatics 18 (2002) 343-350.
13. Agarwal, P., Bafna, V.: The ribosome scanning model for translation initiation: implications for gene prediction and full-length cDNA detection. Proc Int Conf Intell Syst Mol Biol. 6 (1998) 2-7.
14. Stromstedt, M., Rozman, D., Waterman, M.R.: The ubiquitously expressed human CYP51 encodes lanosterol 14 alpha-demethylase, a cytochrome P450 whose expression is regulated by oxysterols. Arch Biochem Biophys.329 (1996) 73-81.
15. Croop, J.M., Tiller, G.E., Fletcher, J.A., Lux, M.L., Raab, E., Goldenson, D., Son, D., Arciniegas, S., Wu, R.L.: Isolation and characterization of a mammalian homolog of the Drosophila white gene. Gene 185 (1997) 77-85.
16. Durbin, R., Eddy, S.R., Krogh, A., Mitchison, G.: Biological Sequence Analysis: Probabilistics Models of Proteins and Nucleic Acids. Cambridge University Press (1998).
17. Burge, C. and Karlin, S.: Prediction of complete gene structures in human genomic DNA. Journal of Molecular Biology 268 (1997) 78-94.
18. Henderson, J., Salzberg, S., Fasman, K.H. (1997) Finding genes in DNA with a Hidden Markov Model. J Comput Biol. 4 (1997) 127-141.
19. Salzberg, S., Delcher, A., Fasman, K., and Henderson, J.: A Decision Tree System for Finding Genes in DNA. Journal of Computational Biology 5 (1998) 667-680.
20. Salzberg, S.L.: (1997) A method for identifying splice sites and translational start sites in eukaryotic mRNA. Computational Applied Bioscience 13 (1997) 365-376.
21. Salzberg, S.L., Pertea, M., Delcher, A.L., Gardner, M.J., and Tettelin, H.: Interpolated Markov models for eukaryotic gene finding. Genomics 59 (1999) 24-31.
22. Delcher, A.L., Harmon, D., Kasif, S., White, O., Salzberg, S.L.: Improved microbial gene identification with GLIMMER. Nucleic Acids Res. 27 (1999) 4636-4641.
23. Salzberg, S., Delcher, A., Kasif, S., and White, O.: Microbial gene identification using interpolated Markov models. Nucl. Acids Res. 26 (1998) 544-548.
24. Haas, B.J., Volfovsky, N., Town, C.D., Troukhan, M., Alexandrov, N., Feldmann, K.A., Flavell, R.B., White, O., and Salzberg, S.L.: Full-Length Messenger RNA Sequences Greatly Improve Genome Annotation (to be published).