BbioRxiv6 Sep 2026
HyperSketch: *de Bruijn* graph sketching for genomic similarity estimation with Hyperdimensional Computing
Fabio Cumbo, Kabir Dhillon, M. Hassan Najafi, Sercan Aygun + 1 more
The exponential growth of genomic databases necessitates alignment-free methods for comparing genomes. While MinHash-based tools have revolutionized this field by efficiently estimating the Average Nucleotide Identity based on k-mer sets, they inherently discard structural genomic information. We introduce HyperSketch…