SlideSort: all pairs similarity search for short reads.
Shimizu K, Tsuda K.
Shimizu K, et al.
Bioinformatics. 2011 Feb 15;27(4):464-70. doi: 10.1093/bioinformatics/btq677. Epub 2010 Dec 9.
Bioinformatics. 2011.
PMID: 21148542
Free PMC article.
Using an efficient pattern growth algorithm, SlideSort discovers chains of common k-mers to narrow down the search. Compared to existing methods based on single k-mers, our method is more effective in reducing the number of edit distance calculations. ...AVAILABILIT …
Using an efficient pattern growth algorithm, SlideSort discovers chains of common k-mers to narrow down the search. Compared to exist …