English
Related papers

Related papers: Persistent Entropy for Separating Topological Feat…

200 papers

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

Aqueous solubility and partition coefficient are important physical properties of small molecules. Accurate theoretical prediction of aqueous solubility and partition coefficient plays an important role in drug design and discovery. The…

Quantitative Methods · Quantitative Biology 2018-01-08 Kedi Wu , Zhixiong Zhao , Renxiao Wang , Guo-Wei Wei

We develop a new method to estimate the area, and more generally the intrinsic volumes, of a compact subset $X$ of $\mathbb{R}^d$ from a set $Y$ that is close in the Hausdorff distance. This estimator enjoys a linear rate of convergence as…

Metric Geometry · Mathematics 2024-07-22 David Cohen-Steiner , Antoine Commaret

Persistent homology and zigzag persistent homology are techniques which track the homology over a sequence of spaces, outputting a set of intervals corresponding to birth and death times of homological features in the sequence. This paper…

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

We study the dependence of the topological entropy of piecewise monotonic maps with holes under perturbations, for example sliding a hole of fixed size at uniform speed or expanding a hole with uniform expansion. We show that under suitable…

Dynamical Systems · Mathematics 2016-09-30 Oscar F. Bandtlow , Hans Henrik Rugh

Computing Persistent Homology for large point clouds remains a bottleneck for the wider adoption of persistent homology by the scientific community. We present an algorithm which can compute the degree-1 Vietoris-Rips Persistent Homology of…

Algebraic Topology · Mathematics 2024-09-13 Musashi Ayrton Koyama , Facundo Memoli , Vanessa Robins , Katharine Turner

Topological data analysis (TDA) is a rapidly developing collection of methods for studying the shape of point cloud and other data types. One popular approach, designed to be robust to noise and outliers, is to first use a smoothing…

Methodology · Statistics 2017-12-27 Chul Moon , Noah Giansiracusa , Nicole A. Lazar

Recurrent signals give rise to trajectories that repeatedly return close to earlier states in state space. Many analysis methods therefore require a principled notion of similarity between states. In practice, a recurrence threshold sets…

Computational Geometry · Computer Science 2026-03-25 Omer Bahadir Eryilmaz , Cihan Katar , Max A. Little

We present a parallelizable algorithm for computing the persistent homology of a filtered chain complex. Our approach differs from the commonly used reduction algorithm by first computing persistence pairs within local chunks, then…

Algebraic Topology · Mathematics 2013-03-05 Ulrich Bauer , Michael Kerber , Jan Reininghaus

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

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

In this paper, we study the stability of commonly used filtration functions in topological data analysis under small perturbations of the underlying nonrandom point cloud. Relying on these stability results, we then develop a test procedure…

Statistics Theory · Mathematics 2024-10-10 Johannes Krebs , Daniel Rademacher

Despite the great advancement of experimental tools and theoretical models, a quantitative characterization of the microscopic structures of ion aggregates and its associated water hydrogen-bonding networks still remains a challenging…

Quantitative Methods · Quantitative Biology 2019-03-08 Kelin Xia

This paper brings together three distinct theories with the goal of quantifying shape textures with complex morphologies. Distance fields are central objects in shape representation, while topological data analysis uses algebraic topology…

Algebraic Topology · Mathematics 2023-07-04 Anna Song , Ka Man Yim , Anthea Monod

The Rips filtration over a finite metric space and its corresponding persistent homology are prominent methods in TDA to summarise the shape of data. Crucial to their use is the bottleneck stability result. A generalisation of the Rips…

Algebraic Topology · Mathematics 2019-05-29 Katharine Turner

Determining whether two graphs are isomorphic is a fundamental problem with practical applications in areas such as molecular chemistry or social network analysis, yet it remains a challenging task, with exact solutions often being…

Topological data analysis (TDA) is a rising branch in modern applied mathematics. It extracts topological structures as features of a given space and uses these features to analyze digital data. Persistent homology, one of the central tools…

Algebraic Topology · Mathematics 2025-05-26 Chuan-Shen Hu

Recent work in the information sciences, especially informetrics and scientometrics, has made substantial contributions to the development of new metrics that eschew the intrinsic biases of citation metrics. This work has tended to employ…

Social and Information Networks · Computer Science 2025-10-17 Himanshu Yadav , Thomas Bryan Smith , Peter Bubenik , Christopher McCarty

Persistent homology was shown by Carlsson and Zomorodian to be homology of graded chain complexes with coefficients in the graded ring $\kk[t]$. As such, the behavior of persistence modules -- graded modules over $\kk[t]$ is an important…

Computational Geometry · Computer Science 2013-02-18 Primoz Skraba , Mikael Vejdemo-Johansson

Persistent homology (PH) encodes global information, such as cycles, and is thus increasingly integrated into graph neural networks (GNNs). PH methods in GNNs typically traverse an increasing sequence of subgraphs. In this work, we first…

Machine Learning · Computer Science 2026-05-15 Mattie Ji , Indradyumna Roy , Vikas Garg