The Gudhi Library: Simplicial Complexes and Persistent Homology. We present the main algorithmic and design choices that have been made to implement the construction and manipulation of simplicial complexes and the computation of persistent homology in the Gudhi library. The Gudhi library (Geometric Understanding in Higher Dimensions) is a generic C++ library for computational topology. Its goal is to provide robust, efficient, flexible and easy to use implementations of state-of-the-art algorithms and data structures for computational topology. An application of interest for computational topology is topological data analysis, where one is interested in learning topological invariants of a shape, sampled by a point cloud. A popular approach is to construct, at different scales, an approximation of the shape using simplicial complexes built on top of the points, and then compute the persistent homology of these complexes. The simplicial complex and persistent homology packages in Gudhi provide all software components for this approach. Specifically, simplicial complexes are implemented with a simplex tree data structure. The simplex tree is an efficient and flexible data structure for representing general (filtered) simplicial complexes. The persistent homology of a filtered simplicial complex is computed by mean of the persistent cohomology algorithm, implemented with a compressed annotation matrix. Persistent cohomology is the dual of persistent homology, and provides the same topological invariant represented by a persistence diagram. The persistent homology package provides as well the implementation of the multi-field persistence framework, i.e. the computation of persistence with various field coefficients in a single pass. We present the different components of the software, their interaction and the user interface. We justify the algorithmic and design decisions made in Gudhi, and provide detailed benchmarks of the code. Joint work with Jean-Daniel Boissonnat, Marc Glisse and Mariette Yvinec.

References in zbMATH (referenced in 32 articles , 1 standard article )

Showing results 1 to 20 of 32.
Sorted by year (citations)

1 2 next

  1. Bauer, Ulrich: Ripser: efficient computation of Vietoris-Rips persistence barcodes (2021)
  2. Ciocanel, Maria-Veronica; Juenemann, Riley; Dawes, Adriana T.; McKinley, Scott A.: Topological data analysis approaches to uncovering the timing of ring structure onset in filamentous networks (2021)
  3. Feng, Michelle; Porter, Mason A.: Persistent homology of geospatial data: a case study with voting (2021)
  4. Tauzin, Guillaume; Lupo, Umberto; Tunstall, Lewis; Pérez, Julian Burella; Caorsi, Matteo; Medina-Mardones, Anibal M.; Dassatti, Alberto; Hess, Kathryn: \textitgiotto-tda: a topological data analysis toolkit for machine learning and data exploration (2021)
  5. Gonzalez, Georgina; Ushakova, Arina; Sazdanovic, Radmila; Arsuaga, Javier: Prediction in cancer genomics using topological signatures and machine learning (2020)
  6. Jaquette, Jonathan; Schweinhart, Benjamin: Fractal dimension estimation with persistent homology: a comparative study (2020)
  7. Owada, Takashi; Bobrowski, Omer: Convergence of persistence diagrams for topological crackle (2020)
  8. Rharbaoui, Wassim; Alayrangues, Sylvie; Lienhardt, Pascal; Peltier, Samuel: Local computation of homology variations over a construction process (2020)
  9. Rieck, Bastian; Sadlo, Filip; Leitte, Heike: Hierarchies and ranks for persistence pairs (2020)
  10. Ruehle, Fabian: Data science applications to string theory (2020)
  11. Schweinhart, Benjamin: Fractal dimension and the persistent homology of random geometric complexes (2020)
  12. Som, Anirudh; Ramamurthy, Karthikeyan Natesan; Turaga, Pavan: Geometric metrics for topological representations (2020)
  13. Boissonnat, Jean-Daniel; Maria, Clément: Computing persistent homology with various coefficient fields in a single pass (2019)
  14. Daniel Luetgehetmann, Dejan Govc, Jason Smith, Ran Levi: Computing persistent homology of directed flag complexes (2019) arXiv
  15. Dey, Tamal K.; Shi, Dayu; Wang, Yusu: SimBa: an efficient tool for approximating Rips-filtration persistence via Simplicial Batch collapse (2019)
  16. Kerber, Michael; Schreiber, Hannah: Barcodes of towers and a streaming algorithm for persistent homology (2019)
  17. Mémoli, Facundo; Singhal, Kritika: A primer on persistent homology of finite metric spaces (2019)
  18. Salnikov, Vsevolod; Cassese, Daniele; Lambiotte, Renaud: Simplicial complexes and complex systems (2019)
  19. Alan Hylton, Gregory Henselman-Petrusek, Janche Sang, Robert Short: Tuning the Performance of a Computational Persistent Homology Package (2018) arXiv
  20. Bobrowski, Omer; Kahle, Matthew: Topology of random geometric complexes: a survey (2018)

1 2 next