English
Related papers

Related papers: Zigzag Persistence

200 papers

While topological data analysis has emerged as a powerful paradigm for structural inference, its foundational tools, notably persistent homology and the persistent Laplacian, are frequently insensitive to localized structural fluctuations…

Algebraic Topology · Mathematics 2026-03-10 Jian Liu , Hongsong Feng , Kefeng Liu

In this paper we examine the use of topological methods for multivariate statistics. Using persistent homology from computational algebraic topology, a random sample is used to construct estimators of persistent homology. This estimation…

Statistics Theory · Mathematics 2021-01-29 Peter Bubenik , Gunnar Carlsson , Peter T. Kim , Zhiming Luo

Topological statistics, in the form of persistence diagrams, are a class of shape descriptors that capture global structural information in data. The mapping from data structures to persistence diagrams is almost everywhere differentiable,…

Machine Learning · Statistics 2021-02-24 Elchanan Solomon , Alexander Wagner , Paul Bendich

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

The theory of multidimensional persistence captures the topology of a multifiltration -- a multiparameter family of increasing spaces. Multifiltrations arise naturally in the topological analysis of scientific data. In this paper, we give a…

Computational Geometry · Computer Science 2010-11-22 Gunnar Carlsson , Gurjeet Singh , Afra Zomorodian

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

Hypergraph data appear and are hidden in many places in the modern age. They are data structure that can be used to model many real data examples since their structures contain information about higher order relations among data points. One…

Social and Information Networks · Computer Science 2020-10-02 Dong Quan Ngoc Nguyen , Lin Xing , Lizhen Lin

We investigate to what extent persistent homology benefits from the properties of the usual homology theory.

Algebraic Topology · Mathematics 2018-05-04 Hanife Varlı , Yağmur Yılmaz , Mehmetcik Pamuk

In this paper we study the persistent homology associated with topological crackle generated by distributions with an unbounded support. Persistent homology is a topological and algebraic structure that tracks the creation and destruction…

Probability · Mathematics 2018-10-04 Takashi Owada , Omer Bobrowski

This article aims to study the topological invariant properties encoded in node graph representational embeddings by utilizing tools available in persistent homology. Specifically, given a node embedding representation algorithm, we…

Machine Learning · Computer Science 2021-10-12 Mustafa Hajij , Ghada Zamzmi , Xuanting Cai

A topological approach to stratification learning is developed for point cloud data drawn from a stratified space. Given such data, our objective is to infer which points belong to the same strata. First we define a multi-scale notion of a…

Geometric Topology · Mathematics 2010-08-24 Paul Bendich , Sayan Mukherjee , Bei Wang

What is the "right" topological invariant of a large point cloud X? Prior research has focused on estimating the full persistence diagram of X, a quantity that is very expensive to compute, unstable to outliers, and far from a sufficient…

Algebraic Topology · Mathematics 2022-02-18 Elchanan Solomon , Alexander Wagner , Paul Bendich

The statistical mechanical approach to complex networks is the dominant paradigm in describing natural and societal complex systems. The study of network properties, and their implications on dynamical processes, mostly focus on locally…

Statistical Mechanics · Physics 2013-06-27 Giovanni Petri , Martina Scolamiero , Irene Donato , Francesco Vaccarino

The topology of periodic spaces has attracted a lot of interest in recent years in order to study and classify crystalline structures and other large homogeneous data sets, such as the distribution of galaxies in cosmology. In practice,…

Algebraic Topology · Mathematics 2025-05-20 Adam Onus , Primoz Skraba

Phase separation mechanisms can produce a variety of complicated and intricate microstructures, which often can be difficult to characterize in a quantitative way. In recent years, a number of novel topological metrics for microstructures…

Numerical Analysis · Mathematics 2020-05-29 Paweł Dłotko , Thomas Wanner

This paper lays the foundations of triangulated persistence categories (TPC), which brings together persistence modules with the theory of triangulated categories. As a result we introduce several measurements and metrics on the set of…

Algebraic Topology · Mathematics 2021-04-27 Paul Biran , Octav Cornea , Jun Zhang

Persistent homology computes the multiscale topology of a data set by using a sequence of discrete complexes. In this paper, we propose that persistent homology may be a useful tool for studying the structure of the landscape of string…

High Energy Physics - Theory · Physics 2019-04-24 Alex Cole , Gary Shiu

We construct a framework for studying clustering algorithms, which includes two key ideas: persistence and functoriality. The first encodes the idea that the output of a clustering scheme should carry a multiresolution structure, the second…

Machine Learning · Statistics 2008-08-19 Gunnar Carlsson , Facundo Memoli

In this paper we introduce a statistic, the persistent homology transform (PHT), to model surfaces in $\mathbb{R}^3$ and shapes in $\mathbb{R}^2$. This statistic is a collection of persistence diagrams - multiscale topological summaries…

Statistics Theory · Mathematics 2014-07-16 Katharine Turner , Sayan Mukherjee , Doug M Boyer

Latent space matching, which consists of matching distributions of features in latent space, is a crucial component for tasks such as adversarial attacks and defenses, domain adaptation, and generative modelling. Metrics for probability…

Machine Learning · Computer Science 2025-03-05 Hiu-Tung Wong , Darrick Lee , Hong Yan