ekg / seqwish

alignment to variation graph inducer
MIT License
143 stars 18 forks source link

sparsify matches #94

Closed ekg closed 2 years ago

ekg commented 2 years ago

Implements world min-hash sparsification for input matches. For very large all-to-all alignments, we can randomly remove most matches and still have a coherent graph. By sparsifying at the level of exact matches rather than mappings, we retain long range information from the input alignment set.