English
Related papers

Related papers: Shape is (almost) all!: Persistent homology featur…

200 papers

Persistent homology is constrained to purely topological persistence while multiscale graphs account only for geometric information. This work introduces persistent spectral theory to create a unified low-dimensional multiscale paradigm for…

Combinatorics · Mathematics 2019-12-13 Rui Wang , Duc Duy Nguyen , Guo-Wei Wei

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…

Computational Geometry · Computer Science 2023-12-12 Marc Glisse

We present an approach to learning features that represent the local geometry around a point in an unstructured point cloud. Such features play a central role in geometric registration, which supports diverse applications in robotics and 3D…

Computer Vision and Pattern Recognition · Computer Science 2017-09-18 Marc Khoury , Qian-Yi Zhou , Vladlen Koltun

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

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

The tongue surface houses a range of papillae that are integral to the mechanics and chemistry of taste and textural sensation. Although gustatory function of papillae is well investigated, the uniqueness of papillae within and across…

Machine Learning · Computer Science 2023-12-15 Rayna Andreeva , Anwesha Sarkar , Rik Sarkar

Computational topology has recently known an important development toward data analysis, giving birth to the field of topological data analysis. Topological persistence, or persistent homology, appears as a fundamental tool in this field.…

Statistics Theory · Mathematics 2013-05-28 Frédéric Chazal , Marc Glisse , Catherine Labruère , Bertrand Michel

Persistent Homology is a fairly new branch of Computational Topology which combines geometry and topology for an effective shape description of use in Pattern Recognition. In particular it registers through "Betti Numbers" the presence of…

Quantitative Methods · Quantitative Biology 2016-06-01 Massimo Ferri , Ivan Tomba , Andrea Visotti , Ignazio Stanganelli

Persistent homology is a topological feature used in a variety of applications such as generating features for data analysis and penalizing optimization problems. We develop an approach to accelerate persistent homology computations…

Algebraic Topology · Mathematics 2023-01-19 Yuan Luo , Bradley J. Nelson

Molecular representations fundamentally shape how machine learning systems reason about molecular structure and physical properties. Most existing approaches adopt a discrete pipeline: molecules are encoded as sequences, graphs, or point…

Persistent homology (PH) has been widely applied to graph data to extract topological features. However, little attention has been paid to how different distance functions on a graph affect the resulting persistence barcodes and their…

Algebraic Topology · Mathematics 2026-02-17 Eunwoo Heo , Byeongchan Choi , Jae-Hun Jung

Persistence diagrams are efficient descriptors of the topology of a point cloud. As they do not naturally belong to a Hilbert space, standard statistical methods cannot be directly applied to them. Instead, feature maps (or representations)…

Probability · Mathematics 2020-12-01 Vincent Divol , Wolfgang Polonik

We introduce a linear dimensionality reduction technique preserving topological features via persistent homology. The method is designed to find linear projection $L$ which preserves the persistent diagram of a point cloud $\mathbb{X}$ via…

Machine Learning · Statistics 2021-06-15 Byeongsu Yu , Kisung You

Persistent homology is a method from computational algebraic topology that can be used to study the "shape" of data. We illustrate two filtrations --- the weight rank clique filtration and the Vietoris--Rips (VR) filtration --- that are…

Computational Geometry · Computer Science 2016-10-30 Bernadette J. Stolz , Heather A. Harrington , Mason A. Porter

In this paper, we propose a machine learning approach to recognise engineering shape features such as holes, slots, etc. in a CAD mesh model. With the advent of digital archiving, newer manufacturing techniques such as 3D printing, scanning…

Computer Vision and Pattern Recognition · Computer Science 2021-12-16 Lakshmi Priya Muraleedharan , Ramanathan Muthuganapathy

Chemical space which encompasses all stable compounds is unfathomably large and its dimension scales linearly with the number of atoms considered. The success of machine learning methods suggests that many physical quantities exhibit…

Chemical Physics · Physics 2025-07-04 Ali Banjafar , Guido Falk von Rudorff

Characterizing the structural properties of neural networks is crucial yet poorly understood, and there are no well-established similarity measures between networks. In this work, we observe that neural networks can be represented as…

Machine Learning · Computer Science 2021-06-01 David Pérez-Fernández , Asier Gutiérrez-Fandiño , Jordi Armengol-Estapé , Marta Villegas

Two-dimensional (2D) particle systems, such as magnetic skyrmions, exhibit topological phase transitions between unique 2D phases. However, a simple and computationally efficient methodology to capture lattice configurational properties and…

We introduce a new feature map for barcodes that arise in persistent homology computation. The main idea is to first realize each barcode as a path in a convenient vector space, and to then compute its path signature which takes values in…

Machine Learning · Statistics 2020-10-28 Ilya Chevyrev , Vidit Nanda , Harald Oberhauser

The Extended Persistent Homology Transform (XPHT) is a topological transform which takes as input a shape embedded in Euclidean space, and to each unit vector assigns the extended persistence module of the height function over that shape…

Algebraic Topology · Mathematics 2022-09-01 Katharine Turner , Vanessa Robins , James Morgan