Abstract
We present Spectral Jaccard Similarity, a technique that combines min-hashing and spectral methods in order to efficiently estimate pairwise alignment between genomic reads.
T. Z. Baharav and G. M. Kamath—Contributed equally and listed alphabetically.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Parkhill, J., et al.: National collection of type cultures (NCTC)-3000. https://www.sanger.ac.uk/resources/downloads/bacteria/nctc/
Baharav, T., Kamath, G.M., Tse, D.N., Shomorony, I.: Spectral Jaccard Similarity: a new approach to estimating pairwise sequence alignments. BioRxiv (2019). https://doi.org/10.1101/800581. https://www.biorxiv.org/content/early/2019/10/10/800581
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Baharav, T.Z., Kamath, G.M., Tse, D.N., Shomorony, I. (2020). Spectral Jaccard Similarity: A New Approach to Estimating Pairwise Sequence Alignments. In: Schwartz, R. (eds) Research in Computational Molecular Biology. RECOMB 2020. Lecture Notes in Computer Science(), vol 12074. Springer, Cham. https://doi.org/10.1007/978-3-030-45257-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-45257-5_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-45256-8
Online ISBN: 978-3-030-45257-5
eBook Packages: Computer ScienceComputer Science (R0)