English
Related papers

Related papers: Harmonic Chain Barcode and Stability

200 papers

We propose a novel approach for preserving topological structures of the input space in latent representations of autoencoders. Using persistent homology, a technique from topological data analysis, we calculate topological signatures of…

Machine Learning · Computer Science 2021-06-01 Michael Moor , Max Horn , Bastian Rieck , Karsten Borgwardt

Let $K$ be a finite simplicial, cubical, delta or CW complex. The persistence map $\mathrm{PH}$ takes a filter $f:K \rightarrow \mathbb{R}$ as input and returns the barcodes $\mathrm{PH}(f)$ of the associated sublevel set persistent…

Computational Geometry · Computer Science 2021-10-29 Jacob Leygonie , Gregory Henselman-Petrusek

Identifying molecular signatures from complex disease patients with underlying symptomatic similarities is a significant challenge in the analysis of high dimensional multi-omics data. Topological data analysis (TDA) provides a way of…

Genomics · Quantitative Biology 2024-04-23 Davide Gurnari , Aldo Guzmán-Sáenz , Filippo Utro , Aritra Bose , Saugata Basu , Laxmi Parida

We define a simple, explicit map sending a morphism $f:M \rightarrow N$ of pointwise finite dimensional persistence modules to a matching between the barcodes of $M$ and $N$. Our main result is that, in a precise sense, the quality of this…

Algebraic Topology · Mathematics 2016-10-25 Ulrich Bauer , Michael Lesnick

We apply persistent homology to the task of discovering and characterizing phase transitions, using lattice spin models from statistical physics for working examples. Persistence images provide a useful representation of the homological…

Statistical Mechanics · Physics 2020-12-03 Alex Cole , Gregory J. Loges , Gary Shiu

Harmonic model predictive control (HMPC) is a recent model predictive control (MPC) formulation for tracking piece-wise constant references that includes a parameterized artificial harmonic reference as a decision variable, resulting in an…

Systems and Control · Electrical Eng. & Systems 2025-04-02 Pablo Krupa , Daniel Limon , Alberto Bemporad , Teodoro Alamo

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 persistence diagram (PD) is an increasingly popular topological descriptor. By encoding the size and prominence of topological features at varying scales, the PD provides important geometric and topological information about a space.…

In real-world systems, the relationships and connections between components are highly complex. Real systems are often described as networks, where nodes represent objects in the system and edges represent relationships or connections…

Algebraic Topology · Mathematics 2024-06-24 Shen Zhang

Recently, persistent homology has had tremendous success in biomolecular data analysis. It works by examining the topological relationship or connectivity of a group of atoms in a molecule at a variety of scales, then rendering a family of…

Biomolecules · Quantitative Biology 2019-03-27 David Bramer , Guo-Wei Wei

In topological data analysis (TDA), one often studies the shape of data by constructing a filtered topological space, whose structure is then examined using persistent homology. However, a single filtered space often does not adequately…

Algebraic Topology · Mathematics 2023-03-14 Magnus Bakke Botnan , Michael Lesnick

We say that an algorithm is stable if small changes in the input result in small changes in the output. This kind of algorithm stability is particularly relevant when analyzing and visualizing time-varying data. Stability in general plays…

Data Structures and Algorithms · Computer Science 2025-03-10 Wouter Meulemans , Bettina Speckmann , Kevin Verbeek , Jules Wulms

The persistence diagram is a central object in the study of persistent homology and has also been investigated in the context of random topology. The more recent notion of the verbose diagram (a.k.a. verbose barcode) is a refinement of the…

Algebraic Topology · Mathematics 2025-09-29 Jeong-hwi Joe , Woojin Kim , Cheolwoo Park

High-quality training data is the foundation of machine learning and artificial intelligence, shaping how models learn and perform. Although much is known about what types of data are effective for training, the impact of the data's…

Machine Learning · Computer Science 2025-10-21 Yang Ba , Mohammad Sadeq Abolhasani , Rong Pan

Graphs are commonly used to encode relationships among entities, yet their abstractness makes them difficult to analyze. Node-link diagrams are popular for drawing graphs, and force-directed layouts provide a flexible method for node…

Graphics · Computer Science 2020-01-14 Ashley Suh , Mustafa Hajij , Bei Wang , Carlos Scheidegger , Paul Rosen

This paper proposes a stable volume and a stable volume variant, referred to as a stable sub-volume, for more reliable data analysis using persistent homology. In prior research, an optimal cycle and similar ideas have been proposed to…

Algebraic Topology · Mathematics 2022-01-25 Ippei Obayashi

Persistent homology has become an important tool for extracting geometric and topological features from data, whose multi-scale features are summarized in a persistence diagram. From a statistical perspective, however, persistence diagrams…

Statistics Theory · Mathematics 2022-06-07 Siddharth Vishwanath , Kenji Fukumizu , Satoshi Kuriki , Bharath Sriperumbudur

Persistent homology, an algebraic method for discerning structure in abstract data, relies on the construction of a sequence of nested topological spaces known as a filtration. Two-parameter persistent homology allows the analysis of data…

Computational Geometry · Computer Science 2022-07-08 Anway De , Thong Vo , Matthew Wright

We present mathematical models based on persistent homology for analyzing force distributions in particulate systems. We define three distinct chain complexes: digital, position, and interaction, motivated by different capabilities of…

Soft Condensed Matter · Physics 2014-09-02 M. Kramar , A. Goullet , L. Kondic , K. Mischaikow

The relationship between the macroscopic response of the slope and the macrostructure of the force chain network under the action of the metal plate was studied by the particle discrete element method and the persistent homology. The…

Soft Condensed Matter · Physics 2020-10-20 Shengdong Zhang , Shihui You , Longfei Chen , Xiaofei Liu