Mash Screen: high-throughput sequence containment estimation for genome discovery
Abstract The MinHash algorithm has proven effective for rapidly estimating the resemblance of two genomes or metagenomes. However, this method cannot reliably estimate the containment of a genome within a metagenome. Here, we describe an online algorithm capable of measuring the containment of genom...
Main Authors: | Brian D. Ondov, Gabriel J. Starrett, Anna Sappington, Aleksandra Kostic, Sergey Koren, Christopher B. Buck, Adam M. Phillippy |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2019-11-01
|
Series: | Genome Biology |
Subjects: | |
Online Access: | http://link.springer.com/article/10.1186/s13059-019-1841-x |
Similar Items
-
STAT: a fast, scalable, MinHash-based k-mer tool to assess Sequence Read Archive next-generation sequence submissions
by: Kenneth S. Katz, et al.
Published: (2021-09-01) -
Viral coinfection analysis using a MinHash toolkit
by: Eric T. Dawson, et al.
Published: (2019-07-01) -
HcRPC: Highly Compact Reachability Preserving Graph Compression With Corrections
by: Rui Bing, et al.
Published: (2019-01-01) -
Scalable and Multifaceted Search and Its Application for Binary Malware Files
by: Donghoon Kim, et al.
Published: (2021-01-01) -
Mash Screen: high-throughput sequence containment estimation for genome discovery
by: Ondov, Brian D., et al.
Published: (2020)