English
Related papers

Related papers: Differentiable Mapper For Topological Optimization…

200 papers

The Mapper algorithm, a technique within topological data analysis (TDA), constructs a simplified graphical representation of high-dimensional data to uncover its underlying shape and structural patterns. The algorithm has attracted…

General Topology · Mathematics 2025-04-15 Vine Nwabuisi Madukpe , Bright Chukwuma Ugoala , Nur Fariha Syaqina Zulkepli

The Mapper algorithm is an essential tool for visualizing complex, high dimensional data in topology data analysis (TDA) and has been widely used in biomedical research. It outputs a combinatorial graph whose structure implies the shape of…

Machine Learning · Computer Science 2025-04-24 Yuyang Tao , Shufei Ge

Recent advancements in graph representation learning have led to the emergence of condensed encodings that capture the main properties of a graph. However, even though these abstract representations are powerful for downstream tasks, they…

Machine Learning · Computer Science 2020-02-21 Cristian Bodnar , Cătălina Cangea , Pietro Liò

The Mapper algorithm is a visualization technique in topological data analysis (TDA) that outputs a graph reflecting the structure of a given dataset. However, the Mapper algorithm requires tuning several parameters in order to generate a…

Machine Learning · Computer Science 2025-02-19 Enrique Alvarado , Robin Belton , Emily Fischer , Kang-Ju Lee , Sourabh Palande , Sarah Percival , Emilie Purvine

Mapper is an algorithm that summarizes the topological information contained in a dataset and provides an insightful visualization. It takes as input a point cloud which is possibly high-dimensional, a filter function on it and an open…

Algebraic Topology · Mathematics 2019-03-12 Bishal Deb , Ankita Sarkar , Nupur Kumari , Akash Rupela , Piyush Gupta , Balaji Krishnamurthy

Motivation: The Mapper algorithm is an essential tool to explore shape of data in topology data analysis. With a dataset as an input, the Mapper algorithm outputs a graph representing the topological features of the whole dataset. This…

Algebraic Topology · Mathematics 2025-01-31 Yuyang Tao , Shufei Ge

Acquiring plausible pathways on high-dimensional structural distributions is beneficial in several domains. For example, in the drug discovery field, a protein conformational pathway, i.e. a highly probable sequence of protein structural…

Quantitative Methods · Quantitative Biology 2025-06-04 Ziyad Oulhaj , Yoshiyuki Ishii , Kento Ohga , Kimihiro Yamazaki , Mutsuyo Wada , Yuhei Umeda , Takashi Kato , Yuichiro Wada , Hiroaki Kurihara

This paper introduces advanced techniques of Topological Data Analysis (TDA) for unsupervised anomaly detection and customer segmentation in banking data. Using the Mapper algorithm and persistent homology, we develop unsupervised…

Machine Learning · Computer Science 2025-08-21 Leonardo Aldo Alejandro Barberi , Linda Maria De Cave

Topological data analysis provides a collection of tools to encapsulate and summarize the shape of data. Currently it is mainly restricted to \emph{mapper algorithm} and \emph{persistent homology}. In this paper we introduce new…

Algebraic Topology · Mathematics 2019-01-23 Paweł Dłotko

Mapper, a topological algorithm, is frequently used as an exploratory tool to build a graphical representation of data. This representation can help to gain a better understanding of the intrinsic shape of high-dimensional genomic data and…

Genomics · Quantitative Biology 2023-07-19 Erik J. Amézquita , Farzana Nasrin , Kathleen M. Storey , Masato Yoshizawa

Topological data analysis (TDA) is an area of data science that focuses on using invariants from algebraic topology to provide multiscale shape descriptors for geometric data sets such as point clouds. One of the most important such…

Computational Geometry · Computer Science 2023-06-21 David Loiseaux , Mathieu Carrière , Andrew J. Blumberg

Topological Data Analysis (TDA) has been praised by researchers for its ability to capture intricate shapes and structures within data. TDA is considered robust in handling noisy and high-dimensional datasets, and its interpretability is…

Machine Learning · Computer Science 2024-01-10 Funmilola Mary Taiwo , Umar Islambekov , Cuneyt Gurcan Akcora

Node-link diagrams are a popular method for representing graphs that capture relationships between individuals, businesses, proteins, and telecommunication endpoints. However, node-link diagrams may fail to convey insights regarding graph…

Social and Information Networks · Computer Science 2023-09-20 Paul Rosen , Mustafa Hajij , Bei Wang

In this article, we study the question of the statistical convergence of the 1-dimensional Mapper to its continuous analogue, the Reeb graph. We show that the Mapper is an optimal estimator of the Reeb graph, which gives, as a byproduct, a…

Computational Geometry · Computer Science 2017-11-10 Mathieu Carrière , Bertrand Michel , Steve Oudot

Choosing a suitable filtering function for the Mapper algorithm can be difficult due to its arbitrariness and domain-specific requirements. Finding a general filtering function that can be applied across domains is therefore of interest,…

Computational Geometry · Computer Science 2021-02-05 Filip Cornell

In this paper we introduce a novel family of attributed graphs for the purpose of shape discrimination. Our graphs typically arise from variations on the Mapper graph construction, which is an approximation of the Reeb graph for point cloud…

Algebraic Topology · Mathematics 2023-07-03 Justin Curry , Washington Mio , Tom Needham , Osman Berat Okutan , Florian Russold

Topological data analysis is an emerging field that applies the study of topological invariants to data. Perhaps the simplest of these invariants is the number of connected components or clusters. In this work, we explore a topological…

Computational Geometry · Computer Science 2023-12-19 Ian Stewart Joyce , Grant Erdmann , Kirk P. Gardner , Ryan Kramer , Kyle Siegrist

In a world abundant with diverse data arising from complex acquisition techniques, there is a growing need for new data analysis methods. In this paper we focus on high-dimensional data that are organized into several hierarchical datasets.…

Machine Learning · Computer Science 2021-04-06 Lior Aloni , Omer Bobrowski , Ronen Talmon

Finance is heavily influenced by data-driven decision-making. Meanwhile, our ability to comprehend the full informational content of data sets remains impeded by the tools we apply in analysis, especially where the data is high-dimensional.…

General Finance · Quantitative Finance 2022-06-09 Pawel Dlotko , Wanling Qiu , Simon Rudkin

The mapper algorithm is a popular tool from topological data analysis for extracting topological summaries of high-dimensional datasets. In this paper, we present Mapper Interactive, a web-based framework for the interactive analysis and…

Computational Geometry · Computer Science 2021-04-28 Youjia Zhou , Nithin Chalapathi , Archit Rathore , Yaodong Zhao , Bei Wang
‹ Prev 1 2 3 10 Next ›