In this paper we present a more efficient algorithm for comparison of minisatellites which has complexity O(n′ + m′ + mn′ + nm′ +mn) where n and m are the lengths of the maps and n′ and m′ are the sizes of run-length encoded maps. We show that this algorithm makes a significant improvement for the real biological data, dividing the computing time by a factor 30 on a significant set of data.

We have recently found that okadaic acid, which shows strong inhibitory activity on protein serine/threonine phosphatases and tumor-promoting activity in vivo and in vitro, induces minisatellite mutation (MSM). Human tumors and chemically induced counterparts in experimental animals are also sometimes associated with MSM. In the present study, we demonstrated minisatellite (MS) instability in s...

BACKGROUND Minisatellites are an integral part of eukaryotic genomes and show variation in the complexity of their organization. Besides their presence in non-coding regions, a small fraction of them are part of the transcriptome, possibly participating in gene regulation, expression and silencing. We studied the minisatellite (TGG)(n) tagged transcriptome in the water buffalo Bubalus bubalis a...

Jack pine (Pinus banksiana Lamb.) is a broadly distributed North American conifer and its current range was covered by the Laurentian ice sheet during the last glacial maximum. To infer about the history and postglacial colonization of this boreal species, range-wide genetic variation was assessed using a new and highly variable minisatellite-like marker of the mitochondrial genome. Among the 5...

PREMISE OF THE STUDY Ponderosa pine (Pinus ponderosa Douglas ex P. Lawson & C. Lawson) exhibits complicated patterns of morphological and genetic variation across its range in western North America. This study aims to clarify P. ponderosa evolutionary history and phylogeography using a highly polymorphic mitochondrial DNA marker, with results offering insights into how geographical and climatol...

Variable tandem repeats are frequently used for genetic mapping, genotyping, and forensics studies. Moreover, variation in some repeats underlies rapidly evolving traits or certain diseases. However, mutation rates vary greatly from repeat to repeat, and as a consequence, not all tandem repeats are suitable genetic markers or interesting unstable genetic modules. We developed a model, "SERV," t...

Approximately 10% of ovarian cancers are due to mutations in highly penetrant inherited cancer susceptibility genes. The highly polymorphic HRAS1 minisatellite locus, located just downstream from the proto-oncogene H-ras-1 on chromosome 11p, consists of four common progenitor alleles and several dozen rare alleles, which apparently derive from mutations of the progenitors. Mutant alleles of thi...