Propagate and Pair: A Single-Pass Approach to Critical Point Pairing in Reeb Graphs

09/04/2019
by   Junyi Tu, et al.
0

With the popularization of Topological Data Analysis, the Reeb graph has found new applications as a summarization technique in the analysis and visualization of large and complex data, whose usefulness extends beyond just the graph itself. Pairing critical points enables forming topological fingerprints, known as persistence diagrams, that provides insights into the structure and noise in data. Although the body of work addressing the efficient calculation of Reeb graphs is large, the literature on pairing is limited. In this paper, we discuss two algorithmic approaches for pairing critical points in Reeb graphs, first a multipass approach, followed by a new single-pass algorithm, called Propagate and Pair.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/27/2018

Learning Simplicial Complexes from Persistence Diagrams

Topological Data Analysis (TDA) studies the shape of data. A common topo...
research
04/03/2022

Bayesian estimation of topological features of persistence diagrams

Persistent homology is a common technique in topological data analysis p...
research
04/07/2023

TDANetVis: Suggesting temporal resolutions for graph visualization using zigzag persistent homology

Temporal graphs are commonly used to represent complex systems and track...
research
05/22/2018

The Topology ToolKit

This system paper presents the Topology ToolKit (TTK), a software platfo...
research
05/05/2021

Stitch Fix for Mapper and Topological Gains

The mapper construction is a powerful tool from topological data analysi...
research
07/30/2018

Persistence Atlas for Critical Point Variability in Ensembles

This paper presents a new approach for the visualization and analysis of...
research
10/27/2021

Approximating 1-Wasserstein Distance between Persistence Diagrams by Graph Sparsification

Persistence diagrams (PD)s play a central role in topological data analy...

Please sign up or login with your details

Forgot password? Click here to reset