Assessing the robustness of complete bacterial genome segmentations - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Access content directly
Journal Articles Lecture Notes in Computer Science Year : 2010

Assessing the robustness of complete bacterial genome segmentations

Abstract

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 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 scores presented in this paper are simple to implement and our results show that they allow to discriminate easily between robust and non-robust bacterial genome segmentations when using aligners such as MAUVE and MGA.

Dates and versions

hal-02654924 , version 1 (29-05-2020)

Identifiers

Cite

Hugo Devillers, Hélène Chiapello, Sophie S. Schbath, Meriem El-Karoui. Assessing the robustness of complete bacterial genome segmentations. Lecture Notes in Computer Science, 2010, 6398, pp.173-187. ⟨10.1007/978-3-642-16181-0_15⟩. ⟨hal-02654924⟩

Collections

INRA INRAE MATHNUM
9 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More