An accurate genomic island prediction method for sequenced bacterial and archaeal genomes

Journal of Proteomics and Bioinformatics

Volumn 7, Issue 8, 2014, Pages 214-221

  Che, Dongsheng ^a   Wang, Han ^a   Fazekas, John ^a   Chen, Bernard ^b  

^a EAST STROUDSBURG UNIVERSITY   (United States)

^b UNIVERSITY OF CENTRAL ARKANSAS   (United States)

Author keywords

Archaea; Bacteria; Computational methods; Genomes; Genomic islands; Machine learning

Indexed keywords

INTEGRASE; TRANSFER RNA; TRANSPOSASE;

ARCHAEAL GENOME; ARTICLE; BACTERIAL GENOME; BACTERIAL VIRULENCE; COMPUTER PREDICTION; COMPUTER SYSTEM; EXPERIMENTAL DESIGN; FUNCTIONAL GENOMICS; GENE EXPRESSION; GENE SEQUENCE; GENETIC ANALYSIS; GENOMIC ISLAND; INFORMATION PROCESSING; MACHINE LEARNING; NONHUMAN; QUANTITATIVE ASSAY;

EID: 84906911637     PISSN: None     EISSN: 0974276X     Source Type: Journal    
DOI: 10.4172/jpb.1000322     Document Type: Article

References (31)

1. Hacker J, Bender L, Ott M, Wingender J, Lund B, et al. (1990) Deletions of chromosomal regions coding for fimbriae and hemolysins occur in vitro and in vivo in various extraintestinal Escherichia coli isolates. Microb Pathog 8: 213-225.
2. Dobrindt U, Hacker J (2001) Whole genome plasticity in pathogenic bacteria. Curr Opin Microbiol 4: 550-557.
3. Dobrindt U, Hochhut B, Hentschel U, Hacker J (2004) Genomic islands in pathogenic and environmental microorganisms. Nat Rev Microbiol 2: 414-424.
4. Metsa-Ketela M, Halo L, Munukka E, Hakala J, Mantsala P, et al. (2002) Molecular evolution of aromatic polyketides and comparative sequence analysis of polyketide ketosynthase and 16S ribosomal DNA genes from various streptomyces species. Appl Environ Microbiol 68: 4472-4479.
5. Langille MG, Hsiao WW, Brinkman FS (2010) Detecting genomic islands using bioinformatics approaches. Nat Rev Microbiol 8: 373-382.
6. Langille MG, Hsiao WW, Brinkman FS (2008) Evaluation of genomic island predictors using a comparative genomics approach. BMC Bioinformatics 9: 329.
7. Ou HY, He X, Harrison EM, Kulasekara BR, Thani AB, et al. (2007) MobilomeFINDER: web-based tools for in silico and experimental discovery of bacterial genomic islands. Nucleic Acids Res 35: W97-W104.
8. Vernikos GS, Parkhill J (2008) Resolving the structural features of genomic islands: a machine learning approach. Genome Res 18: 331-342.
9. Lawrence JG, Ochman H (1997) Amelioration of bacterial genomes: rates of change and exchange. J Mol Evol 44: 383-397.
10. Karlin S (2001) Detecting anomalous gene clusters and pathogenicity islands in diverse bacterial genomes. Trends Microbiol 9: 335-343.
11. Hacker J, Kaper JB (2000) Pathogenicity islands and the evolution of microbes. Annu Rev Microbiol 54: 641-679.
12. Cheetham BF, Katz ME (1995) A role for bacteriophages in the evolution and transfer of bacterial virulence determinants. Mol Microbiol 18: 201-208.
13. Vernikos GS, Parkhill J (2006) Interpolated variable order motifs for identification of horizontally acquired DNA: revisiting the Salmonella pathogenicity islands. Bioinformatics 22: 2196-2203.
14. Rajan I, Aravamuthan S, Mande SS (2007) Identification of compositionally distinct regions in genomes using the centroid method. Bioinformatics 23: 2672-2677.
15. Hsiao W, Wan I, Jones SJ, Brinkman FS (2003) IslandPath: aiding detection of genomic islands in prokaryotes. Bioinformatics 19: 418-420.
16. Tu Q, Ding D (2003) Detecting pathogenicity islands and anomalous gene clusters by iterative discriminant analysis. FEMS Microbiol Lett 221: 269-275.
17. Waack S, Keller O, Asper R, Brodag T, Damm C, et al. (2006) Score-based prediction of genomic islands in prokaryotic genomes using hidden Markov models. BMC Bioinformatics 7: 142.
18. Che D, Hasan MS, Wang H, Fazekas J, Huang J, et al. (2011) EGID: an ensemble algorithm for improved genomic island detection in genomic sequences. Bioinformation 7: 311-314.
19. Hasan MS, Liu Q, Wang H, Fazekas J, Chen B, et al. (2012) GIST: Genomic island suite of tools for predicting genomic islands in genomic sequences. Bioinformation 8: 203-205.
20. Dhillon BK, Chiu TA, Laird MR, Langille MG, Brinkman FS (2013) IslandViewer update: Improved genomic island discovery and visualization. Nucleic Acids Res 41: W129-132.
21. Wang H, Fazekas J, Booth M, Liu Q, Che D (2011) An Integrative Approach for Genomic Island Prediction in Prokaryotic Genomes. In: Bioinformatics Research and Applications. Chen J, Wang J, Zelikovsky A (Eds) Springer Berlin / Heidelberg.
22. Che D, Hockenbury C, Marmelstein R, Rasheed K (2010) Classification of genomic islands using decision trees and their ensemble algorithms. BMC Genomics 11 Suppl 2: S1.
23. Karlin S, Mrázek J (2000) Predicted highly expressed genes of diverse prokaryotic genomes. J Bacteriol 182: 5238-5250.
24. Breiman L (1996) Bagging Predictors. Machine Learning 24: 123-140.
25. Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, et al. (2009) The WEKA Data Mining Software: An Update. SIGKDD Explorations 11: 10-18.
26. Quinlan JR (1986) Induction of Decision Trees. Machine Learning 1: 81-106.
27. Langille MG, Brinkman FS (2009) Bioinformatic detection of horizontally transferred DNA in bacterial genomes. F1000 Biol Rep 1: 25.
28. Cerdeño-Tárraga AM, Efstratiou A, Dover LG, Holden MT, Pallen M, et al. (2003) The complete genome sequence and analysis of Corynebacterium diphtheriae NCTC13129. Nucleic Acids Res 31: 6516-6523.
29. (1997) Diphtheria acquired during a cruise in the Baltic Sea. Commun Dis Rep CDR Wkly 7: 207.
30. Krzywinski M, Schein J, Birol I, Connors J, Gascoyne R, et al. (2009) Circos: an information aesthetic for comparative genomics. Genome Res 19: 1639-1645.
31. Lee CC, Chen YP, Yao TJ, Ma CY, Lo WC, et al. (2013) GI-POP: a combinational annotation and genomic island prediction pipeline for ongoing microbial genome projects. Gene 518: 114-123.