English
Related papers

Related papers: The mergegram of a dendrogram and its stability

200 papers

We propose unsupervised representation learning and feature extraction from dendrograms. The commonly used Minimax distance measures correspond to building a dendrogram with single linkage criterion, with defining specific forms of a level…

Machine Learning · Computer Science 2023-01-02 Morteza Haghir Chehreghani , Mostafa Haghir Chehreghani

We introduce topological methods for quantifying spatially heterogeneous dynamics, and use these tools to analyze particle-tracking data for a quasi-two-dimensional granular system of air-fluidized beads on approach to jamming. In…

Soft Condensed Matter · Physics 2007-08-30 A. R. Abate , D. J. Durian

Using a set of $\Lambda$CDM simulations of cosmic structure formation, we study the evolving connectivity and changing topological structure of the cosmic web using state-of-the-art tools of multiscale topological data analysis (TDA). We…

The natural occurrence of singular spaces in applications has led to recent investigations on performing topological data analysis (TDA) in a stratified framework. In many applications, there is no a priori information on what points should…

Algebraic Topology · Mathematics 2023-12-12 Tim Mäder , Lukas Waas

In a world abundant with diverse data arising from complex acquisition techniques, there is a growing need for new data analysis methods. In this paper we focus on high-dimensional data that are organized into several hierarchical datasets.…

Machine Learning · Computer Science 2021-04-06 Lior Aloni , Omer Bobrowski , Ronen Talmon

The time delay (or Sliding Window) embedding is a technique from dynamical systems to reconstruct attractors from time series data. Recently, descriptors from Topological Data Analysis (TDA) -- specifically, persistence diagrams -- have…

Algebraic Topology · Mathematics 2026-03-06 Luis Suarez Salas , Jose A. Perea

The present lack of a stable method to compare persistent homology groups with torsion is a relevant problem in current research about Persistent Homology and its applications in Pattern Recognition. In this paper we introduce a…

Algebraic Topology · Mathematics 2010-12-21 Patrizio Frosini

We investigate 1D and 2D cluster states under local decoherence to assess the robustness of their mixed-state subsystem symmetry-protected topological (SSPT) order. By exactly computing fidelity correlators via dimensional reduction of…

Quantum Physics · Physics 2025-04-24 Seunghun Lee , Eun-Gook Moon

An important problem in the field of Topological Data Analysis is defining topological summaries which can be combined with traditional data analytic tools. In recent work Bubenik introduced the persistence landscape, a stable…

Algebraic Topology · Mathematics 2018-12-27 Oliver Vipond

Predicting urban growth is important for practical reasons, and also for the challenge it presents to theoretical frameworks for cluster dynamics. Recently, the model of diffusion limited aggregation (DLA) has been applied to describe urban…

Condensed Matter · Physics 2007-05-23 Hernan A. Makse , Shlomo Havlin , H. Eugene Stanley

This paper introduces the concept of dimensional stability for spline spaces over T-meshes, providing the first mathematical definition and a preliminary classification framework. We define dimensional stability as an invariant within the…

Numerical Analysis · Mathematics 2025-08-11 Bingru Huang , Falai Chen

The effectiveness of Spatio-temporal Graph Neural Networks (STGNNs) in time-series applications is often limited by their dependence on fixed, hand-crafted input graph structures. Motivated by insights from the Topological Data Analysis…

Machine Learning · Computer Science 2025-03-20 Viet The Nguyen , Duy Anh Pham , An Thai Le , Jans Peter , Gunther Gust

The stability of topological persistence is one of the fundamental issues in topological data analysis. Numerous methods have been proposed to address the stability of persistent modules or persistence diagrams. Recently, the concept of…

Algebraic Topology · Mathematics 2024-12-24 Jian Liu , Jingyan Li , Jie Wu

Persistent Homology is a powerful tool in Topological Data Analysis (TDA) to capture topological properties of data succinctly at different spatial resolutions. For graphical data, shape, and structure of the neighborhood of individual data…

Social and Information Networks · Computer Science 2018-11-12 Sumit Bhatia , Bapi Chatterjee , Deepak Nathani , Manohar Kaul

Hierarchical clustering is a popular method for analyzing data which associates a tree to a dataset. Hartigan consistency has been used extensively as a framework to analyze such clustering algorithms from a statistical point of view.…

Machine Learning · Statistics 2015-07-14 Justin Eldridge , Mikhail Belkin , Yusu Wang

Characterization of medium-range order in amorphous materials and its relation to short-range order is discussed. A new topological approach is presented here to extract a hierarchical structure of amorphous materials, which is robust…

Soft Condensed Matter · Physics 2015-02-27 Takenobu Nakamura , Yasuaki Hiraoka , Akihiko Hirata , Emerson G. Escolar , Yasumasa Nishiura

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

Computational Geometry · Computer Science 2024-05-10 Philip Smith , Vitaliy Kurlin

"mdendro" is an R package that provides a comprehensive collection of linkage methods for agglomerative hierarchical clustering on a matrix of proximity data (distances or similarities), returning a multifurcated dendrogram or…

Information Retrieval · Computer Science 2025-09-16 Alberto Fernández , Sergio Gómez

In this paper we define, implement, and investigate a simplicial complex construction for computing persistent homology of Euclidean point cloud data, which we call the Delaunay-Rips complex (DR). Assigning the Vietoris-Rips weights to…

Computation · Statistics 2023-03-03 Amish Mishra , Francis C. Motta

Modern representation learning increasingly relies on unsupervised and self-supervised methods trained on large-scale unlabeled data. While these approaches achieve impressive generalization across tasks and domains, evaluating embedding…