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

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


We present Spectral Jaccard Similarity, a technique that combines min-hashing and spectral methods in order to efficiently estimate pairwise alignment between genomic reads.


  1. 1.
    Parkhill, J., et al.: National collection of type cultures (NCTC)-3000.
  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).

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