title: Detecting microsatellites within genomes: significant variation among algorithms.
abstract: BACKGROUND
  Microsatellites are short, tandemly-repeated DNA sequences which are widely distributed among genomes. Their structure, role and evolution can be analyzed based on exhaustive extraction from sequenced genomes. Several dedicated algorithms have been developed for this purpose. Here, we compared the detection efficiency of five of them (TRF, Mreps, Sputnik, STAR, and RepeatMasker).
  
  
  RESULTS
  Our analysis was first conducted on the human X chromosome, and microsatellite distributions were characterized by microsatellite number, length, and divergence from a pure motif. The algorithms work with user-defined parameters, and we demonstrate that the parameter values chosen can strongly influence microsatellite distributions. The five algorithms were then compared by fixing parameters settings, and the analysis was extended to three other genomes (Saccharomyces cerevisiae, Neurospora crassa and Drosophila melanogaster) spanning a wide range of size and structure. Significant differences for all characteristics of microsatellites were observed among algorithms, but not among genomes, for both perfect and imperfect microsatellites. Striking differences were detected for short microsatellites (below 20 bp), regardless of motif.
  
  
  CONCLUSIONS
  Since the algorithm used strongly influences empirical distributions, studies analyzing microsatellite evolution based on a comparison between empirical and theoretical size distributions should therefore be considered with caution. We also discuss why a typological definition of microsatellites limits our capacity to capture their genomic distributions.
authors: LIRMM, UMR 5506 CNRS--Université de Montpellier II, Montpellier, France. sebastien.leclercq@cefe.cnrs.fr
authors: Sébastien
authors: S
authors: Leclercq
authors: Eric
authors: E
authors: Rivals
authors: Philippe
authors: P
authors: Jarne
mesh_terms: D000465:Algorithms; D000818:Animals; D041321:Chromosomes, Human, X / Q000235:genetics; D004331:Drosophila melanogaster / Q000235:genetics; D005260:Female; D016678:Genome; D006801:Humans; D018895:Microsatellite Repeats / Q000235:genetics*; D009492:Neurospora crassa / Q000235:genetics; D015203:Reproducibility of Results; D012441:Saccharomyces cerevisiae / Q000235:genetics; D017422:Sequence Analysis, DNA / Q000592:standards; D013045:Species Specificity; D014960:X Chromosome / Q000235:genetics*