Any Graph is a Mapper Graph
Algebraic Topology
2024-08-22 v1 Computational Geometry
Abstract
The Mapper algorithm is a popular tool for visualization and data exploration in topological data analysis. We investigate an inverse problem for the Mapper algorithm: Given a dataset and a graph , does there exist a set of Mapper parameters such that the output Mapper graph of is isomorphic to ? We provide constructions that affirmatively answer this question. Our results demonstrate that it is possible to engineer Mapper parameters to generate a desired graph.
Keywords
Cite
@article{arxiv.2408.11180,
title = {Any Graph is a Mapper Graph},
author = {Enrique G Alvarado and Robin Belton and Kang-Ju Lee and Sourabh Palande and Sarah Percival and Emilie Purvine and Sarah Tymochko},
journal= {arXiv preprint arXiv:2408.11180},
year = {2024}
}
Comments
13 pages, 4 figures