Sequence similarity estimation by random subsequence sketching
Ke Chen, Vinamratha Pattar, Mingfu Shao
This paper introduces SubseqSketch, an alignment-free method for sequence similarity estimation that uses random subsequences to efficiently approximate edit distances, showing effectiveness in benchmark tasks.
bioRxiv · Feb 5, 2025 · PreprintBioinformatics