Distributed Mapper
Abstract
The construction of Mapper has emerged in the last decade as a powerful and effective topological data analysis tool that approximates and generalizes other topological summaries, such as the Reeb graph, the contour tree, split, and joint trees. In this paper we study the parallel analysis of the construction of Mapper. We give a provably correct algorithm to distribute Mapper on a set of processors and discuss the performance results that compare our approach to a reference sequential Mapper implementation. We report the performance experiments that demonstrate the efficiency of our method.
Downloads
Citation
Mustafa Hajij, Basem Assiri, and Paul Rosen. Distributed mapper. arXiv preprint arXiv:1712.03660, 2017.
Bibtex
@article{Hajij.2017.ARXIV, title = {Distributed Mapper}, author = {Mustafa Hajij and Basem Assiri and Paul Rosen}, journal = {arXiv preprint arXiv:1712.03660}, year = {2017}, abstract = {The construction of Mapper has emerged in the last decade as a powerful and effective topological data analysis tool that approximates and generalizes other topological summaries, such as the Reeb graph, the contour tree, split, and joint trees. In this paper we study the parallel analysis of the construction of Mapper. We give a provably correct algorithm to distribute Mapper on a set of processors and discuss the performance results that compare our approach to a reference sequential Mapper implementation. We report the performance experiments that demonstrate the efficiency of our method.} }