mhap

locality-sensitive hashing to detect long-read overlaps
  http://mhap.readthedocs.org/en/stable/
  0
  no reviews



The MinHash Alignment Process (MHAP--pronounced MAP) is a reference implementation of a probabilistic sequence overlapping algorithm. Designed to efficiently detect all overlaps between noisy long-read sequence data. It efficiently estimates Jaccard similarity by compressing sequences to their representative fingerprints composed on min-mers (minimum k-mer).