Advertisement

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

Conference paper
  • 1.1k Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 12074)

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.

References

  1. 1.
    Parkhill, J., et al.: National collection of type cultures (NCTC)-3000. https://www.sanger.ac.uk/resources/downloads/bacteria/nctc/
  2. 2.
    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

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Department of Electrical EngineeringStanford UniversityStanfordUSA
  2. 2.Microsoft Research New EnglandCambridgeUSA
  3. 3.Department of Electrical and Computer EngineeringUniversity of Illinois, Urbana-ChampaignUrbanaUSA

Personalised recommendations