Mash: fast genome and metagenome distance estimation using MinHash
Mash: быстрое оценивание расстояний между геномами и метагеномами с использованием MinHash
2016-06-20
SCID: 54.1/zmayb85w
Discuss with AI
MashMinHashgenome distance estimationmetagenome clusteringmutation distance P-value
Figures from the paper
Abstract (AI)
Mash extends the MinHash dimensionality-reduction technique to include a pairwise mutation distance and P value significance test, enabling the efficient clustering and search of massive sequence collections. Mash reduces large sequences and sequence sets to small, representative sketches, from which global mutation distances can be rapidly estimated. We demonstrate several use cases, including the clustering of all 54,118 NCBI RefSeq genomes in 33 CPU h; real-time database search using assembled or unassembled Illumina, Pacific Biosciences, and Oxford Nanopore data; and the scalable clustering of hundreds of metagenomic samples by composition. Mash is freely released under a BSD license ( https://github.com/marbl/mash ).
Key Findings
1
Mash adapts the MinHash technique to compute a pairwise mutation distance and associated P-value significance test for sequences.
2
Mash enables efficient clustering and search of massive sequence collections, demonstrated by clustering 54,118 NCBI RefSeq genomes in 33 CPU hours.
3
Mash is freely available under a BSD license at https://github.com/marbl/mash.
4
Mash represents large sequences and sequence sets as small sketches that enable rapid estimation of global mutation distances.
5
Mash scales to metagenomics by enabling clustering of hundreds of metagenomic samples based on composition.
6
Mash supports real-time database search on both assembled and unassembled sequencing reads from Illumina, Pacific Biosciences, and Oxford Nanopore platforms.
Research Object
Genomes and metagenomes represented as MinHash sketches
Research Subject
Estimation of pairwise mutation distances and significance (P value) for fast clustering and search of large sequence collections using MinHash-based sketches
Publication Details
Publication Date
2016-06-20
Journal
Publisher
ISSN
Cited by
3429
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest
References available in scid.ai4
The neighbor-joining method: a new method for reconstructing phylogenetic trees.1987
Structure, function and diversity of the healthy human microbiome2012
A human gut microbial gene catalogue established by metagenomic sequencing2010
Kraken: ultrafast metagenomic sequence classification using exact alignments2014
Cited by9
High throughput ANI analysis of 90K prokaryotic genomes reveals clear species boundaries2018
Towards complete and error-free genome assemblies of all vertebrate species2021
TYGS and LPSN: a database tandem for fast and reliable genome-based classification and nomenclature of prokaryotes2021
The Oxford Nanopore MinION: delivery of nanopore sequencing to the genomics community2016
Producing polished prokaryotic pangenomes with the Panaroo pipeline2020
A new genomic blueprint of the human gut microbiota2019
OrthoDB v11: annotation of orthologs in the widest sampling of organismal diversity2022
Phylogenomics of 10,575 genomes reveals evolutionary proximity between domains Bacteria and Archaea2019
Interplay between the cell envelope and mobile genetic elements shapes gene flow in populations of the nosocomial pathogen Klebsiella pneumoniae2021