Interpolated Markov models for eukaryotic gene finding

Genomics

Volumn 59, Issue 1, 1999, Pages 24-31

  Salzberg, Steven L ^a,b   Pertea, Mihaela ^b   Delcher, Arthur L ^c,d   Gardner, Malcolm J ^a   Tettelin, Hervé ^a  

^a J CRAIG VENTER INSTITUTE   (United States)

^b Johns Hopkins University   (United States)

^c LOYOLA UNIVERSITY MARYLAND   (United States)

^d CELERA GENOMICS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; DNA DETERMINATION; EUKARYOTIC CELL; GENE LOCATION; GENE SEQUENCE; GENETIC MODEL; MATHEMATICAL ANALYSIS; NONHUMAN; PLASMODIUM FALCIPARUM; PRIORITY JOURNAL; REVERSE TRANSCRIPTION POLYMERASE CHAIN REACTION; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

BACTERIA (MICROORGANISMS); EUKARYOTA; PLASMODIUM FALCIPARUM; PROTOZOA;

EID: 0033166634     PISSN: 08887543     EISSN: None     Source Type: Journal    
DOI: 10.1006/geno.1999.5854     Document Type: Article

References (23)

1. Altschul S., Gish W., Miller W., Myers E., Lipman D. Basic local alignment search tool. J. Mol. Biol. 215:1990;403-410.
2. Altschul S., Madden T., Schaffer A., Zhang J., Zhang Z., Miller W., Lipman D. Gapped blast and psi-blast: A new generation of protein database search programs. Nucleic Acids Res. 25:1997;3389-3402.
3. Borodovsky M., McIninch J. Genemark: Parallel gene recognition for both DNA strands. Comput. Chem. 17:1993;123-133.
4. Borodovsky M., McIninch J., Koonin E., Rudd K., Medigue C., Danchin A. Detection of new genes in the bacterial genome using Markov models for three gene classes. Nucleic Acids Res. 23:1995;3554-3562.
5. Burge C., Karlin S. Prediction of complete gene structures in human genomic DNA. J. Mol. Biol. 268:1997;78-94.
6. Fraser C., Casjens S., Huang W., Sutton G., Clayton R., Lathigra R., White O., Ketchum K., Dodson R., Hickey E., Gwinn M., Dougherty B., Tomb J.-F., Fleischmann R., Richardson D., Peterson J., Kerlavage A., Quackenbush, Salzberg S., Hanson M., van Vugt R., Palmer N., Adams M., Gocayne J., Weidman J., Utterback T., Watthey L., McDonald L., Artiach P., Bowman C., Garland S., Fujii C., Cotton M., Horst K., Roberts K., Hatch B., Smith H., Venter J. Genomic sequence of a lyme disease spirochaete, Borrelia burgdorferi. Nature. 390:1997;580-586.
7. Fraser C., Norris S., Weinstock G., White O., Sutton G., Clayton R., Dodson R., Gwinn M., Hickey E., Ketchum K., Sodergren E., Hardham J., McLeod M., Salzberg S., Khalak H., Weidman J., Howell J., Chidambaram M., Utterback T., Watthey L., McDonald L., Artiach P., Bowman C., Garland S., Fujii C., Cotton M., Horst K., Roberts K., Hatch B., Smith H., Venter J. Complete genomic sequence of Treponema pallidum, the syphilis spirochete. Science. 281:1998;375-388.
8. Gardner M., Tettelin H., Carucci D., Cummings L., Aravind L., Koonin E., Shallom S., Mason T., Yu K., Fujii C., Pederson J., Shen K., Jing J., Aston C., Lai Z., Schwartz D., Pertea M., Salzberg S., Zhou L., Sutton G., Clayton R., White O., Smith H., Fraser C., Adams M., Venter J., Hoffman S. Chromosome 2 sequence of the human malaria parasite Plasmodium falciparum. Science. 282:1998;1126-1132.
9. Henderson J., Salzberg S., Fasman K. Finding genes in human DNA with a hidden Markov model. J. Computat. Biol. 4:1997;127-141.
10. Huang X., Adams M., Zhou H., Kerlavage A. A tool for analyzing and annotating genomic sequences. Genomics. 46:1997;37-45.
11. Kulp, D., Haussler, D., Reese, M. G., and Eeckman, F. H.1996. A generalized hidden Markov model for the recognition of human genes in DNA. InISMB-96: Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology, pp. 134-141, AAAI Press, Menlo Park, CA.
12. Nelson, K, Clayton, R, Gill, S, Gwinn, M, Dodson, R, Haft, D, Hickey, E, Peterson, J, Nelson, W, Ketchum, K, McDonald, L, Utterback, T, Malek, J, Linher, K, Garrett, M, Stewart, A, Cotton, M, Pratt, M, Phillips, C, Richardson, D, Heidelberg, J, Sutton, G, Fleischmann, R, White, O, Salzberg, S, Smith, H, Venter, J, and, Fraser, C. Genome sequence of Thermotoga maritima: Evidence for lateral gene transfer between archaea and bacteria. Submitted for publication.
13. Nielsen H., Engelbrecht J., Brunak S., von Heijne G. Identification of prokaryotic and eukaryotic signal peptides and prediction of their cleavage sites. Protein Eng. 10:1997;1-6.
14. Rost B., Casadio R., Fariselli P., Sander C. Transmembrane helices predicted at 95% accuracy. Protein Sci. 4:1995;521-533.
15. Salzberg S. Decision trees and Markov chains for gene finding. Salzberg S., Searls D., Kasif S. Computational Methods in Molecular Biology. 1998;187-203 Elsevier, Amsterdam.
16. Salzberg, S., Chen, X., Henderson, J., and Fasman, K.1996. Finding genes in DNA using decision trees and dynamic programming. InISMB-96: Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology pp. 201-210, AAAI Press, Menlo Park, CA.
17. Salzberg S., Delcher A., Fasman K., Henderson J. A decision tree system for finding genes in DNA. J. Computat. Biol. 5:1998a;667-680.
18. Salzberg S., Delcher A., Kasif S., White O. Microbial gene identification using interpolated Markov models. Nucleic Acids Res. 26:1998b;544-548.
19. Saul A., Battistutta D. Codon usage in Plasmodium falciparum. Mol. Biochem. Parasitol. 27:1988;35-42.
20. Snyder E. E., Stormo G. D. Identification of coding regions in genomic DNA. J. Mol. Biol. 248:1995;1-18.
21. Stephens R., Kalman S., Lammel C., Fan J., Marathe R., Aravind L., Mitchell W., Olinger L., Tatusov R., Zhao Q., Koonin E., Davis R. Genome sequence of an obligate intracellular pathogen of humans: Chlamydia trachomatis. Science. 282:1998;754-759.
22. Wirth A. A Plasmodium falciparum genefinder. 1998;University of MelbourneDepartment of Mathematics and Statistics.
23. Wootton J., Federhen S. Analysis of compositionally biased regions in sequence databases. Methods Enzymol. 266:1996;554-571.