Comparison of Minisatellites - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2002

Comparison of Minisatellites


In the class of repeated sequences that occur in DNA, minisatellites have been found polymorphic and became useful tools in genetic mapping and forensic studies. They consist of a heterogeneous tandem array of a short repeat unit. The slightly different units along the array are called variants. Minisatellites evolve mainly through tandem duplications and tandem deletions of variants. Jeffreys et al. devised a method to obtain the sequence of variants along the array in a digital code, and called such sequences maps. Minisatellite maps give access to the detail of mutation processes at work on such loci. In this paper, we design an algorithm to compare two maps under an evolutionary model that includes deletion, insertion, mutation, tandem duplication and tandem deletion of a variant. Our method computes an optimal alignment in reasonable time; and the alignment score, i.e., the weighted sum of its elementary operations, is a distance metric between maps. The main difficulty is that the optimal sequence of operations depends on the order in which they are applied to the map. Taking the maps of the minisatellite MSY1 of 609 men, we computed all pairwise distances and reconstruct an evolutionary tree of these individuals. MSY1 (DYF155S1) is a hypervariable locus on the Y chromosome. In our tree, the populations of some haplogroups are monophyletic, showing that one can decipher a micro-evolutionary signal using minisatellite maps comparison.
Fichier principal
Vignette du fichier
RECOM02.pdf (2.55 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-00090351 , version 1 (26-09-2022)



Sèverine Bérard, Eric Rivals. Comparison of Minisatellites. RECOMB 2002 - 6th International Conference on Computational Molecular Biology, Apr 2002, Whashington, DC, United States. pp.67-76, ⟨10.1145/565196.565205⟩. ⟨lirmm-00090351⟩
90 View
41 Download



Gmail Mastodon Facebook X LinkedIn More