Multivariate entropy distance method for prokaryotic gene identification

Journal of Bioinformatics and Computational Biology

Volumn 2, Issue 2, 2004, Pages 353-373

  Ouyang, Zhengqing ^a   Zhu, Huaiqiu ^a   Wang, Jin ^b   She, Zhen Su ^a,c  

^a PEKING UNIVERSITY   (China)

^b NANJING UNIVERSITY   (China)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Entropy; Gene finding algorithm; Linguistic description of DNA

Indexed keywords

AMINO ACID; DNA; RNA;

ACCURACY; AMINO ACID SEQUENCE; ANALYTIC METHOD; AQUIFEX AEOLICUS; ARCHAEOGLOBUS FULGIDUS; ARTICLE; BACILLUS SUBTILIS; COMPUTER LANGUAGE; COMPUTER PROGRAM; CONTROLLED STUDY; DNA SEQUENCE; ENTROPY; ESCHERICHIA COLI; GENE FUNCTION; GENE IDENTIFICATION; GENE MAPPING; GENE SEQUENCE; GENE VECTOR; GENETIC ANALYSIS; GENETIC CODE; GENETIC DISTANCE; HAEMOPHILUS INFLUENZAE; HELICOBACTER PYLORI; INTERMETHOD COMPARISON; METHANOBACTERIUM THERMOAUTOTROPHICUM; METHANOCOCCUS JANNASCHII; MULTIVARIATE ANALYSIS; NONHUMAN; NUCLEOTIDE SEQUENCE; OPEN READING FRAME; PROKARYOTE; RNA TRANSLATION; SEQUENCE ANALYSIS; SEQUENCE DATABASE; SEQUENCE HOMOLOGY; SYNECHOCYSTIS; THERMOTOGA MARITIMA;

ALGORITHMS; AMINO ACIDS; BASE SEQUENCE; DNA, BACTERIAL; GENE EXPRESSION PROFILING; MOLECULAR SEQUENCE DATA; MULTIVARIATE ANALYSIS; OPEN READING FRAMES; PROKARYOTIC CELLS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID;

PROKARYOTA;

EID: 4043165754     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720004000624     Document Type: Article

References (39)

1. J. W. Fickett. "The gene identification problem: An overview for developers". Comput. Chem. 20, 103-118 (1996).
2. M. Q. Zhang. "Computational prediction of eukaryotic protein coding genes". Nat. Rev. Genet. 3, 698-709 (2002).
3. T. Shibuya and I. Rigoutsos. "Dictionary-driven prokaryotic gene finding". Nucleic Acids Res. 30, 2710-2725 (2002).
4. M. Borodovsky and J. McIninch. "GENMARK: parallel gene recognition for both DNA strands". Comput. Chem. 17, 123-134 (1993).
5. A. V. Lukashin and M. Borodovsky. "GeneMark.hmm: new solutions for gene finding". Nucleic Acids Res. 26, 1107-1115 (1998 ).
6. J. Besemer, A. Lomsadze and M. Borodovsky. "GeneMarkS: a self-training method for prediction of gene starts in microbial genomes. lmplications for finding sequence motifs in regulatory regions". Nucleic Acids Res. 29, 2607 2618 (2001).
7. S. L. Salzberg, A. L. Delcher, S. Kasif and O. White. "Microbial gene identification using interpolated Markov models". Nucleic Acids Res. 26, 544-548 (1998).
8. A. L. Delcher, D. Harmon, S. Kasif, O. White and S. L. Salzberg. "Improved microbial gene identification with GLIMMER" . Nucleic Acids Res. 27, 4636-4641 (1999).
9. G. Bernardi, B. Olofsson, J. Filipski, M. Zerial, J. Salinas, G. Cuny, M. Meunier-Rotival and F. Rodier. "The mosaic genome of warm-blooded vertebrates". Science 228, 953-958 (1985).
10. J. W. Fichett. "Recognition of protein coding regions in DNA sequences". Nucleic Acids Res. 10, 5303-5318 (1982).
11. P. G. Arqus and C. J. Michel. "Periodicities in introns". Nucleic Acids Res. 15, 7581-7592 (1987).
12. P. SanMiguel, et al. "Nested retrotransposons in the intergenic regions of the maize genome". Science 274, 765-768 (1996 ).
13. W. Li. "The study of correlation structures of DNA sequences: a critical review". Comput. Chem. 21, 257-271 (1997).
14. J. W. Fickett and C.-S. Tung. "Assessment of protein coding measures". Nucleic Acids Res. 20, 6441-6450 (1992).
15. J. Besemer and M. Borodovsky. "Heuristic approach to deriving models for gene finding". Nucleic Acids Res. 27, 3911-3920 (1999).
16. C.-T. Zhang and R. Zhang. "Analysis of distribution of bases in the coding sequences by a diagrammatic technique". Nucleic Acids Res. 19, 6313-6317 (1991).
17. F.-B. Guo, H.-Y. On and C.-T. Zhang. "ZCURVE: a new system 1for recognizing protein-coding genes in bacterial and archaeal lgenomes". Nucleic Acids Res. 31, 1780-1789 (2003).
18. C. E. Shannon. "A mathematical theory of communication". Bell System Technical Journal 27, 379-423 and 623-656 (1948).
19. K. Pruitt, T. Tatusov and D. Maglott. "RefSeq and LocusLink: NCBI gene-centered resources". Nucleic Acid Res. 31, 34-37 (2003).
20. F. R. Blattner, G. Plunkett, C. A. Bloch, N. T. Perna, V. Burland, M. Riley, J. Collado-Vides, J. D. Glasner, C. K. Rode, G. F. Mayhew, et al. "The complete genome sequence of Escherichia coli K-12". Science 277, 1453-1474 (1997).
21. F. Kunst, N. Ogasawara, I. Moszer, A. M. Albertini, G. Alloni, V. Azevedo, M. G. Bertero, P. Bessieres, A. Bolotin, S. Borchert, et al. "The complete genome sequence of the gram-positive bacterium Bacillus subtilis". Nature 390, 249-256 (1997).
22. J.-F. Tomb, O. White, A. R. Kerlavage, R. A. Clayton, G. G. Sutton, R. D. Fleischmann, K. A. Ketchum, H. P. Klenk, S. Gill, B. A. Dougherty, et al. "The complete genome sequence of the gastric pathogen Helicobacter pylori". Nature 388, 539-547 (1997).
23. R. D. Fleischmann, M. D. Adams, O. White, R. A. Clayton, E. F. Kirkness, A. R. Kerlavage, C. J. Bult, J. Tomb, B. A. Dougherty and J. M. Merrick, et al. "Whole-genome random sequencing and assembly of Haemophilus influenzae Rd". Science 269, 496-512 (1995).
24. K. E. Nelson, R. A. Clayton, S. R. Gill, M. L. Gwinn, R. J. Dodson, D. H. Haft, E. K. Hickey, J. D. Peterson, W. C. Nelson, K. A. Ketchum, et al., "Evidence for lateral gene transfer between Archaea and Bacteria from genome sequence of Thermotoga maritima". Nature 399, 323-329 (1999).
25. T. Kaneko, S. Sato, H. Kotani, A. Tanaka, E. Asarnizu, Y. Nakamura, N. Miyajima, M. Hirosawa, M. Súgiura, S. Sasamoto, et al. "Sequence analysis of the genome of the unicellular cyanobacterium Synechocystis sp. strain PCC6803. II. Sequence determination of the entire genome and assignment of potential protein-coding regions". DNA Res. 3, 109-136 (1996).
26. G. Deckert, P. V. Warren, T. Gaasterland, W. G. Young, A. L. Lenox, D. E. Graham, R. Overbeek, M. A. Snead, M. Keller, M. Aujay, et al. "The complete genome of the hyperthermophilic bacterium Aquifex aeolicus". Nature 392, 353-358 (1998).
27. H. P. Klenk, R. A. Clayton, J. Tomb, O. White, K. E. Nelson, K. A. Ketchum, R. J. Dodson, M. Gwinn, E. K. Hickey, J. D. Peterson, et al. "The complete genome sequence of the hyperthermophilic, sulphat e- reducing archaeon Archaeoglobus fulgidus". Nature 390, 364-370 (1997).
28. D. R. Smith, L. A. Doucette-Stamm, C. Deloughery, H. Lee, J. Dubois, T. Aldredge, R. Bashirzadeh, D. Blakely, R. Cook, K. Gilbert, et al. "Complete genome sequence of Methanobacterium thermoautotrophicum deltaH: functional analysis and comparative genomics". J. Bacteriol. 179, 7135-7155.
29. C. J. Bult, O. White, G. J. Olsen, L. Zhou, R. D. Fleischmann, G. G. Sutton, J. A. Blake, L. M. FitzGerald, R. A. Clayton, J. D. Gocayne, et al. "Complete genome sequence of the methanogenic archaeon, Methanococcus jannaschii". Science 273, 1058-1073 (1996).
30. R. F. Doolittle. "Similar amino acid sequences: chance or common ancestry?" Science 214, 149-159 (1981).
31. G. Shaw. "Rapid identification of proteins". Proc. Natl. Acad. Sci. 90, 5138-5142 (1993).
32. U. Hobohm and C. Sander. "A sequence property approach to searching protein databases". J. Mol. Biol. 251, 390-399 (1995).
33. M. Burset and R. Guigó. "Evaluation of gene structure prediction programs". Genomics 34, 353-367 (1996).
34. A. J. Link, K. Robison and G. M. Church. "Comparing the predicted and observed properties of proteins encoded in the genome of Escherichia coli K-12". Electrophoresis 18, 1259-1313 (1997).
35. J. R. Brown. "Ancient horizontal gene transfer". Nat Rev Genet. 4, 121-132 (2003).
36. R. L. Tatusov, D. A. Natale, I. V. Garkavtsev, T. A. Tatusova, U. T. Shankavaram, B. S. Rao, B. Kiryutin, M. Y. Galperin, N. D. Fedorova, and E. V. Koonin. "The COG database: new developments in phylogenetic classification of proteins from complete genomes". Nucleic Acids Res. 29, 22-28 (2001).
37. D. Devos and A. Valencia. "Intrinsic errors in genome annotation". Trends Genet. 17, 429-431 (2001).
38. S. Bocs, A. Danchin and C. Medigue. "Re-annotation of genome microbial CoDing-Sequencing: finding new genes and inaccurately annotated genes". BMC Bioinformatics 3, 5 (2002).
39. B. L. Hao, and S. Y. Zhang. A Handbook on Bioinformatics. (in Chinese), Shanghai Scientific and Technological Press, Shanghai, China. Pp. 183-184 (2000).