Spectral Jaccard Similarity: A New Approach to Estimating Pairwise Sequence Alignments

Summary: Pairwise sequence alignment is often a computational bottleneck in genomic analysis pipelines, particularly in the context of third-generation sequencing technologies. To speed up this process, the pairwise k-mer Jaccard similarity is sometimes used as a proxy for alignment size in order to...

Full description

Bibliographic Details
Main Authors: Tavor Z. Baharav, Govinda M. Kamath, David N. Tse, Ilan Shomorony
Format: Article
Language:English
Published: Elsevier 2020-09-01
Series:Patterns
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2666389920301094