Swap, Shift and Trim to Edge Collapse a Filtration - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

Swap, Shift and Trim to Edge Collapse a Filtration

Marc Glisse
Siddharth Pritam
  • Function : Author
  • PersonId : 1168748


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
Origin : Files produced by the author(s)
Format : Figure, Image

Dates and versions

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



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⟩
43 View
45 Download



Gmail Facebook X LinkedIn More