Could n-gram analysis contribute to genomic island determination?

Journal of Biomedical Informatics

Volumn 41, Issue 6, 2008, Pages 936-943

  Mitić, Nenad S ^a   Pavlović Lažetić, Gordana M ^a   Beljanski, Miloš V ^b  

^a UNIVERSITY OF BELGRADE   (Serbia)

^b IGPC   (Serbia)

Author keywords

Bacteria; Escherichia coli; Genomic islands; n Grams

Indexed keywords

BACTERIOLOGY; ESCHERICHIA COLI; FORECASTING; MOS CAPACITORS; NUCLEIC ACIDS; ORGANIC ACIDS; PERSONNEL TRAINING;

BACTERIAL GENOMES; COMPOSITIONAL APPROACHES; COMPOSITIONAL FEATURES; ENTEROBACTERIACEAE; ESCHERICHIA COLI O157:H7; FAMILY MEMBERS; GENE FUNCTIONS; GENOMIC ISLANDS; N-GRAMS; PROTEIN LEVELS; RECALL AND PRECISIONS;

REAL TIME SYSTEMS;

BACTERIAL DNA; BACTERIAL PROTEIN;

ACCURACY; ARTICLE; BACTERIAL GENOME; ENTEROBACTERIACEAE; ESCHERICHIA COLI O157; GENE FUNCTION; GENOMIC ISLAND; NONHUMAN; NUCLEOTIDE SEQUENCE; PATHOGENICITY ISLAND; PRIORITY JOURNAL; STATISTICAL ANALYSIS;

ESCHERICHIA COLI O157; GENOME, BACTERIAL;

EID: 55649117683     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2008.03.007     Document Type: Article

References (27)

1. Shannon C.A. Mathematical theory of communication. Bell Syst Tech J 27 (1948) 379-423
2. Vinga S., and Almeida J. Alignment-free sequence comparison-a review. Bioinformatics 19 (2003) 513-523
3. Damashek M. Gauging Similarity with n-Grams: Language-independent categorization of text. Science 267 (1995) 843-848
4. Volkovich Z., Kirzhner V., Bolshoy A., Nevo E., and Korol A. The method of N-grams in large-scale clustering of DNA texts. Pattern Recogn 38 (2005) 1902-1912
5. Kirzhner V., Nevo E., Korol A., and Bolshoy A. A large-scale comparison of genomic sequences: one promising approach. Acta Biotheor 51 (2003) 73-89
6. Daeyaert F., Moereels H., and Lewi P.J. Classification and identification of proteins by means of common and specific amino acid n-tuples in unaligned sequences. Comp Meth Prog Biomed 56 (1988) 221-233
7. M. Ganapathiraju, D. Weisser, J. Klein-Seetharaman, R. Rosenfeld, J. Carbonell, R. Reddy, Comparative n-gram analysis of whole-genome sequences, in: Proceedings of the HLT'02: Human Language Technologies Conference, San Diego, USA, 2002.
8. Hacker J., and Carniel E. Ecological fitness, genomic islands and bacterial pathogenecity. EMBO Rep 2 (2001) 376-381
9. Karlin S. Detecting anomalous gene clusters and pathogenecity islands in diverse bacterial genomes. Trends Microbiol 9 (2001) 335-343
10. Schmidt H., and Hensel M. Pathogenecity Islands in bacterial pathogenesis. Clin Microbiol Rev 17 (2004) 14-56
11. Zhang R., and Zhang C.-T. A systematic method to identify genomic islands and its applications in analyzing the genomes of Corynebacterium glutamicum and Vibrio vulnificus CMCP6 chromosome I. Bioinformatics 20 (2004) 612-622
12. Perna N.T., Plunkett III G., Burland V., Mau B., Glasner J.D., Rose D.J., et al. Genome sequence of enterohemorrhagic Escherichia coli O157:H7. Nature 409 (2001) 529-533
13. PubMed NCBI Entrez databases. Available from: .
14. Lucchini S., Thompson A., and Hinton J.C.D. Microarrays for microbiologists. Microbiology 147 (2001) 1403-1414
15. Hsiao W., Wan I., Jones S.J., and Brinkman F.S.L. IslandPath: aiding detection of genomic islands in procariotes. Bioinformatics 19 (2003) 418-420
16. Garcia-Vallve S., Guzman E., Montero M.A., and Romeu A. HGT-DB: a database of putative horizontally transferred genes in prokaryotic complete genomes. Nucleic Acids Res 31 (2003) 187-189
17. Horizontal Gene Transfer Database (HGT-DB). Available from: .
18. Merkl R. SIGI: score-based identification of genomic islands. BMC Bioinformatics 5 (2004) 1-14
19. Mantri Y., and Williams K.P. Islander: a database of integrative islands in procaryotic genomes, the associated integrases and their DNA site specificities. Nucleic Acids Res 32 (2004) D55-D58
20. Yoon S.H., Hur C.-G., Kang H.-Y., Kim Y.H., Oh T.K., and Kim J.F. A computational approach for identifying patho-genecity islands in procariotic genomes. BMC Bioinformatics 6 (2005) 1-11
21. Yoon S.H., Park Y.-K., Lee S., Choi D., Oh T.K., Hur C.-G., et al. Towards pathogenomics: a web based resource for pathogenecity islands. Nucleic Acids Res 35 (2007) D395-D400
22. Pathogenicity Island Database (PAI DB). Available from: .
23. G.M. Pavlović-Lažetić, S.M. Marjanović, N.S. Mitić, M.V. Beljanski, N-gram characterization of genomic islands in bacterial genomes (in preparation).
24. Manning C.D., Raghavan P., and Schütze H. An Introduction to Information Retrieval (2007), Cambridge University Press, Cambridge, England
25. Johnson T.J., Kariyawasam S., Wannemuehler Y., Mangiamele P., Johnson S.J., Doetkott C., et al. The genome sequence of Avian pathogenic Escherichia coli StrainO1:K1:H7 shares strong similarities with human extraintestinal pathogenic E. coli genomes. J Bacteriol 189 (2007) 3228-3236
26. Welch R.A., Burland V., Plunkett III G., Redford P., Roesch P., Rasko D., et al. Extensive mosaic structure revealed by the complete genome sequence of uropathogenic Escherichia coli. Proc Natl Acad Sci USA 99 (2002) 17020-17024
27. Lloyd A.L., Rasko D.A., and Mobley L.T. Defining genomic islands and uropathogen-specific genes in uropathogenic Escherichia coli. J Bacteriol 189 (2007) 3532-3546