mlsanityData to 14 Oct 2026

Structured Learning on Mapper Representations

arXiv 2608.22044 ↗First posted 22 Aug 2026stat.ML cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Modern machine learning (ML) methods are highly effective for prediction tasks, but many commonly used representations reduce complex data to fixed dimensional embeddings that may suppress multiscale structural organization. The Mapper algorithm from topological data analysis (TDA) provides a different perspective by decomposing data into overlapping local regions connected through a nerve construction, producing a structured representation that captures geometric organization, local statistical behavior, and relational connectivity simultaneously. In this work, we develop a framework for learning over Mapper induced structured representations. Rather than treating Mapper as a preprocessing step that produces a graph for downstream learning, we treat the full Mapper construction as part of the representation itself. We study mathematical properties of these representations, including invariance under relabeling, a distance functional on the space of Mapper representations, structural complexity of multiscale decompositions, and learning oriented stability under representation perturbations. Experiments on time series and graph classification datasets validate the proposed framework through controlled studies of representation ablation, Mapper parameter sensitivity, and the geometry of the induced representation space. Together, these results demonstrate how the proposed mathematical framework enables systematic comparison, interpretation, and analysis of Mapper representations, providing practical tools for studying representation geometry, structural complexity, and learning stability in learning tasks.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 12 of its 35 references that are in the map. First posted on arXiv 22 Aug 2026.

Builds on

12 of 35 references.

References · 12

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  2. 2016node2vec: Scalable Feature Learning for Networkscited by 1,918
  3. 2014DeepWalk: Online Learning of Social Representationscited by 1,547
  4. 2020TUDataset: A collection of benchmark datasets for learning with graphscited by 728
  5. 2017Representation Learning on Graphs: Methods and Applicationscited by 457
  6. 2015Persistence Images: A Stable Vector Representation of Persistent Homologycited by 236
  7. 2017An introduction to Topological Data Analysis: fundamental and practical aspects for data scientistscited by 172
  8. 2014A Stable Multi-Scale Kernel for Topological Machine Learningcited by 75
  9. 2020Deep Graph Mapper: Seeing Graphs through the Neural Lenscited by 22
  10. 2017Statistical Analysis and Parameter Selection for Mappercited by 20
  11. 2019Mapper Based Classifiercited by 2
  12. 2023Topologically Attributed Graphs for Shape Discriminationcited by 2

Built on by

Not cited yet.