Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Computing Persistent Homology of Flag Complexes via Strong Collapses

Jean-Daniel Boissonnat 1, 2 Siddharth Pritam 2
2 DATASHAPE - Understanding the Shape of Data
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : This paper is a continuation of the research reported in [7] on the usage of strong collapses to accelerate the computation of persistent homology (PH). We show that further decisive progress can be obtained if one restricts the family of simplicial complexes to flag complexes. The resulting method is simple and extremely efficient.
Complete list of metadatas

Cited literature [56 references]  Display  Hide  Download

https://hal.inria.fr/hal-01950074
Contributor : Jean-Daniel Boissonnat <>
Submitted on : Monday, December 10, 2018 - 3:31:47 PM
Last modification on : Monday, May 6, 2019 - 10:44:20 AM
Long-term archiving on: : Monday, March 11, 2019 - 2:52:14 PM

File

boissonnat-pritam.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01950074, version 1

Citation

Jean-Daniel Boissonnat, Siddharth Pritam. Computing Persistent Homology of Flag Complexes via Strong Collapses. 2018. ⟨hal-01950074⟩

Share

Metrics

Record views

130

Files downloads

616