Any Graph is a Mapper Graph

La Matematica 2026 Open access

Read full text
Authors: Enrique Alvarado, Robin Belton, Kang-Ju Lee, Sourabh Palande, Sarah Percival, Emilie Purvine, Sarah Tymochko
DOI: 10.1007/s44007-026-00230-z
Cited by: 0
References: 35

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.

Fields of Study & Subjects

Advanced Graph Theory Research

Publication details

Journal / source
La Matematica
Publisher
Springer Science and Business Media LLC
Volume
5
Issue
3
Publication date
29 July 2026
Language
EN