Comparing bacterial genomes from linear orders of patterns - Archive ouverte HAL
Article Dans Une Revue Discrete Applied Mathematics Année : 2008

Comparing bacterial genomes from linear orders of patterns

Résumé

We compare complete genomes from common words denoted MUMs for maximum unique matches. They allow to transform each genome into a linear order. We first evaluate the minimum length of a MUM shared by two genomes to be significant. Secondly, we compute maximal common chains of elements, that are in the same order in genomes. From these chains we define conserved genome segments as long DNA fragments having MUMs in the same order and with a bounded gap length between them. The resulting small number of segments allow to detect main evolutionary events as reversal or transposition of these fragments.

Dates et versions

hal-03824543 , version 1 (21-10-2022)

Identifiants

Citer

Frédéric Guyon, Alain Guénoche. Comparing bacterial genomes from linear orders of patterns. Discrete Applied Mathematics, 2008, 156 (8), pp.1251-1262. ⟨10.1016/j.dam.2007.04.030⟩. ⟨hal-03824543⟩
19 Consultations
0 Téléchargements

Altmetric

Partager

More