Improving MinHash via the containment index with applications to metagenomic analysis

DOI10.1016/j.amc.2019.02.018zbMath1428.68276OpenAlexW2750898971WikidataQ128306501 ScholiaQ128306501MaRDI QIDQ2011091

Hooman Zabeti, David Koslicki

Publication date: 28 November 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1101/184150

zbMATH Keywords

containmentmetagenomicsJaccard indexMinHashtaxonomic classification

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Genetics and epigenetics (92D10) Data structures (68P05)

Uses Software

• HyperLogLog
• Mash
• sourmash
• BioBloom Tools
• BLESS
• GemSIM

Cites Work

• Unnamed Item
• Min-wise independent permutations
• Scaling metagenome sequence assembly with probabilistic de Bruijn graphs
• Probability and Computing
• Space/time trade-offs in hash coding with allowable errors

This page was built for publication: Improving MinHash via the containment index with applications to metagenomic analysis