English
Related papers

Related papers: Approximating Persistent Homology for Large Datase…

200 papers

Hyperuniformity, the suppression of density fluctuations at large length scales, is observed across a wide variety of domains, from cosmology to condensed matter and biological systems. Although the standard definition of hyperuniformity…

Statistical Mechanics · Physics 2024-05-07 Marco Salvalaglio , Dominic J. Skinner , Jörn Dunkel , Axel Voigt

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

We introduce and investigate notions of persistent homology for p-groups and for coclass trees of p-groups. Using computer techniques we show that persistent homology provides fairly strong homological invariants for p-groups of order at…

Group Theory · Mathematics 2012-10-25 Graham Ellis , Simon A. King

Time-delay embedding is a fundamental technique in Topological Data Analysis (TDA) for reconstructing the phase space dynamics of time-series data. Persistent homology effectively identifies global topological features, such as loops…

Statistics Theory · Mathematics 2026-04-21 Donghyun Park , Junhyun An , Taehyoung Kim , Jisu Kim

We propose a novel method for topological analysis of unweighted graphs which is based on \textit{persistent homology}. The proposed method maps the input graph to a complete weighted graph where the weighting function maps each edge to a…

Algebraic Topology · Mathematics 2020-07-31 Padraig Corcoran

We describe a new methodology for studying persistence of topological features across a family of spaces or point-cloud data sets, called zigzag persistence. Building on classical results about quiver representations, zigzag persistence…

Computational Geometry · Computer Science 2008-12-02 Gunnar Carlsson , Vin de Silva

Persistence homology is a tool used to measure topological features that are present in data sets and functions. Persistence pairs births and deaths of these features as we iterate through the sublevel sets of the data or function of…

Computational Geometry · Computer Science 2010-02-10 Brittany Terese Fasy

Link prediction is an important learning task for graph-structured data. In this paper, we propose a novel topological approach to characterize interactions between two nodes. Our topological feature, based on the extended persistent…

Machine Learning · Computer Science 2021-06-15 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Chao Chen

Many multi-variate time series obtained in the natural sciences and engineering possess a repetitive behavior, as for instance state-space trajectories of industrial machines in discrete automation. Recovering the times of recurrence from…

Computational Geometry · Computer Science 2025-05-20 Simon Schindler , Elias Steffen Reich , Saverio Messineo , Simon Hoher , Stefan Huber

Persistence diagrams have been widely recognized as a compact descriptor for characterizing multiscale topological features in data. When many datasets are available, statistical features embedded in those persistence diagrams can be…

Algebraic Topology · Mathematics 2017-07-07 Ippei Obayashi , Yasuaki Hiraoka

Although there is no doubt that multi-parameter persistent homology is a useful tool to analyse multi-variate data, efficient ways to compute these modules are still lacking in the available topological data analysis toolboxes. Other issues…

Algebraic Topology · Mathematics 2021-04-15 Asilata Bapat , Robyn Brooks , Celia Hacker , Claudia Landi , Barbara I. Mahler

Persistent homology (PH) is one of the main methods used in Topological Data Analysis. An active area of research in the field is the study of appropriate notions of PH representatives, which allow to interpret the meaning of the…

Algebraic Topology · Mathematics 2024-12-12 Antonio Leitao , Nina Otter

Persistent homology is currently one of the more widely known tools from computational topology and topological data analysis. We present in this note a brief survey on the evolution of the subject. The goal is to highlight the main ideas,…

Algebraic Topology · Mathematics 2018-10-02 Jose A. Perea

While standard persistent homology has been successful in extracting information from metric datasets, its applicability to more general data, e.g. directed networks, is hindered by its natural insensitivity to asymmetry. We study a…

Algebraic Topology · Mathematics 2017-04-17 Samir Chowdhury , Facundo Mémoli

In recent years, cosmic shear has emerged as a powerful tool to study the statistical distribution of matter in our Universe. Apart from the standard two-point correlation functions, several alternative methods like peak count statistics…

Cosmology and Nongalactic Astrophysics · Physics 2021-04-21 Sven Heydenreich , Benjamin Brück , Joachim Harnois-Déraps

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

Motivated by persistent homology and topological data analysis, we consider formal sums on a metric space with a distinguished subset. These formal sums, which we call persistence diagrams, have a canonical 1-parameter family of metrics…

Algebraic Topology · Mathematics 2025-02-19 Peter Bubenik , Iryna Hartsock

While there has been much interest in adapting conventional clustering procedures---and in higher dimensions, persistent homology methods---to directed networks, little is known about the convergence of such methods. In order to even…

Computational Geometry · Computer Science 2022-12-20 Samir Chowdhury , Facundo Mémoli

The Persistent Homology Transform (PHT) was introduced in the field of Topological Data Analysis about 10 years ago, and has since been proven to be a very powerful descriptor of Euclidean shapes. The PHT consists of scanning a shape from…

Algebraic Topology · Mathematics 2024-12-25 Adam Onus , Nina Otter , Renata Turkes

A multicomplex structure is defined from an ordered lattice of multigraphs. This structure will help us to observe the features of Persistent Homology in this context, its interaction with the ordering and the repercussions of the process…

Algebraic Topology · Mathematics 2025-02-05 Joaquin Diaz Boils
‹ Prev 1 8 9 10 Next ›