A Framework for Fast and Stable Representations of Multiparameter Persistent Homology Decompositions
Not on the map. Why?
Abstract (arXiv)
Topological data analysis (TDA) is an area of data science that focuses on using invariants from algebraic topology to provide multiscale shape descriptors for geometric data sets such as point clouds. One of the most important such descriptors is em persistent homology, which encodes the change in shape as a filtration parameter changes; a typical parameter is the feature scale. For many data sets, it is useful to simultaneously vary multiple filtration parameters, for example feature scale and density. While the theoretical properties of single parameter persistent homology are well understood, less is known about the multiparameter case. In particular, a central question is the problem of representing multiparameter persistent homology by elements of a vector space for integration with standard machine learning algorithms. Existing approaches to this problem either ignore most of the multiparameter information to reduce to the one-parameter case or are heuristic and potentially unstable in the face of noise. In this article, we introduce a new general representation framework that leverages recent results on em decompositions of multiparameter persistent homology. This framework is rich in information, fast to compute, and encompasses previous approaches. Moreover, we establish theoretical stability guarantees under this framework as well as efficient algorithms for practical computation, making this framework an applicable and versatile tool for analyzing geometric and point cloud data. We validate our stability results and algorithms with numerical experiments that demonstrate statistical convergence, prediction accuracy, and fast running times on several real data sets.
Key facts. Cited by 7 papers in the map (data through 14 Oct 2026). Builds on 19 of its 65 references that are in the map. First posted on arXiv 19 Jun 2023.
Builds on
19 of 65 references.
References · 19
- 2018How Powerful are Graph Neural Networks?cited by 4,393
- 2018The UCR Time Series Archivecited by 431
- 2019PersLay: A Neural Network Layer for Persistence Diagrams and New Graph Topological Signaturescited by 126
- 2019Learning metrics for persistence-based summaries and applications for graph classificationcited by 57
- 2018Convergence and Concentration of Empirical Measures under Wasserstein Distance in Unbounded Functional Spacescited by 41
- 2018RetGK: Graph Kernels based on Return Probabilities of Random Walkscited by 32
- 2022An Introduction to Multiparameter Persistencecited by 16
- 2018A Kernel for Multi-Parameter Persistent Homologycited by 13
- 2023Euler Characteristic Tools For Topological Data Analysiscited by 13
- 2023GRIL: A 2-parameter Persistence Based Vectorization for Machine Learningcited by 13
- 2016Algebraic Stability of Zigzag Persistence Modulescited by 7
- 2018Generalized Persistence Diagrams for Persistence Modules over Posetscited by 6
7 more
- 2021Signed Barcodes for Multi-Parameter Persistence via Rank Decompositions and Rank-Exact Resolutionscited by 6
- 2020Stability of 2-Parameter Persistent Homologycited by 5
- 2014The rank invariant stability via interleavingscited by 4
- 2022Multi-parameter Module Approximation: an efficient and interpretable invariant for multi-parameter persistence modules with guaranteescited by 4
- 2019Generalized Persistence Algorithm for Decomposing Multi-parameter Persistence Modulescited by 3
- 2020Elder-Rule-Staircodes for Augmented Metric Spacescited by 1
- 2021Smart Vectorizations for Single and Multiparameter Persistencecited by 1
Built on by
Citing papers per year: 2024: 3; 2025: 1; 2026: 3.
7 papers.
- 2024EMP: Effective Multidimensional Persistence for Graph Representation Learningcited by 4
- 2024Nonparametric regression on random geometric graphs sampled from submanifoldscited by 1
- 2024PROXI: Challenging the GNNs for Link Predictioncited by 1
- 2025CuMPerLay: Learning Cubical Multiparameter Persistence Vectorizationscited by 1
- 2026TopoPrune: Robust Data Pruning via Unified Latent Space Topologycited by 1
- 2026COMPLEX: A Closed-Form Certified Embedding of Multiparameter Persistence Modulescited by 0
- 2026The sublevel Flood bifiltration: towards scalable 2-parameter persistent homologycited by 0
- 2026The sublevel Flood bifiltration: towards scalable 2-parameter persistent homology4 Oct 2026
- 2026COMPLEX: A Closed-Form Certified Embedding of Multiparameter Persistence Modules18 Sep 2026
- 2026TopoPrune: Robust Data Pruning via Unified Latent Space Topology2 Feb 2026
- 2025CuMPerLay: Learning Cubical Multiparameter Persistence Vectorizations14 Oct 2025
- 2024PROXI: Challenging the GNNs for Link Prediction2 Oct 2024
- 2024Nonparametric regression on random geometric graphs sampled from submanifolds31 May 2024
- 2024EMP: Effective Multidimensional Persistence for Graph Representation Learning24 Jan 2024