Mash Screen: high-throughput sequence containment estimation for genome discovery

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 genomes and pr...

Full description

Bibliographic Details
Main Authors: Ondov, Brian D. (Author), Starrett, Gabriel J. (Author), Sappington, Anna (Author), Kostic, Aleksandra (Author), Koren, Sergey (Author), Buck, Christopher B. (Author), Phillippy, Adam M. (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: BioMed Central, 2020-07-22T18:14:15Z.
Subjects:
Online Access:Get fulltext