Swap, Shift and Trim to Edge Collapse a Filtration - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Swap, Shift and Trim to Edge Collapse a Filtration

Marc Glisse
Siddharth Pritam
  • Fonction : Auteur
  • PersonId : 1168748

Résumé

Boissonnat and Pritam introduced an algorithm to reduce a filtration of flag (or clique) complexes, which can in particular speed up the computation of its persistent homology. They used so-called edge collapse to reduce the input flag filtration and their reduction method required only the 1-skeleton of the filtration. In this paper we revisit the use of edge collapse for efficient computation of persistent homology. We first give a simple and intuitive explanation of the principles underlying that algorithm. This in turn allows us to propose various extensions including a zigzag filtration simplification algorithm. We finally show some experiments to better understand how it behaves.
Fichier principal
Vignette du fichier
LIPIcs-SoCG-2022-44.pdf (1.1 Mo) Télécharger le fichier
Vignette du fichier
torus-both-crop.pdf (21.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image

Dates et versions

hal-03791448 , version 1 (29-09-2022)

Identifiants

Citer

Marc Glisse, Siddharth Pritam. Swap, Shift and Trim to Edge Collapse a Filtration. SoCG 2022 - 38th International Symposium on Computational Geometry, Jun 2022, Berlin, Germany. ⟨10.4230/LIPIcs.SoCG.2022.44⟩. ⟨hal-03791448⟩
42 Consultations
43 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More