Robustness Assessment of Whole Bacterial Genome Segmentations

Hugo Devillers, Helene Chiapello, Sophie Schbath, Meriem El Karoui

Research output: Contribution to journalArticlepeer-review


Comparison of closely related bacterial genomes has revealed the presence of highly conserved sequences forming a "backbone" that is interrupted by numerous, less conserved, DNA fragments. Segmentation of bacterial genomes into backbone and variable regions is particularly useful to investigate, among other things, bacterial genome evolution. Several software tools have been designed to compare complete bacterial chromosomes and a few online databases store pre-computed genome comparisons. However, very few statistical methods are available to evaluate the reliability of these software tools and to compare the results obtained with them. To fill this gap, we have developed two local scores to measure the robustness of bacterial genome segmentations. Our method uses a simulation procedure based on random perturbations of the compared genomes. The two scores described in this article provide useful information and are easy to implement, and their interpretation is intuitive. We show that they are suited to discriminate between robust and non-robust segmentations when genome aligners such as MAUVE and MGA are used.

Original languageEnglish
Pages (from-to)1155-1165
Number of pages11
JournalJournal of Computational Biology
Issue number9
Publication statusPublished - 7 Sep 2011


  • algorithms
  • alignment
  • genomics
  • statistics
  • structural genomics


Dive into the research topics of 'Robustness Assessment of Whole Bacterial Genome Segmentations'. Together they form a unique fingerprint.

Cite this