中文
相关论文

相关论文: Optimising the topological information of the $A_\…

200 篇论文

Persistence-based topological optimization deforms a point cloud $X \subset \mathbb{R}^d$ by minimizing objectives of the form $L(X) = \ell(\mathrm{Dgm}(X))$, where $\mathrm{Dgm}(X)$ is a persistence diagram. In practice, optimization is…

计算几何 · 计算机科学 2026-05-13 Abderrahim Bendahi , Alexandre Duplessis , Arnaud Fickinger

TDA (topological data analysis) is a relatively new area of research related to importing classical ideas from topology into the realm of data analysis. Under the umbrella term TDA, there falls, in particular, the notion of persistent…

代数拓扑 · 数学 2019-06-03 Facundo Memoli , Kritika Singhal

Recent years have witnessed an increased interest in the application of persistent homology, a topological tool for data analysis, to machine learning problems. Persistent homology is known for its ability to numerically characterize the…

神经与进化计算 · 计算机科学 2016-08-29 Jen-Yu Liu , Shyh-Kang Jeng , Yi-Hsuan Yang

Spatial transcriptomics studies are becoming increasingly large and commonplace, necessitating simultaneous analysis of a large number of spatially resolved variables. Correspondingly, a diverse range of methodologies have been proposed to…

定量方法 · 定量生物学 2025-09-09 James Boyle , Gregory Hamm , Eleanor Williams , Robin JG Hartman , Magnus Soderburg , Ian Henry , Michael Casey

We study $A_{\infty}$-structures extending the natural algebra structure on the cohomology of $\oplus_n L^n$, where $L$ is a very ample line bundle on a projective $d$-dimensional variety $X$ such that $H^i(X,L^n)=0$ for $0<i<d$ and all…

代数几何 · 数学 2007-05-23 Alexander Polishchuk

We give bounds for dimension 0 persistent homology and codimension 1 homology of Vietoris--Rips, alpha, and cubical complex filtrations from finite sets related by enrichment (adding new elements), sparsification (removing elements), and…

代数拓扑 · 数学 2025-12-05 Jānis Lazovskis , Ran Levi , Juliano Morimoto

We study robust properties of zero sets of continuous maps $f:X\to\mathbb{R}^n$. Formally, we analyze the family $Z_r(f)=\{g^{-1}(0):\,\,\|g-f\|<r\}$ of all zero sets of all continuous maps $g$ closer to $f$ than $r$ in the max-norm. The…

代数拓扑 · 数学 2017-04-18 Peter Franek , Marek Krčál

0-dimensional persistent homology is known, from a computational point of view, as the easy case. Indeed, given a list of $n$ edges in non-decreasing order of filtration value, one only needs a union-find data structure to keep track of the…

计算几何 · 计算机科学 2023-12-12 Marc Glisse

Graph-based representations of point-cloud data are widely used in data science and machine learning, including epsilon-graphs that contain edges between pairs of data points that are nearer than epsilon and kNN-graphs that connect each…

代数拓扑 · 数学 2022-06-13 Minh Quang Le , Dane Taylor

Persistent homology is typically computed through persistent cohomology. While this generally improves the running time significantly, it does not facilitate extraction of homology representatives. The mentioned representatives are…

代数拓扑 · 数学 2024-11-13 Matija Čufar , Žiga Virk

Biomolecular structure comparison not only reveals evolutionary relationships, but also sheds light on biological functional properties. However, traditional definitions of structure or sequence similarity always involve superposition or…

定量方法 · 定量生物学 2017-07-13 Kelin Xia

Persistent homology is a widely-used tool in topological data analysis (TDA) for understanding the underlying shape of complex data. By constructing a filtration of simplicial complexes from data points, it captures topological features…

代数拓扑 · 数学 2025-10-23 Aleksei Luchinsky , Umar Islambekov

A standard way of approximating or discretizing a metric space is by taking its Rips complexes. These approximations for all parameters are often bound together into a filtration, to which we apply the fundamental group or the first…

几何拓扑 · 数学 2020-03-10 Žiga Virk

Persistence diagrams offer a way to summarize topological and geometric properties latent in datasets. While several methods have been developed that utilize persistence diagrams in statistical inference, a full Bayesian treatment remains…

统计方法学 · 统计学 2019-08-08 Vasileios Maroulas , Farzana Nasrin , Christopher Oballe

The computational cost of persistent homology is often dominated by the growth of the underlying simplicial filtrations. Many different filtrations exist, each with its own assumptions and trade-offs, but all face some form of this growth…

代数拓扑 · 数学 2026-05-15 António Leitão

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…

定量方法 · 定量生物学 2018-01-08 Kedi Wu , Zhixiong Zhao , Renxiao Wang , Guo-Wei Wei

In this paper, we introduce a persistent (co)homology theory for Cayley digraph grading. We give the algebraic structures of Cayley-persistence object. Specifically, we consider the module structure of persistent (co)homology and show the…

代数拓扑 · 数学 2022-08-18 Wanying Bi , Jingyan Li , Jian Liu , Jie Wu

Sparse systems are usually parameterized by a tuning parameter that determines the sparsity of the system. How to choose the right tuning parameter is a fundamental and difficult problem in learning the sparse system. In this paper, by…

统计方法学 · 统计学 2019-01-18 Moo K. Chung , Jamie L. Hanson , Jieping Ye , Richard J. Davidson , Seth D. Pollak

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…

机器学习 · 计算机科学 2026-05-15 Mattie Ji , Indradyumna Roy , Vikas Garg

Topological complexity is a homotopy invariant that measures the minimal number of continuous rules required for motion planning in a space. In this work, we introduce persistent analogs of topological complexity and its cohomological lower…

代数拓扑 · 数学 2025-08-19 Facundo Mémoli , Ling Zhou