SA-SSR

SA-SSR detects Simple Sequence Repeats (SSRs, microsatellites) in large DNA and RNA sequence datasets using suffix array–based algorithms.


Key Features:

  • Suffix Array and LCP-Based Detection: Identifies SSRs using suffix arrays and longest common prefix (LCP) arrays for efficient and exhaustive repeat discovery.
  • High-Sensitivity SSR Identification: Achieves complete SSR detection in benchmark evaluations and identifies additional SSRs compared to alternative tools.

Scientific Applications:

  • Genetic Variability and Marker Analysis: Supports population genetics, phylogenetics, and forensic studies through comprehensive microsatellite detection in genomic and transcriptomic sequences.

Methodology:

SA-SSR constructs suffix arrays and corresponding longest common prefix arrays from input DNA or RNA sequences to systematically identify tandem repeat motifs and enumerate Simple Sequence Repeats with high computational efficiency.

Topics

Details

Tool Type:
command-line tool
Operating Systems:
Linux
Programming Languages:
C++
Added:
8/3/2017
Last Updated:
11/25/2024

Operations

Publications

Pickett BD, Karlinsey SM, Penrod CE, Cormier MJ, Ebbert MTW, Shiozawa DK, Whipple CJ, Ridge PG. SA-SSR: a suffix array-based algorithm for exhaustive and efficient SSR discovery in large genetic sequences. Bioinformatics. 2016;32(17):2707-2709. doi:10.1093/bioinformatics/btw298. PMID:27170037. PMCID:PMC5013907.

Documentation

Links