arrow
Return

Enhancing the interpretability of the mapper algorithm

delete2026-03-06
delete0
delete
OA
AI
P
Padraig Fitzpatrick
A
Anna Jurek-Loughrey *
P
Pawel Dlotko
DOI:10.1007/s10618-025-01178-4delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The Mapper Algorithm is a powerful tool for representing the topology of a dataset’s structure as a similarity graph for the purposes of exploratory analysis. Despite Mapper’s ability to simplify complex high-dimensional data representations, interpreting the structure of the output graph remains a challenge. The conventional method of interpreting the Mapper graph by coloring nodes by features values is infeasible for high-dimensional data due to time limitations and the potential for subjectivity-related oversights. We present a novel method to enhance the interpretability of the Mapper algorithm. Specifically, we propose adapting eXplainable Artificial Intelligence techniques to determine feature importance, offering both local and global interpretations. Our approach can be used to assist domain experts in understanding functional differences across Mapper graphs, enabling them to draw meaningful conclusions from the graph’s structure. To validate our approach, we conducted experiments on five real-world medical datasets and the MNIST handwritten digit dataset. Our evaluation methods consist of a combination of visualization, classification tasks, and alignment of interpretations to existing literature. The results demonstrate our method’s effectiveness in providing a means to interpret Mapper graphs by highlighting the roles of specific features in the graph—such as pixel regions in MNIST and genes in TCGA datasets.
Keywords:
XAI
TDA
Mapper
Topology
Explainability
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Data Mining and Knowledge Discovery cover
Data Mining and Knowledge Discovery
IF:
4.3
Papers:
221
Citations:
6.0K

Organization

D
dioscuri centre in topological data analysis
Scholars:
1
Papers: 1
Citations: 0
E
electronics
Scholars:
50
Papers: 28
Citations: 0
Cited Papers

Cited Papers

Overexpression of MAPT-AS1 is associated with better patient survival in breast cancer
err2019-04-01
err0
PREAI
errDongfeng Wang; Jian Li; Fengling Cai; Zhi Xu; Li Li; Huanfeng Zhu; Wei Liu; Qingyu Xu; Jian Cao; Jingfeng Sun; Jinhai Tang
errShare
errSave
The definition of chemical diabetes
err1973-02-01
err0
errOAAI
errStefan S. Fajans
errShare
errSave
GRB7 Expression and Correlation With HER2 Amplification in Invasive Breast Carcinoma
err2017-09-01
err0
PREAI
errWilliam W. Bivin; Oleksandr Yergiyev; Mark L. Bunker; Jan F. Silverman; Uma Krishnamurti
errShare
errSave
Topology predicts long-term functional outcome in early psychosis
err2020-07-06
err5
errOAAI
errFournier, Margot; Scolamiero, Martina; Gholam-Rezaee, Mehdi M.; Cleusix, Martine; Jenni, Raoul; Ferrari, Carina; Golay, Philippe; Baumann, Philipp S.; Cuenod, Michel; Conus, Philippe; Do, Kim Q.; Hess, Kathryn
errShare
errSave
Metrics for graph comparison: A practitioner’s guide
err2020-02-12
err0
errOAAI
errPeter Wills; François G. Meyer
errShare
errSave
The topology of data: opportunities for cancer research
err2021-07-28
err0
errOAAI
errCiara F Loughrey; Padraig Fitzpatrick; Nick Orr; Anna Jurek-Loughrey
errShare
errSave
researcher View more