GI-SVM: A sensitive method for predicting genomic islands based on unannotated sequence of a single genome

Journal of Bioinformatics and Computational Biology

Volumn 14, Issue 1, 2016, Pages

  Lu, Bingxin ^a   Leong, Hon Wai ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Genomic island; lateral genetic transfer; one class SVM

Indexed keywords

BACTERIAL GENOME; GENE LOSS; GENOMIC ISLAND; HUMAN; RECALL; SCIENTIST; SUPPORT VECTOR MACHINE; CORYNEBACTERIUM DIPHTHERIAE; DNA SEQUENCE; GENETICS; GENOMICS; HORIZONTAL GENE TRANSFER; PROCEDURES; PSEUDOMONAS AERUGINOSA; SALMONELLA ENTERICA SEROVAR TYPHI;

CORYNEBACTERIUM DIPHTHERIAE; GENE TRANSFER, HORIZONTAL; GENOME, BACTERIAL; GENOMIC ISLANDS; GENOMICS; PSEUDOMONAS AERUGINOSA; SALMONELLA TYPHI; SEQUENCE ANALYSIS, DNA; SUPPORT VECTOR MACHINE;

EID: 84959304597     PISSN: 02197200     EISSN: 17576334     Source Type: Journal    
DOI: 10.1142/S0219720016400035     Document Type: Conference Paper

References (23)

1. Juhas M, van der Meer JR, Gaillard M, Harding RM, Hood DW, Crook DW, Genomic islands: Tools of bacterial horizontal gene transfer and evolution, FEMS Microbiol Rev 33(2):376-393, 2009.
2. Dobrindt U, Hochhut B, Hentschel U, Hacker J, Genomic islands in pathogenic and environmental microorganisms. Nat Rev Microbiol 2(5):414-424, 2004.
3. Langille MGI, Hsiao WWL, Brinkman FSL, Detecting genomic islands using bioinformatics approaches. Nat Rev Microbiol 8(5):373-382, 2010.
4. Hacker J, Blum-Oehler G, Mühldorfer I, Tschäpe H, Pathogenicity islands of virulent bacteria: Structure, function and impact on microbial evolution, Mol Microbiol 23(6):1089-1097, 1997.
5. Marcus SL, Brumell JH, Pfeifer CG, Finlay BB, Salmonella pathogenicity islands: Big virulence in small packages, Microbes Infect 2(2):145-156, 2000.
6. Che D, Wang H, Fazekas J, Chen B, An accurate genomic island prediction method for sequenced bacterial and archaeal genomes, J Proteomics Bioinform 7(8):214, 2014.
7. Langille MGI, Hsiao WWL, Brinkman FSL, Evaluation of genomic island predictors using a comparative genomics approach. BMC Bioinformatics 9:329, 2008.
8. Sandberg R, Branden CI, Ernberg I, Coster J, Quantifying the species-specificity in genomic signatures, synonymous codon choice, amino acid usage and G+C content, Gene 311:35-42, 2003.
9. Tsirigos A, Rigoutsos I, A sensitive, support-vector-machine method for the detection of horizontal gene transfers in viral, archaeal and bacterial genomes, Nucl Acids Res 33(12):3699-3707, 2005.
10. Lawrence JG, Ochman H, Amelioration of bacterial genomes: Rates of change and exchange, J Mol Evol 44(4):383-397, 1997.
11. Vernikos GS, Parkhill J, Interpolated variable order motifs for identification of horizontally acquired DNA: Revisiting the Salmonella pathogenicity islands, Bioinformatics 22(18):2196-2203, 2006.
12. Arvey AJ, Azad RK, Raval A, Lawrence JG, Detection of genomic islands via segmental genome heterogeneity, Nucl Acids Res 37(16):5255-5266, 2009.
13. Metzler S, Kalinina OV, Detection of atypical genes in virus families using a one-class svm, BMC Genomics 15(1):913, 2014.
14. Schölkopf B, Williamson R, Smola A, Shawe-Taylor J, Platt J, Support vector method for novelty detection, Advances in Neural Information Processing Systems 12, pp. 582-588, 1999.
15. Ben-Hur A, Ong CS, Sonnenburg S, Schölkopf B, Rätsch G, Support vector machines and kernels for computational biology, PLoS Comput Biol 4(10):e1000173, 2008.
16. Cerdeño-Tárraga A, Efstratiou A, Dover L, Holden M, Pallen M, Bentley S, Besra G, Churcher C, James K, De Zoysa A et al., The complete genome sequence and analysis of corynebacterium diphtheriae nctc13129, Nucl Acids Res 31(22):6516-6523, 2003.
17. Winstanley C, Langille MG, Fothergill JL, Kukavica-Ibrulj I, Paradis-Bleau C, Sanschagrin F, Thomson NR, Winsor GL, Quail MA, Lennard N et al., Newly introduced genomic prophage islands are critical determinants of in vivo competitiveness in the liverpool epidemic strain of pseudomonas aeruginosa, Genome Res 19(1):12-23, 2009.
18. Trost E, Blom J, de Soares SC, Huang IH, Al-Dilaimi A, Schröder J, Jaenicke S, Dorella Fa, Rocha FS, Miyoshi A, Azevedo V, Schneider MP, Silva A, Camello TC, Sabbadini PS, Santos CS, Santos LS, Hirata RJ, Mattos-Guaraldi AL, Efstratiou A, Schmitt MP, Ton-That H, Tauch A, Pangenomic study of Corynebacterium diphtheriae that provides insights into the genomic diversity of pathogenic isolates from cases of classical diphtheria, endocarditis, and pneumonia, J Bacteriol 194(12):3199-3215, 2012.
19. Sonnenburg S, Rätsch G, Henschel S, Widmer C, Behr J, Zien A, Bona Fd, Binder A, Gehl C, Franc V, The shogun machine learning toolbox, J Mach Learn Res 11:1799-1802, 2010.
20. Leslie C, Eskin E, Noble WS, The spectrum kernel: A string kernel for SVM protein classification, Pacific Symp Biocomputing 575:564-575, 2002.
21. Dhillon BK, Laird MR, Shay Ja, Winsor GL, Lo R, Nizam F, Pereira SK, Waglechner N, McArthur aG, Langille MGI, Brinkman FSL, IslandViewer 3: more flexible, interactive genomic island discovery, visualization and analysis, Nucl Acids Res 43(w1):w104-w108, 2015.
22. Vernikos GS, Thomson NR, Parkhill J, Genetic flux over time in the Salmonella lineage. Genome Biol 8(6):R100, 2007.
23. Becq J, Churlaud C, Deschavanne P, A benchmark of parametric methods for horizontal transfers detection, PLoS One 5(4):e9989, 2010.