We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
GI-SVM: A sensitive method for predicting genomic islands based on unannotated sequence of a single genome.
- Authors
Lu, Bingxin; Leong, Hon Wai
- 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.
- Subjects
NUCLEOTIDE sequence; GENETIC transformation; BACTERIAL genomes; BIOLOGICAL evolution; BACTERIA; SUPPORT vector machines
- Publication
Journal of Bioinformatics & Computational Biology, 2016, Vol 14, Issue 1, p-1
- ISSN
0219-7200
- Publication type
Article
- DOI
10.1142/S0219720016400035