English
Related papers

Related papers: Filtration Simplification for Persistent Homology …

200 papers

Persistent homology is a branch of computational algebraic topology that studies shapes and extracts features over multiple scales. In this paper, we present an unsupervised approach that uses persistent homology to study divergent behavior…

In topological data analysis, we want to discern topological and geometric structure of data, and to understand whether or not certain features of data are significant as opposed to simply random noise. While progress has been made on…

Computational Geometry · Computer Science 2020-01-10 So Mang Han , Taylor Okonek , Nikesh Yadav , Xiaojun Zheng

The Vietoris-Rips filtration for an $n$-point metric space is a sequence of large simplicial complexes adding a topological structure to the otherwise disconnected space. The persistent homology is a key tool in topological data analysis…

Computational Geometry · Computer Science 2017-09-19 Vitaliy Kurlin

In medical image analysis, feature engineering plays an important role in the design and performance of machine learning models. Persistent homology (PH), from the field of topological data analysis (TDA), demonstrates robustness and…

Computer Vision and Pattern Recognition · Computer Science 2025-06-05 Dashti A. Ali , Richard K. G. Do , William R. Jarnagin , Aras T. Asaad , Amber L. Simpson

We introduce several geometric notions, including the width of a homology class, to the theory of persistent homology. These ideas provide geometric interpretations of persistence diagrams. Indeed, we give quantitative and geometric…

Algebraic Topology · Mathematics 2022-12-27 Henry Adams , Baris Coskunuzer

Artificial neural networks can learn complex, salient data features to achieve a given task. On the opposite end of the spectrum, mathematically grounded methods such as topological data analysis allow users to design analysis pipelines…

Machine Learning · Computer Science 2022-12-29 Mattia G. Bergomi , Massimo Ferri , Alessandro Mella , Pietro Vertechi

Hypergraph is the most general model for complex networks involving group interactions. Taking the ideas of path homology from Alexander Grigor'yan, Yong Lin, Yuri Muranov and Shing-Tung Yau [18-22], Stephane Bressan, Jingyan Li and the…

Algebraic Topology · Mathematics 2023-01-16 Shiquan Ren , Jie Wu

In Persistent Homology and Topology, filtrations are usually given by introducing an ordered collection of sets or a continuous function from a topological space to $\R^n$. A natural question arises, whether these approaches are equivalent…

General Topology · Mathematics 2013-04-05 Barbara Di Fabio , Patrizio Frosini

Topological simplification is the process of reducing complexity of a function while maintaining its essential features. Its goal is to find a new filter function, which reorders cells of the input complex in a way which eliminates some…

Algebraic Topology · Mathematics 2026-03-18 Jakub Leśkiewicz , Bartosz Furmanek , Michał Lipiński , Dmitriy Morozov

We introduce a refinement of persistent homology that detects simple-homotopy-theoretic phenomena invisible to homology. Given a filtered simplicial complex, we define the Morse complexity profile as the minimal number of critical simplices…

Algebraic Topology · Mathematics 2026-04-14 Divya Ahuja , Jaya NN Iyer

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

This technical report introduces a novel approach to efficient computation in homological algebra over fields, with particular emphasis on computing the persistent homology of a filtered topological cell complex. The algorithms here…

Algebraic Topology · Mathematics 2017-10-18 Gregory Henselman , Robert Ghrist

In this paper, we study the construction and transformation of two-dimensional persistent graphs. Persistence is a generalization to directed graphs of the undirected notion of rigidity. In the context of moving autonomous agent formations,…

Multiagent Systems · Computer Science 2007-05-23 Julien M. Hendrickx , Baris Fidan , Changbin Yu , Brian D. O. Anderson , Vincent D. Blondel

Long lived topological features are distinguished from short lived ones (considered as topological noise) in simplicial complexes constructed from complex networks. A new topological invariant, persistent homology, is determined and…

Mathematical Physics · Physics 2009-11-13 Danijela Horak , Slobodan Maletic , Milan Rajkovic

We solve the problem of minimizing the number of critical points among all functions on a surface within a prescribed distance {\delta} from a given input function. The result is achieved by establishing a connection between discrete Morse…

Computational Geometry · Computer Science 2015-05-07 Ulrich Bauer , Carsten Lange , Max Wardetzky

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

The persistent homology transform (PHT) of a subset $M \subset \mathbb{R}^d$ is a map $\text{PHT}(M):\mathbb{S}^{d-1} \to \mathbf{Dgm}$ from the unit sphere to the space of persistence diagrams. This map assigns to each direction $v\in…

Algebraic Topology · Mathematics 2025-07-31 Shreya Arya , Justin Curry

Convolutional neural networks (CNNs) are a standard tool for computer vision tasks such as image classification. However, typical model architectures may result in the loss of topological information. In specific domains such as…

Image and Video Processing · Electrical Eng. & Systems 2026-03-05 Shrunal Pothagoni , Benjamin Schweinhart

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

The combinatorial interpretation of the persistence diagram as a M\"obius inversion was recently shown to be functorial. We employ this discovery to recast the Persistent Homology Transform of a geometric complex as a representation of a…

Algebraic Topology · Mathematics 2024-05-16 Brittany Terese Fasy , Amit Patel
‹ Prev 1 8 9 10 Next ›