Che et al. BMC Genomics 2010, 11(Suppl 2):S1 http://www.biomedcentral.com/1471-2164/11/S2/S1 Author details 1Department of Computer Science, East Stroudsburg University, East Stroudsburg, PA 18301, USA. 2Department of Computer Science, University of Georgia, Athens, GA 30602, USA. Authors’ contributions DC, RM, and KR conceived the project and designed the experiments; DC conduct part of the experiments and wrote the manuscript; CH conducted part of the experiments and developed the software package; All authors read and approved the final manuscript. Competing interests The authors declare that they have no competing interests. Published: 2 November 2010 References 1. Hacker J, Bender L, Ott M, Wingender J, Lund B, Marre R, Goebel W: Deletions of chromosomal regions coding for fimbriae and hemolysins occur in vitro and in vivo in various extraintestinal Escherichia coli isolates. Microb Pathog 1990, 8(3):213-25. 2. Hacker J, Kaper JB: Pathogenicity islands and the evolution of microbes. Annu Rev Microbiol 2000, 54:641-79. 3. Hentschel U, Hacker J: Pathogenicity islands: the tip of the iceberg. Microbes Infect 2001, 3(7):545-8. 4. Ou HY, He X, Harrison EM, Kulasekara BR, Thani AB, Kadioglu A, Lory S, Hinton JCD, Barer MR, Deng Z, Rajakumar K: MobilomeFINDER: web-based tools for n silico and experimental discovery of bacterial genomic islands. Nucleic Acids Research 2007, 35(Web-Server-Issue):97-104. 5. Chiapello H, Bourgait I, Sourivong F, Heuclin G, Gendrault-Jacquemard A, Petit MA, El Karoui M: Systematic determination of the mosaic structure of bacterial genomes: species backbone versus strain-specific loops. BMC Bioinformatics 2005, 6:171[http://www.biomedcentral.com/1471-2105/6/171]. 6. Langille MG, Hsiao WW, Brinkman FS: Evaluation of genomic island predictors using a comparative genomics approach. BMC Bioinformatics 2008, 9:329. 7. Cheetham BF, Katz ME: A role for bacteriophages in the evolution and transfer of bacterial virulence determinants. Mol Microbiol 1995, 18(2):201-8. 8. Hensel : Genome-Based Identification and Molecular Analyses of Pathogenicity Islands and Genomic Islands in Salmonella enterica. Methods in Molecular Biology 2007, 394:77-88. 9. Gal-Mor O, Finlay BB: Pathogenicity islands: a molecular toolbox for bacterial virulence. Cell Microbiol 2006, 8(11):1707-19. 10. Hacker J, Blum-Oehler G, Muhldorfer I, Tschape H: Pathogenicity islands of virulent bacteria: structure, function and impact on microbial evolution. Mol Microbiol 1997, 23(6):1089-97. 11. Lawrence JG, Ochman H: Amelioration of bacterial genomes: rates of change and exchange. J Mol Evol 1997, 44(4):383-97. 12. Karlin S, Mrazek J, Campbell AM: Codon usages in different gene classes of the Escherichia coli genome. Mol Microbiol 1998, 29(6):1341-55. 13. Karlin S: Detecting anomalous gene clusters and pathogenicity islands in diverse bacterial genomes. Trends Microbiol 2001, 9(7):335-43. 14. Tsirigos A, Rigoutsos I: A new computational method for the detection of horizontal gene transfer events. Nucleic Acids Res 2005, 33(3):922-33. 15. Vernikos GS, Parkhill J: Interpolated variable order motifs for identification of horizontally acquired DNA: revisiting the Salmonella pathogenicity islands. Bioinformatics 2006, 22(18):2196-203. 16. Hsiao W, Wan I, Jones SJ, Brinkman FS: IslandPath: aiding detection of genomic islands in prokaryotes. Bioinformatics 2003, 19(3):418-20. 17. Garcia-Vallve S, Romeu A, Palau J: Horizontal gene transfer in bacterial and archaeal complete genomes. Genome Res 2000, 10(11):1719-25. 18. Vernikos GS, Parkhill J: Resolving the structural features of genomic islands: a machine learning approach. Genome Res 2008, 18(2):331-42. 19. Salzberg S: Locating protein coding regions in human DNA using a decision tree algorithm. J Comput Biol 1995, 2(3):473-85. 20. Selbig J, Mevissen T, Lengauer T: Decision tree-based formation of consensus protein secondary structure prediction. Bioinformatics 1999, 15(12):1039-46. 21. Che D, Zhao J, Cai L, Xu Y: Operon prediction in microbial genomes using decision tree approach. In CIBCB’07: IEEE Symposium on Page 9 of 9 Computational Intelligence and Bioinformatics and Computational Biology 2007, 135-142. 22. Witten IH, Frank E: Data Mining: Practical machine learning tools and techniques Morgan Kaufmann, 2 edition 2005. 23. Lawrence JG, Ochman H: Molecular archaeology of the Escherichia coli genome. Proc Natl Acad Sci U S A 1998, 95(16):9413-7. 24. Vernikos GS, Thomson NR, Parkhill J: Genetic flux over time in the Salmonella lineage. Genome Biol 2007, 8(6):R100. 25. Kurtz S, Choudhuri JV, Ohlebusch E, Schleiermacher C, Stoye J, Giegerich R: REPuter: the manifold applications of repeat analysis on a genomic scale. Nucleic Acids Res 2001, 29(22):4633-42. 26. Finn RD, Mistry J, Schuster-Bockler B, Griffiths-Jones S, Hollich V, Lassmann T, Moxon S, Marshall M, Khanna A, Durbin R, Eddy SR, Sonnhammer EL, Bateman A: Pfam: clans, web tools and services. Nucleic Acids Res 2006, 34(Database issue):D247-51. 27. Lowe TM, Eddy SR: tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Res 1997, 25(5):955-64. 28. Quinlan JR: C4.5 Programs for Machine Learning. The Morgan Kaufmann Series in Machine Learning Morgan Kaufmann Publishers 1993. 29. Brieman L: Bagging Predictors. Machine Learning 1996, 24:123-140. 30. Freund Y, Schapire RE: A decision-theoretic generalization of on-line learning and an application to boosting. EuroCOLT ’95: Proceedings of the Second European Conference on Computational Learning Theory London, UK: Springer-Verlag 1995, 23-37. 31. Webb G: MultiBoosting: a technique for combining boosting and wagging. Machine Learning 2000, 40:159-196. 32. Friedman J, Hastie T, R T: Additive logistic regression: a statistical view of boosting. Tech. rep. Department of Statistics, Stanford University 1998. 33. Brieman L: Random forests. Machine Learning 2001, 45:5-32. doi:10.1186/1471-2164-11-S2-S1 Cite this article as: Che et al.: Classification of genomic islands using decision trees and their ensemble algorithms. BMC Genomics 2010 11 (Suppl 2):S1. Submit your next manuscript to BioMed Central and take full advantage of: • Convenient online submission • Thorough peer review • No space constraints or color ﬁgure charges • Immediate publication on acceptance • Inclusion in PubMed, CAS, Scopus and Google Scholar • Research which is freely available for redistribution Submit your manuscript at www.biomedcentral.com/submit