Fine-tuning the search for microsatellites

DOI10.1016/J.JDA.2012.12.007MaRDI QIDQ396641zbMATH OpenOpenAlexFDO

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

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)

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

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

Describes a project that uses

Uses Software

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

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)