Multiscale mapper: topological summarization via codomain covers

DOI10.1137/1.9781611974331.CH71MaRDI QIDQ4575651zbMATH OpenOpenAlexFDO

Authors Facundo Mémoli, Yusu Wang, Tamal K. Dey

Publication date 16 July 2018

Published in Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1504.03763

Mathematics Subject Classification ID

Other homology theories in algebraic topology (55N35) Simplicial sets and complexes in algebraic topology (55U10) Learning and adaptive systems in artificial intelligence (68T05)

Abstract: Summarizing topological information from datasets and maps defined on them is a central theme in topological data analysis. extsf{Mapper}, a tool for such summarization, takes as input both a possibly high dimensional dataset and a map defined on the data, and produces a summary of the data by using a cover of the codomain of the map. This cover, via a pullback operation to the domain, produces a simplicial complex connecting the data points. The resulting view of the data through a cover of the codomain offers flexibility in analyzing the data. However, it offers only a view at a fixed scale at which the cover is constructed. Inspired by the concept, we explore a notion of a tower of covers which induces a tower of simplicial complexes connected by simplicial maps, which we call {em multiscale mapper}. We study the resulting structure, its stability, and design practical algorithms to compute its associated persistence diagrams efficiently. Specifically, when the domain is a simplicial complex and the map is a real-valued piecewise-linear function, the algorithm can compute the exact persistence diagram only from the 1-skeleton of the input complex. For general maps, we present a combinatorial version of the algorithm that acts only on emph{vertex sets} connected by the 1-skeleton graph, and this algorithm approximates the exact persistence diagram thanks to a stability result that we show to hold. We also relate the multiscale mapper with the v{C}ech complexes arising from a natural pullback pseudometric defined on the input domain.

Recommendations

• Probabilistic convergence and stability of random mapper graphs
• Topological analysis of nerves, Reeb spaces, mappers, and multiscale mappers
• Structure and stability of the one-dimensional Mapper
• Topological mapper for 3D volumetric images
• Structure and stability of the 1-dimensional mapper

Cited in

(17)

• Structure and stability of the one-dimensional Mapper
• Generalized persistence diagrams for persistence modules over posets
• Stitch fix for mapper and topological gains
• Topological mapper for 3D volumetric images
• Quantitative simplification of filtered simplicial complexes
• Probabilistic convergence and stability of random mapper graphs
• A fast algorithm for constructing topological structure in large data
• Topological analysis of nerves, Reeb spaces, mappers, and multiscale mappers
• Topological data analysis of single-cell Hi-C contact maps
• Certified mapper: repeated testing for acyclicity and obstructions to the nerve lemma
• scientific article; zbMATH DE number 7307480 (Why is no real title available?)
• Decomposition of pointwise finite-dimensional 𝕊1 persistence modules
• Distances and isomorphism between networks: stability and convergence of network invariants
• Hypergraph co-optimal transport: metric and categorical properties
• Box filtration
• Mapper-based fuzzy rough sets
• Steinhaus filtration and stable paths in the mapper

This page was built for publication: Multiscale mapper: topological summarization via codomain covers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4575651)