Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. From Trees to Barcodes and Back Again: Theoretical and Statistical Perspectives
 
research article

From Trees to Barcodes and Back Again: Theoretical and Statistical Perspectives

Kanari, Lida
•
Garin, Adélie
•
Hess Bellwald, Kathryn  
December 11, 2020
Algorithms

Methods of topological data analysis have been successfully applied in a wide range of fields to provide useful summaries of the structure of complex data sets in terms of topological descriptors, such as persistence diagrams. While there are many powerful techniques for computing topological descriptors, the inverse problem, i.e., recovering the input data from topological descriptors, has proved to be challenging. In this article, we study in detail the Topological Morphology Descriptor (TMD), which assigns a persistence diagram to any tree embedded in Euclidean space, and a sort of stochastic inverse to the TMD, the Topological Neuron Synthesis (TNS) algorithm, gaining both theoretical and computational insights into the relation between the two. We propose a new approach to classify barcodes using symmetric groups, which provides a concrete language to formulate our results. We investigate to what extent the TNS recovers a geometric tree from its TMD and describe the effect of different types of noise on the process of tree generation from persistence diagrams. We prove moreover that the TNS algorithm is stable with respect to specific types of noise.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.3390/a13120335
Author(s)
Kanari, Lida
Garin, Adélie
Hess Bellwald, Kathryn  
Date Issued

2020-12-11

Published in
Algorithms
Volume

13

Issue

12

Start page

335

Subjects

tree

•

topological data analysis

•

persistence barcode

•

symmetric group

•

inverse methods

Note

This is an Open Access article under the terms of the Creative Commons Attribution License

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
UPHESS  
BBP-CORE  
Available on Infoscience
January 12, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/174630
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés