Comparing Bacterial Genomes by Searching their Common Intervals

Sébastien Angibaud (1) , Damien Eveillard (1) , Guillaume Fertin (1) , Irena Rusu (1)

1 LINA - Laboratoire d'Informatique de Nantes Atlantique

Comparing bacterial genomes implies the use of a dedicated measure. It relies on comparing circular genomes based on a set of conserved genes. Following this assumption, the common interval appears to be a good candidate. For evidences, we propose herein an approach to compute the common intervals between two circular genomes that takes into account duplications. Its application on a concrete case, comparing E. coli and V. cholerae, is accurate. It indeed emphasizes sets of conserved genes that present high impacts on bacterial functions.

Mots clés: comparative genomics; circular genome; common interval; comparative genomics

Domaines: Bio-informatique [q-bio.QM]; Bio-Informatique, Biologie Systémique [q-bio.QM]; Algorithme et structure de données [cs.DS]

Sébastien Angibaud, Damien Eveillard, Guillaume Fertin, Irena Rusu. Comparing Bacterial Genomes by Searching their Common Intervals. 1st International Conference on Bioinformatics and Computational Biology (BICoB 2009), 2009, New Orleans, United States. pp.102-113, ⟨10.1007/978-3-642-00727-9_12⟩. ⟨hal-00416466⟩