title: GI-SVM: A sensitive method for predicting genomic islands based on unannotated sequence of a single genome.
abstract: Genomic islands (GIs) are clusters of functionally related genes acquired by lateral genetic transfer (LGT), and they are present in many bacterial genomes. GIs are extremely important for bacterial research, because they not only promote genome evolution but also contain genes that enhance adaption and enable antibiotic resistance. Many methods have been proposed to predict GI. But most of them rely on either annotations or comparisons with other closely related genomes. Hence these methods cannot be easily applied to new genomes. As the number of newly sequenced bacterial genomes rapidly increases, there is a need for methods to detect GI based solely on sequences of a single genome. In this paper, we propose a novel method, GI-SVM, to predict GIs given only the unannotated genome sequence. GI-SVM is based on one-class support vector machine (SVM), utilizing composition bias in terms of k-mer content. From our evaluations on three real genomes, GI-SVM can achieve higher recall compared with current methods, without much loss of precision. Besides, GI-SVM allows flexible parameter tuning to get optimal results for each genome. In short, GI-SVM provides a more sensitive method for researchers interested in a first-pass detection of GI in newly sequenced genomes.
authors.affiliation: 1 Department of Computer Science, National University of Singapore, 13 Computing Drive, Singapore 117417, Republic of Singapore.
authors.forename: Bingxin
authors.initials: B
authors.lastname: Lu
authors.affiliation: 1 Department of Computer Science, National University of Singapore, 13 Computing Drive, Singapore 117417, Republic of Singapore.
authors.forename: Hon Wai
authors.initials: HW
authors.lastname: Leong
mesh_terms: D003353:Corynebacterium diphtheriae / Q000235:genetics; D022761:Gene Transfer, Horizontal; D016680:Genome, Bacterial; D044404:Genomic Islands; D023281:Genomics / Q000379:methods*; D011550:Pseudomonas aeruginosa / Q000235:genetics; D012485:Salmonella typhi / Q000235:genetics; D017422:Sequence Analysis, DNA; D060388:Support Vector Machine
keywords: Genomic island; lateral genetic transfer; one-class SVM