BioinformaticsbioRxivPreprint
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.
DOI 10.1101/2025.02.05.636706