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...

Full description

Bibliographic Details
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:
SRA
Online Access:http://link.springer.com/article/10.1186/s13059-019-1841-x