SA-SSR: A suffix array-based algorithm for exhaustive and efficient SSR discovery in large genetic sequences

B. D. Pickett; S. M. Karlinsey; C. E. Penrod; M. J. Cormier; M. T.W. Ebbert; D. K. Shiozawa; C. J. Whipple; P. G. Ridge

doi:10.1093/bioinformatics/btw298

SA-SSR: A suffix array-based algorithm for exhaustive and efficient SSR discovery in large genetic sequences

B. D. Pickett, S. M. Karlinsey, C. E. Penrod, M. J. Cormier, M. T.W. Ebbert, D. K. Shiozawa, C. J. Whipple, P. G. Ridge

Research output: Contribution to journal › Article › peer-review

15 Scopus citations

Abstract

Simple Sequence Repeats (SSRs) are used to address a variety of research questions in a variety of fields (e.g. population genetics, phylogenetics, forensics, etc.), due to their high mutability within and between species. Here, we present an innovative algorithm, SA-SSR, based on suffix and longest common prefix arrays for efficiently detecting SSRs in large sets of sequences. Existing SSR detection applications are hampered by one or more limitations (i.e. speed, accuracy, ease-of-use, etc.). Our algorithm addresses these challenges while being the most comprehensive and correct SSR detection software available. SA-SSR is 100% accurate and detected >1000 more SSRs than the second best algorithm, while offering greater control to the user than any existing software. Availability and implementation: SA-SSR is freely available at http://github.com/ridgelab/SA-SSR

Original language	English
Pages (from-to)	2707-2709
Number of pages	3
Journal	Bioinformatics
Volume	32
Issue number	17
DOIs	https://doi.org/10.1093/bioinformatics/btw298
State	Published - Sep 1 2016

Bibliographical note

Publisher Copyright:
© 2016 The Author 2016. Published by Oxford University Press.

ASJC Scopus subject areas

Statistics and Probability
Biochemistry
Molecular Biology
Computer Science Applications
Computational Theory and Mathematics
Computational Mathematics

Access to Document

10.1093/bioinformatics/btw298

Cite this

@article{97fb44c868d74c33b3aa70ccb286ab6c,

title = "SA-SSR: A suffix array-based algorithm for exhaustive and efficient SSR discovery in large genetic sequences",

abstract = "Simple Sequence Repeats (SSRs) are used to address a variety of research questions in a variety of fields (e.g. population genetics, phylogenetics, forensics, etc.), due to their high mutability within and between species. Here, we present an innovative algorithm, SA-SSR, based on suffix and longest common prefix arrays for efficiently detecting SSRs in large sets of sequences. Existing SSR detection applications are hampered by one or more limitations (i.e. speed, accuracy, ease-of-use, etc.). Our algorithm addresses these challenges while being the most comprehensive and correct SSR detection software available. SA-SSR is 100% accurate and detected >1000 more SSRs than the second best algorithm, while offering greater control to the user than any existing software. Availability and implementation: SA-SSR is freely available at http://github.com/ridgelab/SA-SSR",

author = "Pickett, {B. D.} and Karlinsey, {S. M.} and Penrod, {C. E.} and Cormier, {M. J.} and Ebbert, {M. T.W.} and Shiozawa, {D. K.} and Whipple, {C. J.} and Ridge, {P. G.}",

note = "Publisher Copyright: {\textcopyright} 2016 The Author 2016. Published by Oxford University Press.",

year = "2016",

month = sep,

day = "1",

doi = "10.1093/bioinformatics/btw298",

language = "English",

volume = "32",

pages = "2707--2709",

number = "17",

}

TY - JOUR

T1 - SA-SSR

T2 - A suffix array-based algorithm for exhaustive and efficient SSR discovery in large genetic sequences

AU - Pickett, B. D.

AU - Karlinsey, S. M.

AU - Penrod, C. E.

AU - Cormier, M. J.

AU - Ebbert, M. T.W.

AU - Shiozawa, D. K.

AU - Whipple, C. J.

AU - Ridge, P. G.

PY - 2016/9/1

Y1 - 2016/9/1

N2 - Simple Sequence Repeats (SSRs) are used to address a variety of research questions in a variety of fields (e.g. population genetics, phylogenetics, forensics, etc.), due to their high mutability within and between species. Here, we present an innovative algorithm, SA-SSR, based on suffix and longest common prefix arrays for efficiently detecting SSRs in large sets of sequences. Existing SSR detection applications are hampered by one or more limitations (i.e. speed, accuracy, ease-of-use, etc.). Our algorithm addresses these challenges while being the most comprehensive and correct SSR detection software available. SA-SSR is 100% accurate and detected >1000 more SSRs than the second best algorithm, while offering greater control to the user than any existing software. Availability and implementation: SA-SSR is freely available at http://github.com/ridgelab/SA-SSR

AB - Simple Sequence Repeats (SSRs) are used to address a variety of research questions in a variety of fields (e.g. population genetics, phylogenetics, forensics, etc.), due to their high mutability within and between species. Here, we present an innovative algorithm, SA-SSR, based on suffix and longest common prefix arrays for efficiently detecting SSRs in large sets of sequences. Existing SSR detection applications are hampered by one or more limitations (i.e. speed, accuracy, ease-of-use, etc.). Our algorithm addresses these challenges while being the most comprehensive and correct SSR detection software available. SA-SSR is 100% accurate and detected >1000 more SSRs than the second best algorithm, while offering greater control to the user than any existing software. Availability and implementation: SA-SSR is freely available at http://github.com/ridgelab/SA-SSR

UR - http://www.scopus.com/inward/record.url?scp=84990935028&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84990935028&partnerID=8YFLogxK

U2 - 10.1093/bioinformatics/btw298

DO - 10.1093/bioinformatics/btw298

M3 - Article

C2 - 27170037

AN - SCOPUS:84990935028

SN - 1367-4803

VL - 32

SP - 2707

EP - 2709

JO - Bioinformatics

JF - Bioinformatics

IS - 17

ER -

SA-SSR: A suffix array-based algorithm for exhaustive and efficient SSR discovery in large genetic sequences

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this