Skip to Main content Skip to Navigation
Journal articles

A Fast and Specific Alignment Method for Minisatellite Maps

Abstract : Background: Variable minisatellites count among the most polymorphic markers of eukaryotic and prokaryotic genomes. This variability can affect gene coding regions, like in the prion protein gene, or gene regulation regions, like for the cystatin B gene, and be associated or implicated in diseases: the Creutzfeld-Jakob disease and the myoclonus epilepsy type 1, for our examples. When it affects neutrally evolving regions, the polymorphism in length (i.e. in number of copies) of minisatellites proved useful in population genetics. Motivation: In these tandem repeat sequences, different mutational mechanisms let the number of copies, as well as the copies themselves, vary. Especially, the interspersion of events of tandem duplication/contraction and of punctual mutation makes the succession of variant repeat much more informative than the sole allele length. To exploit this information requires the ability to align minisatellite alleles by accounting for both punctual mutations and tandem duplications. Results: We propose a minisatellite maps alignment program that improves on previous solutions. Our new program is faster, simpler, considers an extended evolutionary model, and is available to the community. We test it on the data set of 609 alleles of the MSY1 (DYF155S1) human minisatellite andconfirm its abilityto recover known evolutionary signals. Our experiments highlight that the informativeness of minisatellites resides in their length and composition polymorphisms. Exploiting both simultaneously is critical to unravel the implications of variable minisatellites in the control of gene expression and diseases. Availability: Software is available at http://atgc.lirmm.fr/ms_align/ Keywords: VNTR, tandem repeat, tandem duplication, variable costs, dynamic programming, sequence comparison.
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00120145
Contributor : Eric Rivals <>
Submitted on : Wednesday, December 13, 2006 - 2:24:00 PM
Last modification on : Wednesday, September 15, 2021 - 11:26:03 AM
Long-term archiving on: : Wednesday, April 7, 2010 - 12:34:19 AM

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Collections

Citation

Sèverine Bérard, François Nicolas, Jérome Buard, Olivier Gascuel, Eric Rivals. A Fast and Specific Alignment Method for Minisatellite Maps. Evolutionary Bioinformatics, Libertas Academica (New Zealand), 2006, 2, pp.327-344. ⟨10.1177/117693430600200025⟩. ⟨lirmm-00120145⟩

Share

Metrics

Record views

1374

Files downloads

418