Introduction

Genomic Islands (GIs) are regions of bacterial genomes that are acquired from other organisms by the phenomenon of horizontal transfer. These regions are often responsible for many important acquired adaptations of the bacteria, with great impact on their evolution and behavior. Nevertheless, these adaptations are usually associated with pathogenicity, antibiotic resistance, degradation and metabolism. Identification of such regions is of medical and industrial interest. For this reason, different approaches for genomic islands prediction have been proposed. However, none of them are capable of predicting precisely the complete repertory of GIs in a genome. The difficulties arise due to the changes in performance of different algorithms in the face of the variety of nucleotide distribution in different species. In this paper, we present a novel method to predict GIs that is built upon mean shift clustering algorithm. It does not require any information regarding the number of clusters, and the bandwidth parameter is automatically calculated based on a heuristic approach. The method was implemented in a new user-friendly tool named MSGIP--Mean Shift Genomic Island Predictor. Genomes of bacteria with GIs discussed in other papers were used to evaluate the proposed method. The application of this tool revealed the same GIs predicted by other methods and also different novel unpredicted islands. A detailed investigation of the different features related to typical GI elements inserted in these new regions confirmed its effectiveness. Stand-alone and user-friendly versions for this new methodology are available at http://msgip.integrativebioinformatics.me.

Publications

  1. A Novel Method to Predict Genomic Islands Based on Mean Shift Clustering Algorithm.
    Cite this
    de Brito DM, Maracaja-Coutinho V, de Farias ST, Batista LV, do Rêgo TG, 2016-01-01 - PloS one

Credits

  1. Daniel M de Brito
    Developer

    Departamento de Informática, Centro de Informática, Brazil

  2. Vinicius Maracaja-Coutinho
    Developer

    Beagle Bioinformatics, Santiago, Chile

  3. Savio T de Farias
    Developer

    Departamento de Biologia Molecular, Centro de Ciências Exatas e da Natureza, Brazil

  4. Leonardo V Batista
    Developer

    Departamento de Informática, Centro de Informática, Brazil

  5. Thaís G do Rêgo
    Investigator

    Departamento de Informática, Centro de Informática, Brazil

Community Ratings

UsabilityEfficiencyReliabilityRated By
0 user
Sign in to rate
Summary
AccessionBT006486
Tool TypeApplication
Category
PlatformsLinux/Unix
Technologies
User InterfaceTerminal Command Line
Download Count0
Country/RegionBrazil
Submitted ByThaís G do Rêgo