English
Related papers

Related papers: Tagged barcodes for the topological analysis of gr…

200 papers

In this paper, we explore the interplay between barcode and topological entropies. Wrapped Floer homology barcode entropy is the exponential growth of not-to-short bars in the persistence module associated with the filtered wrapped Floer…

Symplectic Geometry · Mathematics 2024-10-10 Rafael Fernandes

Relying on sheaf theory, we introduce the notions of projected barcodes and projected distances for multi-parameter persistence modules. Projected barcodes are defined as derived pushforward of persistence modules onto $\mathbb{R}$.…

Algebraic Topology · Mathematics 2024-04-19 Nicolas Berkouk , Francois Petit

Persistent homology (PH) provides topological descriptors for geometric data, such as weighted graphs, which are interpretable, stable to perturbations, and invariant under, e.g., relabeling. Most applications of PH focus on the…

Machine Learning · Computer Science 2024-02-08 David Loiseaux , Luis Scoccola , Mathieu Carrière , Magnus Bakke Botnan , Steve Oudot

Scalable trapped-ion quantum computing requires fast and reliable transport of ions through complex, segmented radiofrequency trap architectures without inducing excessive motional excitation. We present a numerical toolchain for the…

Attempts to incorporate topological information in supervised learning tasks have resulted in the creation of several techniques for vectorizing persistent homology barcodes. In this paper, we study thirteen such methods. Besides describing…

This paper explores persistence modules for circle-valued functions, presenting a new extension of the interleaving and bottleneck distances in this setting. We propose a natural generalisation of barcodes in terms of arcs on a geometric…

Algebraic Topology · Mathematics 2025-06-04 Nathan Broomhead , Mariam Pirashvili

Recent work suggests that topological features of certain quantum gravity theories can be interpreted as particles, matching the known fermions and bosons of the first generation in the Standard Model. This is achieved by identifying…

Algebraic Topology · Mathematics 2010-01-15 Sundance Bilson-Thompson , Jonathan Hackett , Louis H. Kauffman

In this paper, we propose a new method to compute the barycenter of large weighted graphs endowed with probability measures on their nodes. We suppose that the edge weights are distances between the nodes and that the probability measure on…

Probability · Mathematics 2018-03-30 Ioana Gavra , Laurent Risser

We use Topological Data Analysis tools for studying the inner organization of cells in segmented images of epithelial tissues. More specifically, for each segmented image, we compute different persistence barcodes, which codify lifetime of…

Computer Vision and Pattern Recognition · Computer Science 2022-04-11 N. Atienza , M. J. Jimenez , M. Soriano-Trigueros

In graph representation learning, it is important that the complex geometric structure of the input graph, e.g. hidden relations among nodes, is well captured in embedding space. However, standard Euclidean embedding spaces have a limited…

Machine Learning · Computer Science 2023-07-11 Tuc Nguyen-Van , Dung D. Le , The-Anh Ta

We provide a recursive construction of an acyclic matching (also known as a gradient vector field, an equivalent notion to a discrete Morse function) on the independence complex of a graph with a simplicial vertex using given acyclic…

Combinatorics · Mathematics 2026-04-15 Sucharita Barik , Anupam Mondal , Sajal Mukherjee

In this paper we present a new approach to computing homology (with field coefficients) and persistent homology. We use concepts from discrete Morse theory, to provide an algorithm which can be expressed solely in terms of simple graph…

Algebraic Topology · Mathematics 2012-10-26 Paweł Dłotko , Hubert Wagner

Causal structure learning has been a challenging task in the past decades and several mainstream approaches such as constraint- and score-based methods have been studied with theoretical guarantees. Recently, a new approach has transformed…

Machine Learning · Computer Science 2019-11-19 Ignavier Ng , Shengyu Zhu , Zhitang Chen , Zhuangyan Fang

We present a labeling scheme that assigns labels of size $\tilde O(1)$ to the vertices of a directed weighted planar graph $G$, such that for any fixed $\varepsilon>0$ from the labels of any three vertices $s$, $t$ and $f$ one can determine…

Data Structures and Algorithms · Computer Science 2025-03-25 Itai Boneh , Shiri Chechik , Shay Golan , Shay Mozes , Oren Weimann

The unambiguous detection of the band topology for topological nodal systems remains an urgent problem in this field. Usually in experiments this relies on the detection for the topological edge modes, which may requires the high demands…

Mesoscale and Nanoscale Physics · Physics 2021-12-23 Kun Bu

This technical report introduces a novel approach to efficient computation in homological algebra over fields, with particular emphasis on computing the persistent homology of a filtered topological cell complex. The algorithms here…

Algebraic Topology · Mathematics 2017-10-18 Gregory Henselman , Robert Ghrist

We describe a pipeline approach to decoding the surface code using minimum weight perfect matching, including taking into account correlations between detection events. An independent no-communication parallelizable processing stage…

Quantum Physics · Physics 2023-12-13 Alexandru Paler , Austin G. Fowler

The topological patterns exhibited by many real-world networks motivate the development of topology-based methods for assessing the similarity of networks. However, extracting topological structure is difficult, especially for large and…

Machine Learning · Computer Science 2022-03-15 Tananun Songdechakraiwut , Bryan M. Krause , Matthew I. Banks , Kirill V. Nourski , Barry D. Van Veen

We define persistent homology groups over any set of spaces which have inclusions defined so that the corresponding directed graph between the spaces is acyclic, as well as along any subgraph of this directed graph. This method…

Computational Geometry · Computer Science 2019-06-20 Erin Wolf Chambers , David Letscher

Persistent homology is a natural tool for probing the topological characteristics of weighted graphs, essentially focusing on their $0$-dimensional homology. While this area has been substantially studied, we present a new approach to…

Algebraic Topology · Mathematics 2023-10-03 Omer Bobrowski , Primoz Skraba
‹ Prev 1 3 4 5 6 7 10 Next ›