Spectral jaccard similarity: a new approach to estimating pairwise sequence alignments

Tavor Z. Baharav; Govinda M. Kamath; David N. Tse; Ilan Shomorony

doi:10.1007/978-3-030-45257-5_15

Spectral jaccard similarity: a new approach to estimating pairwise sequence alignments

Tavor Z. Baharav, Govinda M. Kamath, David N. Tse, Ilan Shomorony

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English (US)
Title of host publication	Research in Computational Molecular Biology - 24th Annual International Conference, RECOMB 2020, Proceedings
Editors	Russell Schwartz
Publisher	Springer
Pages	223-225
Number of pages	3
ISBN (Print)	9783030452568
DOIs	https://doi.org/10.1007/978-3-030-45257-5_15
State	Published - 2020
Event	24th Annual Conference on Research in Computational Molecular Biology, RECOMB 2020 - Padua, Italy Duration: May 10 2020 → May 13 2020

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12074 LNBI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	24th Annual Conference on Research in Computational Molecular Biology, RECOMB 2020
Country/Territory	Italy
City	Padua
Period	5/10/20 → 5/13/20

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Online availability

10.1007/978-3-030-45257-5_15

Library availability

Discover UIUC Full Text

Cite this

Baharav, T. Z., Kamath, G. M., Tse, D. N., & Shomorony, I. (2020). Spectral jaccard similarity: a new approach to estimating pairwise sequence alignments. In R. Schwartz (Ed.), Research in Computational Molecular Biology - 24th Annual International Conference, RECOMB 2020, Proceedings (pp. 223-225). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12074 LNBI). Springer. https://doi.org/10.1007/978-3-030-45257-5_15

Spectral jaccard similarity: a new approach to estimating pairwise sequence alignments. / Baharav, Tavor Z.; Kamath, Govinda M.; Tse, David N. et al.
Research in Computational Molecular Biology - 24th Annual International Conference, RECOMB 2020, Proceedings. ed. / Russell Schwartz. Springer, 2020. p. 223-225 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12074 LNBI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Baharav, TZ, Kamath, GM, Tse, DN & Shomorony, I 2020, Spectral jaccard similarity: a new approach to estimating pairwise sequence alignments. in R Schwartz (ed.), Research in Computational Molecular Biology - 24th Annual International Conference, RECOMB 2020, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12074 LNBI, Springer, pp. 223-225, 24th Annual Conference on Research in Computational Molecular Biology, RECOMB 2020, Padua, Italy, 5/10/20. https://doi.org/10.1007/978-3-030-45257-5_15

Baharav TZ, Kamath GM, Tse DN, Shomorony I. Spectral jaccard similarity: a new approach to estimating pairwise sequence alignments. In Schwartz R, editor, Research in Computational Molecular Biology - 24th Annual International Conference, RECOMB 2020, Proceedings. Springer. 2020. p. 223-225. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-45257-5_15

Baharav, Tavor Z. ; Kamath, Govinda M. ; Tse, David N. et al. / Spectral jaccard similarity : a new approach to estimating pairwise sequence alignments. Research in Computational Molecular Biology - 24th Annual International Conference, RECOMB 2020, Proceedings. editor / Russell Schwartz. Springer, 2020. pp. 223-225 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{1f6bcc11f275466cac3cdf58f5e39bed,

title = "Spectral jaccard similarity: a new approach to estimating pairwise sequence alignments",

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.",

author = "Baharav, \{Tavor Z.\} and Kamath, \{Govinda M.\} and Tse, \{David N.\} and Ilan Shomorony",

note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2020.; 24th Annual Conference on Research in Computational Molecular Biology, RECOMB 2020 ; Conference date: 10-05-2020 Through 13-05-2020",

year = "2020",

doi = "10.1007/978-3-030-45257-5\_15",

language = "English (US)",

isbn = "9783030452568",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "223--225",

editor = "Russell Schwartz",

booktitle = "Research in Computational Molecular Biology - 24th Annual International Conference, RECOMB 2020, Proceedings",

address = "Germany",

}

TY - GEN

T1 - Spectral jaccard similarity

T2 - 24th Annual Conference on Research in Computational Molecular Biology, RECOMB 2020

AU - Baharav, Tavor Z.

AU - Kamath, Govinda M.

AU - Tse, David N.

AU - Shomorony, Ilan

PY - 2020

Y1 - 2020

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

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

UR - https://www.scopus.com/pages/publications/85084268383

UR - https://www.scopus.com/inward/citedby.url?scp=85084268383&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-45257-5_15

DO - 10.1007/978-3-030-45257-5_15

M3 - Conference contribution

AN - SCOPUS:85084268383

SN - 9783030452568

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 223

EP - 225

BT - Research in Computational Molecular Biology - 24th Annual International Conference, RECOMB 2020, Proceedings

A2 - Schwartz, Russell

PB - Springer

Y2 - 10 May 2020 through 13 May 2020

ER -

Spectral jaccard similarity: a new approach to estimating pairwise sequence alignments

Abstract

Publication series

Conference

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this