@inproceedings{8f5873fa63df40479d2a5a33efcbf7d4,
title = "Swap, Shift and Trim to Edge Collapse a Filtration",
abstract = "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.",
keywords = "edge collapse, flag complex, graph, persistent homology",
author = "Marc Glisse and Siddharth Pritam",
note = "Publisher Copyright: {\textcopyright} Marc Glisse and Siddharth Pritam; licensed under Creative Commons License CC-BY 4.0; 38th International Symposium on Computational Geometry, SoCG 2022 ; Conference date: 07-06-2022 Through 10-06-2022",
year = "2022",
month = jun,
day = "1",
doi = "10.4230/LIPIcs.SoCG.2022.44",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Xavier Goaoc and Michael Kerber",
booktitle = "38th International Symposium on Computational Geometry, SoCG 2022",
}