DOE OSTI · 1016000
DUK - A Fast and Efficient Kmer Based Sequence Matching Tool
Abstract
A new tool, DUK, is developed to perform matching task. Matching is to find whether a query sequence partially or totally matches given reference sequences or not. Matching is similar to alignment. Indeed many traditional analysis tasks like contaminant removal use alignment tools. But for matching, there is no need to know which bases of a query sequence matches which position of a reference sequence, it only need know whether there exists a match or not. This subtle difference can make matching task much faster than alignment. DUK is accurate, versatile, fast, and has efficient memory usage. It uses Kmer hashing method to index reference sequences and Poisson model to calculate p-value. DUK is carefully implemented in C++ in object oriented design. The resulted classes can also be used to develop other tools quickly. DUK have been widely used in JGI for a wide range of applications such as contaminant removal, organelle genome separation, and assembly refinement. Many real applications and simulated dataset demonstrate its power.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Li, Mingkun, Copeland, Alex, Han, James. 2011-03-21. DUK - A Fast and Efficient Kmer Based Sequence Matching Tool. https://searchnasa.com/record/osti%3A1016000/duk-a-fast-and-efficient-kmer-based-sequence-matching-tool
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.