English
Related papers

Related papers: Parametrized Homology via Zigzag Persistence

200 papers

In topological data analysis, persistent homology is used to study the "shape of data". Persistent homology computations are completely characterized by a set of intervals called a bar code. It is often said that the long intervals…

Computational Geometry · Computer Science 2025-02-19 Peter Bubenik , Michael Hull , Dhruv Patel , Benjamin Whittle

In this paper, we propose Quasi Zigzag Persistent Homology (QZPH) as a framework for analyzing time-varying data by integrating multiparameter persistence and zigzag persistence. To this end, we introduce a stable topological invariant that…

Machine Learning · Computer Science 2026-01-21 Tamal K. Dey , Shreyas N. Samaga

The persistence barcode is a topological descriptor of data that plays a fundamental role in topological data analysis. Given a filtration of the space of data, a persistence barcode tracks the evolution of its homological features. In this…

Computational Geometry · Computer Science 2024-09-11 Salman Parsa , Bei Wang

This paper introduces persistent homology, which is a powerful tool to characterize the shape of data using the mathematical concept of topology. We explain the fundamental idea of persistent homology from scratch using some examples. We…

Algebraic Topology · Mathematics 2022-05-25 Ippei Obayashi , Takenobu Nakamura , Yasuaki Hiraoka

Persistent homology is a central methodology in topological data analysis that has been successfully implemented in many fields and is becoming increasingly popular and relevant. The output of persistent homology is a persistence diagram --…

Statistics Theory · Mathematics 2024-04-24 Konstantin Häberle , Barbara Bravi , Anthea Monod

Persistent homology has been widely used to discover hidden topological structures in data across various applications, including music data. To apply persistent homology, a distance or metric must be defined between points in a point cloud…

Sound · Computer Science 2025-12-15 Eunwoo Heo , Byeongchan Choi , Myung ock Kim , Mai Lan Tran , Jae-Hun Jung

Real-valued functions on geometric data -- such as node attributes on a graph -- can be optimized using descriptors from persistent homology, allowing the user to incorporate topological terms in the loss function. When optimizing a single…

Computational Geometry · Computer Science 2024-09-02 Luis Scoccola , Siddharth Setlur , David Loiseaux , Mathieu Carrière , Steve Oudot

Persistent homology is a multiscale method for analyzing the shape of sets and functions from point cloud data arising from an unknown distribution supported on those sets. When the size of the sample is large, direct computation of the…

The field of mathematical morphology offers well-studied techniques for image processing. In this work, we view morphological operations through the lens of persistent homology, a tool at the heart of the field of topological data analysis.…

Computational Geometry · Computer Science 2021-03-25 Yu-Min Chung , Sarah Day , Chuan-Shen Hu

Persistent homology theory is a relatively new but powerful method in data analysis. Using simplicial complexes, classical persistent homology is able to reveal high dimensional geometric structures of datasets, and represent them as…

Algebraic Topology · Mathematics 2023-12-05 Yaru Gao , Yan Xu , Fengchun Lei

Persistent homology is a common technique in topological data analysis providing geometrical and topological information about the sample space. All this information, known as topological features, is summarized in persistence diagrams, and…

Methodology · Statistics 2022-04-05 Asael Fabian Martínez

Persistence has proved to be a valuable tool to analyze real world data robustly. Several approaches to persistence have been attempted over time, some topological in flavor, based on the vector space-valued homology functor, other…

Algebraic Topology · Mathematics 2019-05-23 Mattia G. Bergomi , Pietro Vertechi

We present a unified pipeline for univariate time series classification via complex networks and persistent homology. A time series is mapped to a graph through one of five constructions across three families (visibility (natural and…

Algebraic Topology · Mathematics 2026-05-05 İsmail Güzel

We introduce and study A-infinity persistence of a given homology filtration of topological spaces. This is a family, one for each n > 0, of homological invariants which provide information not readily available by the (persistent) Betti…

Algebraic Topology · Mathematics 2017-06-20 Francisco Belchí Guillamón , Aniceto Murillo Mas

Algorithms for persistent homology and zigzag persistent homology are well-studied for persistence modules where homomorphisms are induced by inclusion maps. In this paper, we propose a practical algorithm for computing persistence under…

Computational Geometry · Computer Science 2014-03-26 Tamal K. Dey , Fengtao Fan , Yusu Wang

Magnitude homology is an emerging framework that captures the intrinsic topological and geometric features of metric spaces, demonstrating significant potential for topoplogical data analysis and geometric data analysis. This work…

Algebraic Topology · Mathematics 2026-01-08 Wanying Bi , Hongsong Feng , Jingyan Li , Jie Wu

This article introduces an algorithm to compute the persistent homology of a filtered complex with various coefficient fields in a single matrix reduction. The algorithm is output-sensitive in the total number of distinct persistent…

Computational Geometry · Computer Science 2020-01-10 Jean-Daniel Boissonnat , Clément Maria

We study distributions of persistent homology barcodes associated to taking subsamples of a fixed size from metric measure spaces. We show that such distributions provide robust invariants of metric measure spaces, and illustrate their use…

Computational Geometry · Computer Science 2014-01-20 Andrew J. Blumberg , Itamar Gal , Michael A. Mandell , Matthew Pancia

Persistent homology studies the birth and death of cycles in a parameterized family of spaces. In this paper, we study the birth and death of cycles in a multifiltration of a chain complex with the goal of producing a persistence diagram…

Algebraic Topology · Mathematics 2021-07-07 Alex McCleary , Amit Patel

In this work, we explore links between natural homology and persistent homology for the classification of directed spaces. The former is an algebraic invariant of directed spaces, a semantic model of concurrent programs. The latter was…

Algebraic Topology · Mathematics 2024-08-07 Cameron Calk , Eric Goubault , Philippe Malbos