Table of Contents
International Scholarly Research Notices
Volume 2014 (2014), Article ID 732857, 9 pages
http://dx.doi.org/10.1155/2014/732857
Research Article

A Computational Framework for Tracing the Origins of Genomic Islands in Prokaryotes

Department of Computer Science, East Stroudsburg University, 200 Prospect Street, East Stroudsburg, PA 18301, USA

Received 6 June 2014; Revised 27 July 2014; Accepted 30 July 2014; Published 28 October 2014

Academic Editor: Yudong Cai

Copyright © 2014 Peng Wan and Dongsheng Che. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. I. Chen and D. Dubnau, “DNA uptake during bacterial transformation,” Nature Reviews Microbiology, vol. 2, no. 3, pp. 241–249, 2004. View at Publisher · View at Google Scholar · View at Scopus
  2. J. Lederberg and E. L. Tatum, “Gene recombination in Escherichia coli,” Nature, vol. 158, no. 4016, article 558, 1946. View at Google Scholar · View at Scopus
  3. C. Canchaya, G. Fournous, S. Chibani-Chennoufi, M.-L. Dillmann, and H. Brüssow, “Phage as agents of lateral gene transfer,” Current Opinion in Microbiology, vol. 6, no. 4, pp. 417–424, 2003. View at Publisher · View at Google Scholar · View at Scopus
  4. A. S. Lang, O. Zhaxybayeva, and J. T. Beatty, “Gene transfer agents: phage-like elements of genetic exchange,” Nature Reviews Microbiology, vol. 10, no. 7, pp. 472–482, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Hacker and J. B. Kaper, “Pathogenicity islands and the evolution of microbes,” Annual Review of Microbiology, vol. 54, pp. 641–679, 2000. View at Publisher · View at Google Scholar · View at Scopus
  6. E. Kay, T. M. Vogel, F. Bertolla, R. Nalin, and P. Simonet, “In situ transfer of antibiotic resistance genes from transgenic (transplastomic) tobacco plants to bacteria,” Applied and Environmental Microbiology, vol. 68, no. 7, pp. 3345–3351, 2002. View at Publisher · View at Google Scholar · View at Scopus
  7. F. Baquero, A. P. Tedim, and T. M. Coque, “Antibiotic resistance shaping multi-level population biology of bacteria,” Frontiers in Microbiology, vol. 4, article 15, 2013. View at Publisher · View at Google Scholar · View at Scopus
  8. O. X. Cordero and M. F. Polz, “Explaining microbial genomic diversity in light of evolutionary ecology,” Nature Reviews Microbiology, vol. 12, no. 4, pp. 263–273, 2014. View at Publisher · View at Google Scholar · View at Scopus
  9. L. Boto, “Horizontal gene transfer in the acquisition of novel traits by metazoans,” Proceedings of the Royal Society B: Biological Sciences, vol. 281, no. 1777, 2014. View at Publisher · View at Google Scholar · View at Scopus
  10. M. F. Polz, E. J. Alm, and W. P. Hanage, “Horizontal gene transfer and the evolution of bacterial and archaeal population structure,” Trends in Genetics, vol. 29, no. 3, pp. 170–175, 2013. View at Publisher · View at Google Scholar · View at Scopus
  11. D. Alvarez-Ponce, P. Lopez, E. Bapteste, and J. O. McInerney, “Gene similarity networks provide tools for understanding eukaryote origins and evolution,” Proceedings of the National Academy of Sciences of the United States of America, vol. 110, no. 17, pp. E1594–E1603, 2013. View at Publisher · View at Google Scholar · View at Scopus
  12. O. Popa, E. Hazkani-Covo, G. Landan, W. Martin, and T. Dagan, “Directed networks reveal genomic barriers and DNA repair bypasses to lateral gene transfer among prokaryotes,” Genome Research, vol. 21, no. 4, pp. 599–609, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. C. P. Andam and J. P. Gogarten, “Biased gene transfer in microbial evolution,” Nature Reviews Microbiology, vol. 9, no. 7, pp. 543–555, 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. U. Dobrindt, B. Hochhut, U. Hentschel, and J. Hacker, “Genomic islands in pathogenic and environmental microorganisms,” Nature Reviews Microbiology, vol. 2, no. 5, pp. 414–424, 2004. View at Publisher · View at Google Scholar · View at Scopus
  15. S. Karlin, “Detecting anomalous gene clusters and pathogenicity islands in diverse bacterial genomes,” Trends in Microbiology, vol. 9, no. 7, pp. 335–343, 2001. View at Publisher · View at Google Scholar · View at Scopus
  16. G. S. Vernikos and J. Parkhill, “Interpolated variable order motifs for identification of horizontally acquired DNA: revisiting the Salmonella pathogenicity islands,” Bioinformatics, vol. 22, no. 18, pp. 2196–2203, 2006. View at Publisher · View at Google Scholar · View at Scopus
  17. I. Rajan, S. Aravamuthan, and S. S. Mande, “Identification of compositionally distinct regions in genomes using the centroid method,” Bioinformatics, vol. 23, no. 20, pp. 2672–2677, 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. D. Che, C. Hockenbury, R. Marmelstein, and K. Rasheed, “Classification of genomic islands using decision trees and their ensemble algorithms,” BMC Genomics, vol. 11, supplement 2, article S1, 2010. View at Publisher · View at Google Scholar · View at Scopus
  19. H. Wang, J. Fazekas, M. Booth, Q. Liu, and D. Che, “An integrative approach for genomic island prediction in prokaryotic genomes,” in Bioinformatics Research and Applications, J. Chen, J. Wang, and A. Zelikovsky, Eds., vol. 6674, pp. 404–415, Springer, Berlin, Germany, 2011. View at Google Scholar
  20. Q. Tu and D. Ding, “Detecting pathogenicity islands and anomalous gene clusters by iterative discriminant analysis,” FEMS Microbiology Letters, vol. 221, no. 2, pp. 269–275, 2003. View at Publisher · View at Google Scholar · View at Scopus
  21. R. Merkl, “SIGI: score-based identification of genomic islands,” BMC Bioinformatics, vol. 5, article 22, 2004. View at Publisher · View at Google Scholar · View at Scopus
  22. M. G. I. Langille, W. W. L. Hsiao, and F. S. L. Brinkman, “Evaluation of genomic island predictors using a comparative genomics approach,” BMC Bioinformatics, vol. 9, article 329, 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. H.-Y. Ou, X. He, E. M. Harrison et al., “MobilomeFINDER: web-based tools for in silico and experimental discovery of bacterial genomic islands,” Nucleic Acids Research, vol. 35, no. 2, pp. W97–W104, 2007. View at Publisher · View at Google Scholar · View at Scopus
  24. D. Che, M. S. Hasan, H. Wang, J. Fazekas, J. Huang, and Q. Liu, “EGID: an ensemble algorithm for improved genomic island detection in genomic sequences,” Bioinformation, vol. 7, no. 6, pp. 311–314, 2011. View at Google Scholar
  25. M. G. I. Langille and F. S. L. Brinkman, “IslandViewer: an integrated interface for computational identification and visualization of genomic islands,” Bioinformatics, vol. 25, no. 5, pp. 664–665, 2009. View at Publisher · View at Google Scholar · View at Scopus
  26. M. W. van Passel, “Tracing common origins of Genomic Islands in prokaryotes based on genome signature analyses,” Mobile Genetic Elements, vol. 1, no. 3, pp. 247–249, 2011. View at Publisher · View at Google Scholar
  27. R. Jain, M. C. Rivera, J. E. Moore, and J. A. Lake, “Horizontal gene transfer accelerates genome innovation and evolution,” Molecular Biology and Evolution, vol. 20, no. 10, pp. 1598–1602, 2003. View at Publisher · View at Google Scholar · View at Scopus
  28. D. A. Benson, K. Clark, I. Karsch-Mizrachi, D. J. Lipman, J. Ostell, and E. W. Sayers, “GenBank,” Nucleic Acids Research, vol. 42, no. 1, pp. D32–D37, 2014. View at Publisher · View at Google Scholar · View at Scopus
  29. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, “Basic local alignment search tool,” Journal of Molecular Biology, vol. 215, no. 3, pp. 403–410, 1990. View at Publisher · View at Google Scholar · View at Scopus
  30. J. E. Stajich, D. Block, K. Boulez et al., “The Bioperl toolkit: perl modules for the life sciences,” Genome Research, vol. 12, no. 10, pp. 1611–1618, 2002. View at Publisher · View at Google Scholar · View at Scopus
  31. W. Hsiao, I. Wan, S. J. Jones, and F. S. L. Brinkman, “IslandPath: aiding detection of genomic islands in prokaryotes,” Bioinformatics, vol. 19, no. 3, pp. 418–420, 2003. View at Publisher · View at Google Scholar · View at Scopus
  32. M. Bastian, S. Heymann, and M. Jacomy, “Gephi: an open source software for exploring and manipulating networks,” in Proceedings of the International AAAI Conference on Weblogs and Social Media, 2009.
  33. K. J. Ryan, C. G. Ray, and J. C. Sherris, Sherris Medical Microbiology: An Introduction to Infectious Diseases, McGraw-Hill, New York, NY, USA, 4th edition, 2004.
  34. S. T. Cole, R. Brosch, J. Parkhill et al., “Deciphering the biology of mycobacterium tuberculosis from the complete genome sequence,” Nature, vol. 393, no. 6685, pp. 537–544, 1998. View at Publisher · View at Google Scholar · View at Scopus
  35. J. Becq, M. C. Gutierrez, V. Rosas-Magallanes et al., “Contribution of horizontally acquired genomic islands to the evolution of the tubercle bacilli,” Molecular Biology and Evolution, vol. 24, no. 8, pp. 1861–1871, 2007. View at Publisher · View at Google Scholar · View at Scopus
  36. R. Brosch, S. V. Gordon, M. Marmiesse et al., “A new evolutionary scenario for the Mycobacterium tuberculosis complex,” Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 6, pp. 3684–3689, 2002. View at Publisher · View at Google Scholar · View at Scopus
  37. D. Muller, D. D. Simeonova, P. Riegel et al., “Herminiimonas arsenicoxydans sp. nov., a metalloresistant bacterium,” International Journal of Systematic and Evolutionary Microbiology, vol. 56, no. 8, pp. 1765–1769, 2006. View at Publisher · View at Google Scholar · View at Scopus
  38. J. P. Euzéby, “List of bacterial names with standing in nomenclature: a folder available on the internet,” International Journal of Systematic Bacteriology, vol. 47, no. 2, pp. 590–592, 1997. View at Publisher · View at Google Scholar · View at Scopus