Answers are grounded in this paper and cite their sources.
BACKGROUND: Terabyte-scale collections of string-encoded data are expected from consortia efforts such as the Human Microbiome Project http://nihroadmap.nih.gov/hmp. Intra- and inter-project data similarity searches are enabled by rapid k-mer matching strategies. Software applications for sequence database partitioning, guide tree estimation, molecular classification and alignment acceleration have benefited from embedded k-mer searches as sub-routines. However, a rapid, general-purpose, open-source, flexible, stand-alone k-mer tool has not been available. RESULTS: Here we present a stand-alone utility, Simrank, which allows users to rapidly identify database strings the most similar to query strings. Performance testing of Simrank and related tools against DNA, RNA, protein and human-languages found Simrank 10X to 928X faster depending on the dataset. CONCLUSIONS: Simrank provides molecular ecologists with a high-throughput, open source choice for comparing large sequence sets to find similarity.
No takes yet. Share an insight, caveat, or question.
DeSantis et al. (2011) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: