Skip to Main content Skip to Navigation
Conference papers

Comparison of Minisatellites

Sèverine Bérard 1 Eric Rivals 1
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00090351
Contributor : Christine Carvalho de Matos <>
Submitted on : Wednesday, August 30, 2006 - 11:09:24 AM
Last modification on : Tuesday, September 17, 2019 - 6:19:58 PM

Identifiers

Collections

Citation

Sèverine Bérard, Eric Rivals. Comparison of Minisatellites. RECOMB: Computational Molecular Biology, Apr 2002, Whashington, DC, United States. pp.67-76, ⟨10.1145/565196.565205⟩. ⟨lirmm-00090351⟩

Share

Metrics

Record views

447