title: Could n-gram analysis contribute to genomic island determination?
abstract: There are two approaches to identifying genomic and pathogenesis islands (GI/PAIs) in bacterial genomes: the compositional and the functional, based on DNA or protein level composition and gene function, respectively. We applied n-gram analysis in addition to other compositional features, combined them by union and intersection and defined two measures for evaluating the results-recall and precision. Using the best criteria (by training on the Escherichia coli O157:H7 EDL933 genome), we predicted GIs for 14 Enterobacteriaceae family members and for 21 randomly selected bacterial genomes. These predictions were compared with results obtained from HGT DB (based on the compositional approach) and PAI DB (based on the combined approach). The results obtained show that intersecting n-grams with other compositional features improves relative precision by up to 10% in case of HGT DB and up to 60% in case of PAI DB. In addition, it was demonstrated that the union of all compositional features results in maximum recall (up to 37%). Thus, the application of n-gram analysis alongside existing or newly developed methods may improve the prediction of GI/PAIs.
authors.affiliation: Faculty of Mathematics, University of Belgrade, Studentski trg 16, 11001 Belgrade, Serbia and Montenegro. nenad@matf.bg.ac.yu
authors.forename: Nenad S
authors.initials: NS
authors.lastname: Mitić
authors.forename: Gordana M
authors.initials: GM
authors.lastname: Pavlović-Lazetić
authors.forename: Milos V
authors.initials: MV
authors.lastname: Beljanski
mesh_terms: D019453:Escherichia coli O157 / Q000235:genetics; D016680:Genome, Bacterial