Locality-sensitive bucketing functions for the edit distance
Abstract Background Many bioinformatics applications involve bucketing a set of sequences where each sequence is allowed to be assigned into multiple buckets. To achieve both high sensitivity and precision, bucketing methods are desired to assign similar sequences into the same bucket while assignin...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2023-07-01
|
Series: | Algorithms for Molecular Biology |
Subjects: | |
Online Access: | https://doi.org/10.1186/s13015-023-00234-2 |