La Matematica Mathematics

Any Graph is a Mapper Graph

Enrique G Alvarado, Robin Belton, Kang-Ju Lee, Sourabh Palande, Sarah Percival, Emilie Purvine, Sarah Tymochko
Springer Nature · 2026-07-29 · DOI 10.1007/s44007-026-00230-z

Abstract

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 X and a graph G , does there exist a choice of Mapper parameters such that the output Mapper graph of X is isomorphic to G ? We provide explicit constructions that affirmatively answer this question. Our results demonstrate that it is possible to select Mapper parameters to generate a given graph, illustrating the flexibility of the Mapper algorithm.

Read at publisher →