Communication-Efficient Jaccard similarity for High-Performance Distributed Genome Comparisons

The Jaccard similarity index is an important measure of the overlap of two sets, widely used in machine learning, computational genomics, information retrieval, and many other areas. We design and implement SimilarityAtScale, the first communication-efficient distributed algorithm for computing the...

Full description

Bibliographic Details

Published in:	Proceedings - IEEE International Parallel and Distributed Processing Symposium pp. 1122 - 1132
Main Authors:	Besta, Maciej, Kanakagiri, Raghavendra, Mustafa, Harun, Karasikov, Mikhail, Ratsch, Gunnar, Hoefler, Torsten, Solomonik, Edgar
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.05.2020
Subjects:	Bioinformatics Cyclops Tensor Framework Distributed Jaccard Distance Distributed Jaccard similarity Genome Sequence Distance Genomics High-Performance Genome Processing Indexes k-Mers Matrix-Matrix Multiplication Metagenome Sequence Distance Sequential analysis Sparse matrices
ISSN:	1530-2075
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!