Fine-tuning the search for microsatellites

DOI10.1016/J.JDA.2012.12.007zbMATH Open1334.68322OpenAlexW2033392736MaRDI QIDQ396641FDOQ396641

Authors: T. R. Fourie, P. V. Reyneke, Corne de Ridder, Derrick Kourie, B. W. Watson 

Publication date: 13 August 2014

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2012.12.007

Recommendations

• Fast algorithm for Vernier search of long repeats in DNA sequences with bounded error density
• A linear algorithm for the detection of evolutive tandem repeats
• An improved algorithm for generalized comparison of minisatellites
• An improved algorithm for generalized comparison of minisatellites
• The exact joint distribution of the sum of heads and apparent size statistics of a ``tandem repeats finder algorithm

zbMATH Keywords

finite automatapattern matchingdetection algorithmmicrosatellite detectionrepeat detection

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32)

Cites Work

• Title not available (Why is that?)

Cited In (3)

• An improved algorithm for generalized comparison of minisatellites
• Key-string segmentation algorithm and higher-order repeat 16mer (54 copies) in human alpha satellite DNA in chromosome 7
• Efficient algorithms for identifying orthologous simple sequence repeats of disease genes

Uses Software

• SSRscanner
• TROLL
• IMEx
• T-REKS
• STAR

This page was built for publication: Fine-tuning the search for microsatellites

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q396641)