Detection of genomic islands via segmental genome heterogeneity

Nucleic Acids Research

Volumn 37, Issue 16, 2009, Pages 5255-5266

  Arvey, Arvey J ^a   Azad, Rajeev K ^b   Raval, Alpan ^c,d   Lawrence, Jeffrey G ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF PITTSBURGH   (United States)

^c KECK GRADUATE INSTITUTE   (United States)

^d CLAREMONT GRADUATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BACTERIAL CHROMOSOME; BACTERIAL GENOME; CONTROLLED STUDY; GENE IDENTIFICATION; GENETIC ALGORITHM; GENETIC HETEROGENEITY; GENETIC VARIABILITY; GENOMIC ISLAND; NONHUMAN; PREDICTION; PRIORITY JOURNAL; ALGORITHM; BACTERIAL GENE; EVALUATION; GENETICS; GENOMICS; METHODOLOGY; SALMONELLA TYPHI;

BACTERIA (MICROORGANISMS);

ALGORITHMS; GENES, BACTERIAL; GENETIC HETEROGENEITY; GENOME, BACTERIAL; GENOMIC ISLANDS; GENOMICS; SALMONELLA TYPHI;

EID: 70449715668     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkp576     Document Type: Article

References (32)

1. Ochman,H., Lawrence,J.G. and Groisman,E. (2000) Lateral gene transfer and the nature of bacterial innovation. Nature, 405, 299-304.
2. Nakamura,Y., Itoh,T., Matsuda,H. and Gojobori,T. (2004) Biased biological functions of horizontally transferred genes in prokaryotic genomes. Nat. Genet., 36, 760-766.
3. Dobrindt,U., Hochhut,B., Hentschel,U. and Hacker,J. (2004) Genomic islands in pathogenic and environmental microorganisms. Nat. Rev. Microbiol., 2, 414-424.
4. Hacker,J., Blum-Oehler,G., Muhldorfer,I. and Tschape,H. (1997) Pathogenicity islands of virulent bacteria: structure, function and impact on microbial evolution. Mol. Microbiol., 23, 1089-1097.
5. Welch,R.A., Burland,V., Plunkett,G. III, Redford,P., Roesch,P., Rasko,D., Buckles,E.L., Liou,S.R., Boutin,A., Hackett,J. et al. (2002) Extensive mosaic structure revealed by the complete genome sequence of uropathogenic Escherichia coli. Proc. Natl Acad. Sci. USA, 99, 17020-17024.
6. Vernikos,G.S. and Parkhill,J. (2006) Interpolated variable order motifs for identification of horizontally acquired DNA: revisiting the Salmonella pathogenicity islands. Bioinformatics, 22, 2196-2203.
7. Vernikos,G.S., Thomson,N.R. and Parkhill,J. (2007) Genetic flux over time in the Salmonella lineage. Genome Biol., 8, R100.
8. Lawrence,J.G. and Ochman,H. (1997) Amelioration of bacterial genomes: rates of change and exchange. J. Mol. Evol., 44, 383-397.
9. Sueoka,N. (1988) Directional mutation pressure and neutral molecular evolution. Proc. Natl Acad. Sci., USA, 85, 2653-2657.
10. Sueoka,N. (1992) Directional mutation pressure, selective constraints, and genetic equilibria. J. Mol. Evol., 34, 95-114.
11. Grosse,I., Bernaola-Galvan,P., Carpena,P., Roman-Roldan,R., Oliver,J. and Stanley,H.E. (2002) Analysis of symbolic sequences using the Jensen-Shannon divergence. Phys. Rev. E Stat. Nonlin. Soft Matter Phys., 65, 041905.
12. Azad,R.K., Rao,J.S., Li,W. and Ramaswamy,R. (2002) Simplifying the mosaic description of DNA sequences. Phys. Rev. E Stat. Nonlin. Soft Matter Phys., 66, Epub 031913.
13. Azad,R.K. and Lawrence,J.G. (2007) Detecting laterally transferred genes: use of entropic clustering methods and genome position. Nucleic Acids Res., 35, 4629-4639.
14. Azad,R.K. and Lawrence,J.G. (2005) Use of artificial genomes in assessing methods for atypical gene detection. PLoS Comp. Biol., 1, e56.
15. Thakur,V., Azad,R.K. and Ramaswamy,R. (2007) Markov models of genome segmentation. Phys. Rev. E Sta.t Nonlin. Soft Matter Phys., 75, 011915.
16. Bernaola-Galvan,P., Grosse,I., Carpena,P., Oliver,J.L., Roman-Roldan,R. and Stanley,H.E. (2000) Finding borders between coding and noncoding DNA regions by an entropic segmentation method. Phys. Rev. Lett., 85, 1342-1345.
17. Azad,R.K., Bernaola-Galvan,P., Ramaswamy,R. and Rao,J.S. (2002) Segmentation of genomic DNA through entropic divergence: power laws and scaling. Phys. Rev. E Stat. Nonlin. Soft Matter Phys., 65, Epub 051909.
18. Bernaola-Galvan,P., Roman-Roldan,R. and Oliver,J.L. (1996) Compositional segmentation and long-range fractal correlations in DNA sequences. Phys. Rev. E Stat. Phys. Plasmas Fluids Relat. Interdiscip. Topics, 53, 5181-5189.
19. Li,W., Bernaola-Galvan,P., Haghighi,F. and Grosse,I. (2002) Applications of recursive segmentation to the analysis of DNA sequences. Comput. Chem., 26, 491-510.
20. Tsirigos,A. and Rigoutsos,I. (2005) A new computational method for the detection of horizontal gene transfer events. Nucleic Acids Res., 33, 922-933.
21. Akaike,H. (1974) A new look at the statistical model identification. IEEE Trans. Automat. Contrl., AC-19, 716-723.
22. McClelland,M., Sanderson,K.E., Spieth,J., Clifton,S.W., Latreille,P., Courtney,L., Porwollik,S., Ali,J., Dante,M., Du,F. et al. (2001) Complete genome sequence of Salmonella enterica serovar Typhimurium LT2. Nature, 413, 852-856.
23. Brumell,J.H., Kujat-Choy,S., Brown,N.F., Vallance,B.A., Knodler,L.A. and Finlay,B.B. (2003) SopD2 is a novel type III secreted effector of Salmonella typhimurium that targets late endocytic compartments upon delivery into host cells. Traffic, 4, 36-48.
24. Kingsley,R.A., Humphries,A.D., Weening,E.H., De Zoete,M.R., Winter,S., Papaconstantinopoulou,A., Dougan,G. and Baumler,A.J. (2003) Molecular and phenotypic analysis of the CS54 island of Salmonella enterica serotype Typhimurium: identification of intestinal colonization and persistence determinants. Infect. Immun., 71, 629-640.
25. Kingsley,R.A., van Amsterdam,K., Kramer,N. and Baumler,A.J. (2000) The shdA gene is restricted to serotypes of Salmonella enterica subspecies I and contributes to efficient and prolonged fecal shedding. Infect. Immun., 68, 2720-2727.
26. Faucher,S.P., Porwollik,S., Dozois,C.M., McClelland,M. and Daigle,F. (2006) Transcriptome of Salmonella enterica serovar Typhi within macrophages revealed through the selective capture of transcribed sequences. Proc. Natl Acad. Sci. USA, 103, 1906-1911.
27. Langille,M.G. and Brinkman,F.S. (2009) IslandViewer: an integrated interface for computational identification and visualization of genomic islands. Bioinformatics, 25, 664-665.
28. Waack,S., Keller,O., Asper,R., Brodag,T., Damm,C., Fricke,W.F., Surovcik,K., Meinicke,P. and Merkl,R. (2006) Score-based prediction of genomic islands in prokaryotic genomes using hidden Markov models. BMC Bioinform., 7, 142.
29. Langille,M.G., Hsiao,W.W. and Brinkman,F.S. (2008) Evaluation of genomic island predictors using a comparative genomics approach. BMC Bioinform., 9, 329.
30. Hsiao,W., Wan,I., Jones,S.J. and Brinkman,F.S. (2003) IslandPath: aiding detection of genomic islands in prokaryotes. Bioinformatics, 19, 418-420.
31. Tsirigos,A. and Rigoutsos,I. (2005) A sensitive, support-vector-machine method for the detection of horizontal gene transfers in viral, archaeal and bacterial genomes. Nucleic Acids Res., 33, 3699-3707.
32. Yona,G. and Levitt,M. (2002) Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. J. Mol. Biol., 315, 1257-1275.