[图书][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 …

Fast computation of zigzag persistence

TK Dey, T Hou - arXiv preprint arXiv:2204.11080, 2022 - arxiv.org
Zigzag persistence is a powerful extension of the standard persistence which allows
deletions of simplices besides insertions. However, computing zigzag persistence usually …

Persistence theory: from quiver representations to data analysis

SY Oudot - Mathematical Surveys and Monographs, 2015 - ams.org
Comments• page viii, bottom of page: the following names should be added to the
acknowledgements:-Peter Landweber had an invaluable contribution to these notes. First …

Edge collapse and persistence of flag complexes

JD Boissonnat, S Pritam - 36th International Symposium on …, 2020 - drops.dagstuhl.de
In this article, we extend the notions of dominated vertex and strong collapse of a simplicial
complex as introduced by J. Barmak and E. Miniam. We say that a simplex (of any …

A geometric perspective on sparse filtrations

NJ Cavanna, M Jahanseir, DR Sheehy - arXiv preprint arXiv:1506.03797, 2015 - arxiv.org
We present a geometric perspective on sparse filtrations used in topological data analysis.
This new perspective leads to much simpler proofs, while also being more general, applying …

Strong collapse for persistence

JD Boissonnat, S Pritam, D Pareek - arXiv preprint arXiv:1809.10945, 2018 - arxiv.org
We introduce a fast and memory efficient approach to compute the persistent homology (PH)
of a sequence of simplicial complexes. The basic idea is to simplify the complexes of the …

Barcodes of towers and a streaming algorithm for persistent homology

M Kerber, H Schreiber - Discrete & computational geometry, 2019 - Springer
A tower is a sequence of simplicial complexes connected by simplicial maps. We show how
to compute a filtration, a sequence of nested simplicial complexes, with the same persistent …

Computing generalized ranks of persistence modules via unfolding to zigzag modules

TK Dey, C Xin - arXiv preprint arXiv:2403.08110, 2024 - arxiv.org
For a $ P $-indexed persistence module ${\sf M} $, the (generalized) rank of ${\sf M} $ is
defined as the rank of the limit-to-colimit map for the diagram of vector spaces of ${\sf M} …

Efficient approximation of multiparameter persistence modules

D Loiseaux, M Carriere - ArXivorg, 2022 - par.nsf.gov
Topological Data Analysis is a growing area of data science, which aims at computing and
characterizing the geometry and topology of data sets, in order to produce useful descriptors …

A Fast Algorithm for Computing Zigzag Representatives

TK Dey, T Hou, D Morozov - Proceedings of the 2025 Annual ACM-SIAM …, 2025 - SIAM
Zigzag filtrations of simplicial complexes generalize the usual filtrations by allowing simplex
deletions in addition to simplex insertions. The barcodes computed from zigzag filtrations …