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.