中文
相关论文

相关论文: Properties and Stability of Persistence Matching D…

200 篇论文

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…

机器学习 · 计算机科学 2021-10-12 Mustafa Hajij , Ghada Zamzmi , Xuanting Cai

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…

Persistent homology is a common technique in topological data analysis providing geometrical and topological information about the sample space. All this information, known as topological features, is summarized in persistence diagrams, and…

统计方法学 · 统计学 2022-04-05 Asael Fabian Martínez

We study distributions of persistent homology barcodes associated to taking subsamples of a fixed size from metric measure spaces. We show that such distributions provide robust invariants of metric measure spaces, and illustrate their use…

计算几何 · 计算机科学 2014-01-20 Andrew J. Blumberg , Itamar Gal , Michael A. Mandell , Matthew Pancia

We introduce a refinement of the persistence diagram, the graded persistence diagram. It is the Mobius inversion of the graded rank function, which is obtained from the rank function using the unary numeral system. Both persistence diagrams…

代数拓扑 · 数学 2022-05-09 Leo Betthauser , Peter Bubenik , Parker B. Edwards

The use of topological persistence in contemporary data analysis has provided considerable impetus for investigations into the geometric and functional-analytic structure of the space of persistence modules. In this paper, we isolate a…

代数拓扑 · 数学 2019-12-12 Peter Bubenik , Vin de Silva , Vidit Nanda

Algorithms for persistent homology and zigzag persistent homology are well-studied for persistence modules where homomorphisms are induced by inclusion maps. In this paper, we propose a practical algorithm for computing persistence under…

计算几何 · 计算机科学 2014-03-26 Tamal K. Dey , Fengtao Fan , Yusu Wang

A persistence diagram is a finite multiset of birth-death pairs representing the lifetimes of topological features across a filtration. Persistence diagrams do not carry intrinsic spectral or kernel structures, so applications typically use…

代数拓扑 · 数学 2025-12-09 Charles Fanning , Mehmet Aktas

Persistent homology provides a robust methodology to infer topological structures from point cloud data. Here we explore the persistent homology of point clouds embedded into a probabilistic setting, exploiting the theory of point…

概率论 · 数学 2023-08-07 Daniel Spitz , Anna Wienhard

Hypergraphs are mathematical models for many problems in data sciences. In recent decades, the topological properties of hypergraphs have been studied and various kinds of (co)homologies have been constructed (cf. [3, 4, 12]). In this…

代数拓扑 · 数学 2018-03-15 Stephane Bressan , Jingyan Li , Shiquan Ren , Jie Wu

Persistent homology is a widely used tool in Topological Data Analysis that encodes multiscale topological information as a multi-set of points in the plane called a persistence diagram. It is difficult to apply statistical theory directly…

Persistence diagrams are one of the main tools in the field of Topological Data Analysis (TDA). They contain fruitful information about the shape of data. The use of machine learning algorithms on the space of persistence diagrams proves to…

计算几何 · 计算机科学 2021-08-10 Yu-Min Chung , Austin Lawson

We prove a homological stability theorem for certain complements of symmetric spaces. This is a variant of a conjecture by Vakil and Matchett Wood for subspaces of $\mathrm{Sym}^n(X)$ where $X$ is an open manifold admitting a boundary. To…

代数拓扑 · 数学 2013-12-24 TriThang Tran

Recently a new feature representation and data analysis methodology based on a topological tool called persistent homology (and its corresponding persistence diagram summary) has started to attract momentum. A series of methods have been…

计算几何 · 计算机科学 2019-12-13 Qi Zhao , Yusu Wang

We propose a general technique for extracting a larger set of stable information from persistent homology computations than is currently done. The persistent homology algorithm is usually viewed as a procedure which starts with a filtered…

计算几何 · 计算机科学 2021-01-29 Paul Bendich , Peter Bubenik , Alexander Wagner

We endow the set of persistence diagrams with the strong topology (the topology of countable direct limit of increasing sequence of bounded subsets considered in the bottleneck distance). The topology of the obtained space is described.…

一般拓扑 · 数学 2020-05-22 Volodymyr Kiosak , Aleksandr Savchenko , Mykhailo Zarichnyi

In this paper we study a new metric for comparing Betti numbers functions in bidimensional persistent homology, based on coherent matchings, i.e. families of matchings that vary in a continuous way. We prove some new results about this…

代数拓扑 · 数学 2018-05-29 Andrea Cerri , Marc Ethier , Patrizio Frosini

Using sheaf theory, I introduce a continuous theory of persistence for mappings between compact manifolds. In the case both manifolds are orientable, the theory holds for integer coefficients. The sheaf introduced here is stable to…

代数拓扑 · 数学 2013-10-09 Amit Patel

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…

代数拓扑 · 数学 2026-01-08 Wanying Bi , Hongsong Feng , Jingyan Li , Jie Wu

We study the graphs formed from instances of the stable matching problem by connecting pairs of elements with an edge when there exists a stable matching in which they are matched. Our results include the NP-completeness of recognizing…

离散数学 · 计算机科学 2020-10-20 David Eppstein