DeepAI AI Chat
Log In Sign Up

Efficient Graph Reconstruction and Representation Using Augmented Persistence Diagrams

by   Brittany Terese Fasy, et al.

Persistent homology is a tool that can be employed to summarize the shape of data by quantifying homological features. When the data is an object in ℝ^d, the (augmented) persistent homology transform ((A)PHT) is a family of persistence diagrams, parameterized by directions in the ambient space. A recent advance in understanding the PHT used the framework of reconstruction in order to find finite a set of directions to faithfully represent the shape, a result that is of both theoretical and practical interest. In this paper, we improve upon this result and present an improved algorithm for graph – and, more generally one-skeleton – reconstruction. The improvement comes in reconstructing the edges, where we use a radial binary (multi-)search. The binary search employed takes advantage of the fact that the edges can be ordered radially with respect to a reference plane, a feature unique to graphs.


page 1

page 2

page 3

page 4


Learning Simplicial Complexes from Persistence Diagrams

Topological Data Analysis (TDA) studies the shape of data. A common topo...

Persistence Curves: A canonical framework for summarizing persistence diagrams

Persistence diagrams are a main tool in the field of Topological Data An...

A Geometric Condition for Uniqueness of Fréchet Means of Persistence Diagrams

The Fréchet mean is an important statistical summary and measure of cent...

Optimisation of Spectral Wavelets for Persistence-based Graph Classification

A graph's spectral wavelet signature determines a filtration, and conseq...

Persistent Homology Transform Cosheaf

We employ the recent discovery of functoriality for persistent homology ...

Reconstructing Embedded Graphs from Persistence Diagrams

The persistence diagram (PD) is an increasingly popular topological desc...

Algorithmic Reconstruction of the Fiber of Persistent Homology on Cell Complexes

Let K be a finite simplicial, cubical, delta or CW complex. The persiste...