[图书][B] Computational topology for data analysis

TK Dey, Y Wang - 2022 - books.google.com
" In this chapter, we introduce some of the very basics that are used throughout the book.
First, we give the definition of a topological space and related notions of open and closed …

Categorified reeb graphs

V De Silva, E Munch, A Patel - Discrete & Computational Geometry, 2016 - Springer
The Reeb graph is a construction which originated in Morse theory to study a real-valued
function defined on a topological space. More recently, it has been used in various …

Generalized persistence diagrams for persistence modules over posets

W Kim, F Mémoli - Journal of Applied and Computational Topology, 2021 - Springer
When a category CC satisfies certain conditions, we define the notion of rank invariant for
arbitrary poset-indexed functors F: P → CF: P→ C from a category theory perspective. This …

Measuring distance between Reeb graphs

U Bauer, X Ge, Y Wang - Proceedings of the thirtieth annual symposium …, 2014 - dl.acm.org
We propose a metric for Reeb graphs, called the functional distortion distance. Under this
distance, the Reeb graph is stable against small changes of input functions. At the same …

Structure and stability of the one-dimensional mapper

M Carriere, S Oudot - Foundations of Computational Mathematics, 2018 - Springer
Given a continuous function f: X → R f: X→ R and a cover II of its image by intervals, the
Mapper is the nerve of a refinement of the pullback cover f^-1 (I) f-1 (I). Despite its success in …

Data skeletonization via Reeb graphs

X Ge, I Safa, M Belkin, Y Wang - Advances in neural …, 2011 - proceedings.neurips.cc
Recovering hidden structure from complex and noisy non-linear data is one of the most
fundamental problems in machine learning and statistical inference. While such data is often …

An efficient computation of handle and tunnel loops via Reeb graphs

TK Dey, F Fan, Y Wang - ACM Transactions on Graphics (TOG), 2013 - dl.acm.org
A special family of non-trivial loops on a surface called handle and tunnel loops associates
closely to geometric features of" handles" and" tunnels" respectively in a 3D model. The …

Convergence between categorical representations of Reeb space and mapper

E Munch, B Wang - arXiv preprint arXiv:1512.04108, 2015 - arxiv.org
The Reeb space, which generalizes the notion of a Reeb graph, is one of the few tools in
topological data analysis and visualization suitable for the study of multivariate scientific …

A deterministic o(m log m) time algorithm for the reeb graph

S Parsa - Proceedings of the twenty-eighth annual symposium …, 2012 - dl.acm.org
We present a deterministic algorithm to compute the Reeb graph of a PL real-valued
function on a simplicial complex in O (m log m) time, where m is the size of the 2-skeleton …

Joint contour nets

H Carr, D Duke - IEEE Transactions on Visualization and …, 2013 - ieeexplore.ieee.org
Contour Trees and Reeb Graphs are firmly embedded in scientific visualization for analysing
univariate (scalar) fields. We generalize this analysis to multivariate fields with a data …