Distributed Mapper

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.

Mustafa Hajij, Basem Assiri, and Paul Rosen. Distributed mapper. arXiv preprint arXiv:1712.03660, 2017.

@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.}
}