Evaluation of genomic island predictors using a comparative genomics approach

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Langille, Morgan G I ^a   Hsiao, William W L ^a   Brinkman, Fiona S L ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS APPROACH; AUTOMATED DETECTION; AUTOMATED SELECTION; COMPARATIVE GENOMICS; COMPOSITION CHARACTERISTICS; DISTANCE FUNCTIONS; MICROBIAL ADAPTATION; PROKARYOTIC GENOMES;

C (PROGRAMMING LANGUAGE); DATA PROCESSING;

GENES;

CYTOSINE; DINUCLEOTIDE; GUANINE;

ACCURACY; ARTICLE; AUTOMATION; CONTROLLED STUDY; EVALUATION; GENE CLUSTER; GENE SEQUENCE; GENOME; GENOMIC ISLAND; GENOMICS; PREDICTION; PROKARYOTE; ALGORITHM; COMPARATIVE STUDY; COMPUTER PROGRAM; DNA BASE COMPOSITION; GENETICS; METHODOLOGY; NUCLEOTIDE SEQUENCE;

PROKARYOTA;

ALGORITHMS; BASE COMPOSITION; BASE SEQUENCE; GENOMIC ISLANDS; GENOMICS; SOFTWARE;

EID: 50149094265     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-329     Document Type: Article

References (40)

1. Suttle CA Viruses in the sea Nature 2005, 437:356-361. 10.1038/ nature04160 16163346
2. Ochman H Lawrence JG Groisman EA Lateral gene transfer and the nature of bacterial innovation. Nature 2000, 405:299-304. 10.1038/35012500 10830951
3. Hacker J Kaper JB Pathogenicity islands and the evolution of microbes. Annual Review of Microbiology 2000, 54:641-679. 10.1146/ annurev.micro.54.1.641 11018140
4. Dobrindt U Hochhut B Hentschel U Hacker J Genomic islands in pathogenic and environmental microorganisms Nat Rev Microbiol 2004, 2:414-424. 10.1038/nrmicro884 15100694
5. Schmidt H Hensel M Pathogenicity islands in bacterial pathogenesis Clin Microbiol Rev 2004, 17:14-56. 321463 14726454 10.1128/CMR.17.1.14-56.2004
6. 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:213-225. 10.1016/0882-4010(90)90048-U 1974320
7. Karlin S Detecting anomalous gene clusters and pathogenicity islands in diverse bacterial genomes. Trends In microbiology 2001, 9:335-343. 10.1016/S0966-842X(01)02079-0 11435108
8. Hsiao WW Ung K Aeschliman D Bryan J Finlay BB Brinkman FS Evidence of a large novel gene pool associated with prokaryotic genomic islands PLoS Genet 2005, 1:e62. 1285063 16299586 10.1371/journal.pgen.0010062
9. Vernikos GS Parkhill J Resolving the structural features of genomic islands: A machine learning approach Genome Res 2008, 18:331-342. 2203631 18071028 10.1101/gr.7004508
10. Hacker J Blum-Oehler G Muhldorfer I Tschape H Pathogenicity islands of virulent bacteria: Structure, function and impact on microbial evolution Molecular Microbiology 1997, 23:1089-1097. 10.1046/ j.1365-2958.1997.3101672.x 9106201
11. Hsiao W Wan I Jones SJ Brinkman FS IslandPath: Aiding detection of genomic islands in prokaryotes Bioinformatics 2003, 19:418-420. 10.1093/ bioinformatics/btg004 12584130
12. Tu Q Ding D Detecting pathogenicity islands and anomalous gene clusters by iterative discriminant analysis. FEMS Microbiology Letters 2003, 221:269-275. 10.1016/S0378-1097(03)00204-0 12725938
13. Mantri Y Williams KP Islander: A database of integrative islands in prokaryotic genomes, the associated integrases and their DNA site specificities Nucleic Acids Research 2004, 32:D55-8. 308793 14681358 10.1093/nar/gkh059
14. Merkl R SIGI: Score-based identification of genomic islands BMC Bioinformatics 2004, 5:22. 394314 15113412 10.1186/1471-2105-5-22
15. Vernikos GS Parkhill J Interpolated variable order motifs for identification of horizontally acquired DNA: Revisiting the Salmonella pathogenicity islands Bioinformatics 2006, 22:2196-2203. 10.1093/ bioinformatics/btl369 16837528
16. Rajan I Aravamuthan S Mande SS Identification of compositionally distinct regions in genomes using the centroid method Bioinformatics 2007, 23:2672-2677. 10.1093/bioinformatics/btm405 17724060
17. Karlin S Mrazek J Campbell AM Codon usages in different gene classes of the Escherichia coli genome Mol Microbiol 1998, 29:1341-1355. 10.1046/ j.1365-2958.1998.01008.x 9781873
18. Lawrence JG Ochman H Amelioration of bacterial genomes: Rates of change and exchange J Mol Evol 1997, 44:383-397. 10.1007/PL00006158 9089078
19. Ragan MA Detection of lateral gene transfer among microbial genomes Curr Opin Genet Dev 2001, 11:620-626. 10.1016/S0959-437X(00)00244-6 11682304
20. Karaolis DK Johnson JA Bailey CC Boedeker EC Kaper JB Reeves PR A Vibrio cholerae pathogenicity island associated with epidemic and pandemic strains Proc Natl Acad Sci U S A 1998, 95:3134-3139. 19707 9501228 10.1073/pnas.95.6.3134
21. Hayashi T Makino K Ohnishi M Kurokawa K Ishii K Yokoyama K Han CG Ohtsubo E Nakayama K Murata T Tanaka M Tobe T Iida T Takami H Honda T Sasakawa C Ogasawara N Yasunaga T Kuhara S Shiba T Hattori M Shinagawa H Complete genome sequence of enterohemorrhagic Escherichia coli O157:H7 and genomic comparison with a laboratory strain K-12 DNA Res 2001, 8:11-22. 10.1093/dnares/8.1.11 11258796
22. McClelland M Sanderson KE Spieth J Clifton SW Latreille P Courtney L Porwollik S Ali J Dante M Du F Hou S Layman D Leonard S Nguyen C Scott K Holmes A Grewal N Mulvaney E Ryan E Sun H Florea L Miller W Stoneking T Nhan M Waterston R Wilson RK Complete genome sequence of Salmonella enterica serovar Typhimurium LT2 Nature 2001, 413:852-856. 10.1038/ 35101614 11677609
23. Parkhill J Dougan G James KD Thomson NR Pickard D Wain J Churcher C Mungall KL Bentley SD Holden MT Sebaihia M Baker S Basham D Brooks K Chillingworth T Connerton P Cronin A Davis P Davies RM Dowd L White N Farrar J Feltwell T Hamlin N Haque A Hien TT Holroyd S Jagels K Krogh A Larsen TS Leather S Moule S O'Gaora P Parry C Quail M Rutherford K Simmonds M Skelton J Stevens K Whitehead S Barrell BG Complete genome sequence of a multiple drug resistant Salmonella enterica serovar Typhi CT18 Nature 2001, 413:848-852. 10.1038/35101607 11677608
24. Perna NT Plunkett G 3rd Burland V Mau B Glasner JD Rose DJ Mayhew GF Evans PS Gregor J Kirkpatrick HA Posfai G Hackett J Klink S Boutin A Shao Y Miller L Grotbeck EJ Davis NW Lim A Dimalanta ET Potamousis KD Apodaca J Anantharaman TS Lin J Yen G Schwartz DC Welch RA Blattner FR Genome sequence of enterohaemorrhagic Escherichia coli O157:H7 Nature 2001, 409:529-533. 10.1038/35054089 11206551
25. Beres SB Sylva GL Barbian KD Lei B Hoff JS Mammarella ND Liu MY Smoot JC Porcella SF Parkins LD Campbell DS Smith TM McCormick JK Leung DY Schlievert PM Musser JM Genome sequence of a serotype M3 strain of group A Streptococcus: Phage-encoded toxins, the high-virulence phenotype, and clone emergence Proc Natl Acad Sci U S A 2002, 99:10078-10083. 126627 12122206 10.1073/pnas.152298499
26. Ou HY He X Harrison EM Kulasekara BR Thani AB Kadioglu A Lory S Hinton JC Barer MR Deng Z Rajakumar K MobilomeFINDER: Web-based tools for in silico and experimental discovery of bacterial genomic islands Nucleic Acids Res 2007, 35: W97-W104. 1933208 17537813 10.1093/nar/gkm380
27. 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. 1187871 16011797 10.1186/1471-2105-6-171
28. Azad RK Lawrence JG Detecting laterally transferred genes: Use of entropic clustering methods and genome position Nucleic Acids Res 2007, 35:4629-4639. 1950545 17591616 10.1093/nar/gkm204
29. Waack S Keller O Asper R Brodag T Damm C Fricke WF Surovcik K Meinicke P Merkl R Score-based prediction of genomic islands in prokaryotic genomes using hidden Markov models. BMC Bioinformatics 2006, 7:142. 1489950 16542435 10.1186/1471-2105-7-142
30. Vernikos GS Thomson NR Parkhill J Genetic flux over time in the Salmonella lineage Genome Biol 2007, 8:R100. 2394748 17547764 10.1186/ gb-2007-8-6-r100
31. Daubin V Ochman H Bacterial genomes as new gene homes: The genealogy of ORFans in E. coli Genome Res 2004, 14:1036-1042. 419781 15173110 10.1101/ gr.2231904
32. National Center for Biotechnology Information (NCBI) FTP server ftp://ftp.ncbi.nih.gov/genomes/Bacteria
33. Qi J Luo H Hao B CVTree: A phylogenetic tree reconstruction tool based on whole genomes. Nucleic Acids Research 2004, 32:45-47. 373267 14704342 10.1093/nar/gkh362
34. PHYLIP http://evolution.genetics.washington.edu/phylip.html
35. Lawson FS Charlebois RL Dillon JA Phylogenetic analysis of carbamoylphosphate synthetase genes: Complex evolutionary history includes an internal duplication within a gene which can root the tree of life Mol Biol Evol 1996, 13:970-977. 8752005
36. Korbel JO Snel B Huynen MA Bork P SHOT: A web server for the construction of genome phylogenies. Trends in genetics: TIG 2002, 18:158-162. 10.1016/S0168-9525(01)02597-5 11858840
37. Darling ACE Mau B Blattner FR Perna NT Mauve: Multiple alignment of conserved genomic sequence with rearrangements Genome research 2004, 14:1394-1403. 442156 15231754 10.1101/gr.2289704
38. Glasner JD Rusch M Liss P Plunkett G 3rd Cabot EL Darling A Anderson BD Infield-Harm P Gilson MC Perna NT ASAP: A resource for annotating, curating, comparing, and disseminating genomic data Nucleic Acids Res 2006, 34:D41-5. 1347526 16381899 10.1093/nar/gkj164
39. Greene JM Perna N Blattner F ERIC-Comprehensive bioinformatics resources for enteropathogens Microbe 2007, 2:322-323.
40. Altschul SF Madden TL Schaffer AA Zhang J Zhang Z Miller W Lipman DJ Gapped BLAST and PSI-BLAST: A new generation of protein database search programs Nucleic Acids Res 1997, 25:3389-3402. 146917 9254694 10.1093/ nar/25.17.3389