English
Related papers

Related papers: The mergegram of a dendrogram and its stability

200 papers

We introduce a construction and an algorithm, both based on Topological Data Analysis (TDA), to tackle the problem of the isomorphism check of Orthogonal Arrays (OAs). Specifically, we associate to any binary OA a persistence diagram, one…

Computation · Statistics 2024-10-01 Roberto Fontana , Marco Guerra

Merge trees are a type of graph-based topological summary that tracks the evolution of connected components in the sublevel sets of scalar functions. They enjoy widespread applications in data analysis and scientific visualization. In this…

Computational Geometry · Computer Science 2022-02-03 Ellen Gasparovic , Elizabeth Munch , Steve Oudot , Katharine Turner , Bei Wang , Yusu Wang

We propose a practical computational framework for detecting structural changes in parameter-dependent topological data. In many applications, such as time-series data analysis, anomaly detection, and monitoring of systems under changing…

Algebraic Topology · Mathematics 2026-05-28 Satoshi Kanno , Rei Nishimura , Hiroshi Yamauchi , Yoshi-aki Shimada

Simultaneous mapping and localization (SLAM) in an real indoor environment is still a challenging task. Traditional SLAM approaches rely heavily on low-level geometric constraints like corners or lines, which may lead to tracking failure in…

Robotics · Computer Science 2019-10-01 Xueyang Kang , Shunying Yuan

Merger trees harvested from cosmological $N$-body simulations encode the assembly histories of dark matter halos over cosmic time, and are a fundamental component of semi-analytical models (SAMs) of galaxy formation. The ability to compare…

Astrophysics of Galaxies · Physics 2019-02-20 Rhys J. J. Poulton , Aaron S. G. Robotham , Chris Power , Pascal J. Elahi

This paper introduces a topological framework for interpreting the internal representations of Multilayer Perceptrons (MLPs). We construct a simplicial tower, a sequence of simplicial complexes connected by simplicial maps, that captures…

Machine Learning · Computer Science 2025-06-03 Eduardo Paluzo-Hidalgo

Distance measures play an important role in shape classification and data analysis problems. Topological distances based on Reeb graphs and persistence diagrams have been employed to obtain effective algorithms in shape matching and scalar…

Machine Learning · Computer Science 2023-03-07 Yashwanth Ramamurthi , Amit Chattopadhyay

In this paper, we study the geometric decomposition of the degree-$0$ Persistent Homology Transform (PHT) as viewed as a persistence diagram bundle. We focus on star-shaped objects as they can be segmented into smaller, simpler regions…

Algebraic Topology · Mathematics 2024-08-28 Shreya Arya , Barbara Giunti , Abigail Hickok , Lida Kanari , Sarah McGuire , Katharine Turner

We redevelop persistent homology (topological persistence) from a categorical point of view. The main objects of study are diagrams, indexed by the poset of real numbers, in some target category. The set of such diagrams has an interleaving…

Algebraic Topology · Mathematics 2014-05-13 Peter Bubenik , Jonathan A. Scott

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

Topological Data Analysis (TDA) has been successfully used for various tasks in signal/image processing, from visualization to supervised/unsupervised classification. Often, topological characteristics are obtained from persistent homology…

Sound · Computer Science 2023-10-11 Guillem Bonafos , Jean-Marc Freyermuth , Pierre Pudlo , Samuel Tronçon , Arnaud Rey

In this work we use the persistent homology method, a technique in topological data analysis (TDA), to extract essential topological features from the data space and combine them with deep learning features for classification tasks. In TDA,…

Computer Vision and Pattern Recognition · Computer Science 2023-11-14 Mariana Dória Prata Lima , Gilson Antonio Giraldi , Gastão Florêncio Miranda Junior

As an indicator of the stability of spectral clustering of an undirected weighted graph into $k$ clusters, the $k$th spectral gap of the graph Laplacian is often considered. The $k$th spectral gap is characterized in this paper as an…

Numerical Analysis · Mathematics 2020-07-10 Eleonora Andreotti , Dominik Edelmann , Nicola Guglielmi , Christian Lubich

We present a way to use Topological Data Analysis (TDA) for machine learning tasks on grayscale images. We apply persistent homology to generate a wide range of topological features using a point cloud obtained from an image, its natural…

Machine Learning · Computer Science 2019-10-23 Adélie Garin , Guillaume Tauzin

We present a physically interpretable framework to quantify dynamical disturbances in galaxy clusters using projected two-dimensional phase-space information. Based on the TNG-Cluster simulation, we construct a disturbance score that…

Cosmology and Nongalactic Astrophysics · Physics 2026-02-18 Chuiyang Kong , Ian Dell'Antonio

Four-dimensional scanning transmission electron microscopy (4D-STEM) enables mapping of diffraction information with nanometer-scale spatial resolution, offering detailed insight into local structure, orientation, and strain. However, as…

Characterizing the dynamics of time-evolving data within the framework of topological data analysis (TDA) has been attracting increasingly more attention. Popular instances of time-evolving data include flocking/swarming behaviors in…

Algebraic Topology · Mathematics 2021-08-04 Woojin Kim , Facundo Memoli

We investigate the stability of persistence diagrams \( D \) under non-uniform scaling transformations \( S \) in \( \mathbb{R}^n \). Given a finite metric space \( X \subset \mathbb{R}^n \) with Euclidean distance \( d_X \), and scaling…

Algebraic Topology · Mathematics 2024-11-26 Vu-Anh Le , Mehmet Dik

Topological Data Analysis (TDA) can be used to detect and characterize holes in an image, such as zero-dimensional holes (connected components) or one-dimensional holes (loops). However, there is currently no widely accepted statistical…

Methodology · Statistics 2025-08-26 Susan Glenn , Jessi Cisewski-Kehe , Jun Zhu , William M Bement

In real-world systems, the relationships and connections between components are highly complex. Real systems are often described as networks, where nodes represent objects in the system and edges represent relationships or connections…

Algebraic Topology · Mathematics 2024-06-24 Shen Zhang
‹ Prev 1 8 9 10 Next ›