English
Related papers

Related papers: Harmonic Chain Barcode and Stability

200 papers

The theory of multidimensional persistent homology was initially developed in the discrete setting, and involved the study of simplicial complexes filtered through an ordering of the simplices. Later, stability properties of…

Computational Geometry · Computer Science 2013-03-28 Niccolò Cavazza , Marc Ethier , Patrizio Frosini , Tomasz Kaczynski , Claudia Landi

We propose a general technique for extracting a larger set of stable information from persistent homology computations than is currently done. The persistent homology algorithm is usually viewed as a procedure which starts with a filtered…

Computational Geometry · Computer Science 2021-01-29 Paul Bendich , Peter Bubenik , Alexander Wagner

Topological data analysis and its main method, persistent homology, provide a toolkit for computing topological information of high-dimensional and noisy data sets. Kernels for one-parameter persistent homology have been established to…

Machine Learning · Computer Science 2019-06-06 René Corbet , Ulderico Fugacci , Michael Kerber , Claudia Landi , Bei Wang

Persistent homology is a popular and powerful tool for capturing topological features of data. Advances in algorithms for computing persistent homology have reduced the computation time drastically -- as long as the algorithm does not…

Computational Geometry · Computer Science 2013-10-03 Ulrich Bauer , Michael Kerber , Jan Reininghaus

Persistent homology (PH) is a method used in topological data analysis (TDA) to study qualitative features of data that persist across multiple scales. It is robust to perturbations of input data, independent of dimensions and coordinates,…

Algebraic Topology · Mathematics 2017-09-13 Nina Otter , Mason A. Porter , Ulrike Tillmann , Peter Grindrod , Heather A. Harrington

Topological Data Analysis (TDA) offers a suite of computational tools that provide quantified shape features in high dimensional data that can be used by modern statistical and predictive machine learning (ML) models. In particular,…

Cryptography and Security · Computer Science 2023-07-06 Dominic Gold , Koray Karabina , Francis C. Motta

Intending to introduce a method for the topological analysis of fields, we present a pipeline that takes as an input a weighted and based chain complex, produces a factored chain complex, and encodes it as a barcode of tagged intervals…

Algebraic Topology · Mathematics 2025-04-01 Clemens Bannwart , Claudia Landi

In this paper, we consider topological featurizations of data defined over simplicial complexes, like images and labeled graphs, obtained by convolving this data with various filters before computing persistence. Viewing a convolution…

Algebraic Topology · Mathematics 2024-01-26 Elchanan Solomon , Paul Bendich

Persistent homology is a powerful mathematical tool that summarizes useful information about the shape of data allowing one to detect persistent topological features while one adjusts the resolution. However, the computation of such…

Quantum Physics · Physics 2022-03-01 Bernardo Ameneyro , Vasileios Maroulas , George Siopsis

Topological data analysis can extract effective information from higher-dimensional data. Its mathematical basis is persistent homology. The persistent homology can calculate topological features at different spatiotemporal scales of the…

Algebraic Topology · Mathematics 2023-09-29 Dinghua Shi , Zhifeng Chen , Chuang Ma , Guanrong Chen

Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a…

Computational Geometry · Computer Science 2026-03-27 Mathieu Carriere , Yuichi Ike , Théo Lacombe , Naoki Nishikawa

An Important tool in the field topological data analysis is known as persistent Homology (PH) which is used to encode abstract representation of the homology of data at different resolutions in the form of persistence diagram (PD). In this…

Image and Video Processing · Electrical Eng. & Systems 2022-07-13 Aras Asaad , Dashti Ali , Taban Majeed , Rasber Rashid

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features,…

Machine Learning · Computer Science 2024-12-20 Rubén Ballester , Bastian Rieck

Bifurcation characterizes the qualitative changes in parameterized dynamical systems and is one of the major topics in the field. In this work, we study combinatorial bifurcations within the framework of combinatorial dynamical systems -- a…

Dynamical Systems · Mathematics 2026-04-13 Tamal K. Dey , Michał Lipiński , Manuel Soriano-Trigueros

We discuss and review recent developments in the area of applied algebraic topology, such as persistent homology and barcodes. In particular, we discuss how these are related to understanding more about manifold learning from random point…

Probability · Mathematics 2015-03-13 Robert J. Adler , Omer Bobrowski , Matthew S. Borman , Eliran Subag , Shmuel Weinberger

Persistent homology (PH) is a rigorous mathematical theory that provides a robust descriptor of data in the form of persistence diagrams (PDs). PDs exhibit, however, complex structure and are difficult to integrate in today's machine…

Machine Learning · Statistics 2019-06-11 Bartosz Zieliński , Michał Lipiński , Mateusz Juda , Matthias Zeppelzauer , Paweł Dłotko

Network centrality measures play a crucial role in understanding graph structures, assessing the importance of nodes, paths, or cycles based on directed or reciprocal interactions encoded by vertices and edges. Estrada and Ross extended…

Computational Geometry · Computer Science 2024-04-26 John Rick D. Manzanares , Paul Samuel P. Ignacio

Many datasets can be viewed as a noisy sampling of an underlying space, and tools from topological data analysis can characterize this structure for the purpose of knowledge discovery. One such tool is persistent homology, which provides a…

We present an algorithm for computing the barcode of the image of a morphisms in persistent homology induced by an inclusion of filtered finite-dimensional chain complexes. These algorithms make use of the clearing optimization and can be…

Algebraic Topology · Mathematics 2022-01-13 Ulrich Bauer , Maximilian Schmahl

We present a novel set of methods for analyzing coverage properties in dynamic sensor networks. The dynamic sensor network under consideration is studied through a series of snapshots, and is represented by a sequence of simplicial…

Computational Geometry · Computer Science 2014-11-27 Jennifer Gamble , Harish Chintakunta , Hamid Krim