Source Themes

We proposed and implemented TrieDedup to efficiently and accurately deduplicate high-throughput sequencing experiments while accounting for sequencing artifacts. TrieDedup uses trie (prefix tree) structure to compare and store sequences. Our benchmark experiments show TrieDedup can deduplicate reads up to 160-fold faster than pairwise comparison at a cost of 36-fold higher memory usage.