BACKGROUND: Horizontal gene transfer (HGT) is considered a strong evolutionary force shaping the content of microbial genomes in a substantial manner. It is the difference in speed enabling the rapid adaptation to changing environmental demands that distinguishes HGT from gene genesis, duplications or mutations. For a precise characterization, algorithms are needed that identify transfer events with high reliability. Frequently, the transferred pieces of DNA have a considerable length, comprise several genes and are called genomic islands (GIs) or more specifically pathogenicity or symbiotic islands. RESULTS: We have implemented the program SIGI-HMM that predicts GIs and the putative donor of each individual alien gene. It is based on the analysis of codon usage (CU) of each individual gene of a genome under study. CU of each gene is compared against a carefully selected set of CU tables representing microbial donors or highly expressed genes. Multiple tests are used to identify putatively alien genes, to predict putative donors and to mask putatively highly expressed genes. Thus, we determine the states and emission probabilities of an inhomogeneous hidden Markov model working on gene level. For the transition probabilities, we draw upon classical test theory with the intention of integrating a sensitivity controller in a consistent manner. SIGI-HMM was written in JAVA and is publicly available. It accepts as input any file created according to the EMBL-format.It generates output in the common GFF format readable for genome browsers. Benchmark tests showed that the output of SIGI-HMM is in agreement with known findings. Its predictions were both consistent with annotated GIs and with predictions generated by different methods. CONCLUSION: SIGI-HMM is a sensitive tool for the identification of GIs in microbial genomes. It allows to interactively analyze genomes in detail and to generate or to test hypotheses about the origin of acquired genes.
BACKGROUND: Horizontal gene transfer (HGT) is considered a strong evolutionary force shaping the content of microbial genomes in a substantial manner. It is the difference in speed enabling the rapid adaptation to changing environmental demands that distinguishes HGT from gene genesis, duplications or mutations. For a precise characterization, algorithms are needed that identify transfer events with high reliability. Frequently, the transferred pieces of DNA have a considerable length, comprise several genes and are called genomic islands (GIs) or more specifically pathogenicity or symbiotic islands. RESULTS: We have implemented the program SIGI-HMM that predicts GIs and the putative donor of each individual alien gene. It is based on the analysis of codon usage (CU) of each individual gene of a genome under study. CU of each gene is compared against a carefully selected set of CU tables representing microbial donors or highly expressed genes. Multiple tests are used to identify putatively alien genes, to predict putative donors and to mask putatively highly expressed genes. Thus, we determine the states and emission probabilities of an inhomogeneous hidden Markov model working on gene level. For the transition probabilities, we draw upon classical test theory with the intention of integrating a sensitivity controller in a consistent manner. SIGI-HMM was written in JAVA and is publicly available. It accepts as input any file created according to the EMBL-format.It generates output in the common GFF format readable for genome browsers. Benchmark tests showed that the output of SIGI-HMM is in agreement with known findings. Its predictions were both consistent with annotated GIs and with predictions generated by different methods. CONCLUSION: SIGI-HMM is a sensitive tool for the identification of GIs in microbial genomes. It allows to interactively analyze genomes in detail and to generate or to test hypotheses about the origin of acquired genes.
Authors: F Kunst; N Ogasawara; I Moszer; A M Albertini; G Alloni; V Azevedo; M G Bertero; P Bessières; A Bolotin; S Borchert; R Borriss; L Boursier; A Brans; M Braun; S C Brignell; S Bron; S Brouillet; C V Bruschi; B Caldwell; V Capuano; N M Carter; S K Choi; J J Cordani; I F Connerton; N J Cummings; R A Daniel; F Denziot; K M Devine; A Düsterhöft; S D Ehrlich; P T Emmerson; K D Entian; J Errington; C Fabret; E Ferrari; D Foulger; C Fritz; M Fujita; Y Fujita; S Fuma; A Galizzi; N Galleron; S Y Ghim; P Glaser; A Goffeau; E J Golightly; G Grandi; G Guiseppi; B J Guy; K Haga; J Haiech; C R Harwood; A Hènaut; H Hilbert; S Holsappel; S Hosono; M F Hullo; M Itaya; L Jones; B Joris; D Karamata; Y Kasahara; M Klaerr-Blanchard; C Klein; Y Kobayashi; P Koetter; G Koningstein; S Krogh; M Kumano; K Kurita; A Lapidus; S Lardinois; J Lauber; V Lazarevic; S M Lee; A Levine; H Liu; S Masuda; C Mauël; C Médigue; N Medina; R P Mellado; M Mizuno; D Moestl; S Nakai; M Noback; D Noone; M O'Reilly; K Ogawa; A Ogiwara; B Oudega; S H Park; V Parro; T M Pohl; D Portelle; S Porwollik; A M Prescott; E Presecan; P Pujic; B Purnelle; G Rapoport; M Rey; S Reynolds; M Rieger; C Rivolta; E Rocha; B Roche; M Rose; Y Sadaie; T Sato; E Scanlan; S Schleich; R Schroeter; F Scoffone; J Sekiguchi; A Sekowska; S J Seror; P Serror; B S Shin; B Soldo; A Sorokin; E Tacconi; T Takagi; H Takahashi; K Takemaru; M Takeuchi; A Tamakoshi; T Tanaka; P Terpstra; A Togoni; V Tosato; S Uchiyama; M Vandebol; F Vannier; A Vassarotti; A Viari; R Wambutt; H Wedler; T Weitzenegger; P Winters; A Wipat; H Yamamoto; K Yamane; K Yasumoto; K Yata; K Yoshida; H F Yoshikawa; E Zumstein; H Yoshikawa; A Danchin Journal: Nature Date: 1997-11-20 Impact factor: 49.962
Authors: José M González; Jarone Pinhassi; Beatriz Fernández-Gómez; Montserrat Coll-Lladó; Mónica González-Velázquez; Pere Puigbò; Sebastian Jaenicke; Laura Gómez-Consarnau; Antoni Fernàndez-Guerra; Alexander Goesmann; Carlos Pedrós-Alió Journal: Appl Environ Microbiol Date: 2011-10-14 Impact factor: 4.792
Authors: Gabriele Andrea Lugli; Walter Mancino; Christian Milani; Sabrina Duranti; Leonardo Mancabelli; Stefania Napoli; Marta Mangifesta; Alice Viappiani; Rosaria Anzalone; Giulia Longhi; Douwe van Sinderen; Marco Ventura; Francesca Turroni Journal: Appl Environ Microbiol Date: 2019-03-22 Impact factor: 4.792
Authors: Axel W Strittmatter; Heiko Liesegang; Ralf Rabus; Iwona Decker; Judith Amann; Sönke Andres; Anke Henne; Wolfgang Florian Fricke; Rosa Martinez-Arias; Daniela Bartels; Alexander Goesmann; Lutz Krause; Alfred Pühler; Hans-Peter Klenk; Michael Richter; Margarete Schüler; Frank Oliver Glöckner; Anke Meyerdierks; Gerhard Gottschalk; Rudolf Amann Journal: Environ Microbiol Date: 2009-01-14 Impact factor: 5.491