Gudhi
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.
Keywords for this software
References in zbMATH (referenced in 43 articles , 1 standard article )
Showing results 1 to 20 of 43.
Sorted by year (- Chung, Yu-Min; Lawson, Austin: Persistence curves: a canonical framework for summarizing persistence diagrams (2022)
- Grbić, Jelena; Wu, Jie; Xia, Kelin; Wei, Guo-Wei: Aspects of topological approaches for data science (2022)
- Watanabe, Satoru; Yamana, Hayato: Topological measurement of deep neural networks using persistent homology (2022)
- Zhao, Yan; Wang, Yanying; Ding, Yanhong; Han, Huiyun: Topological data analysis for the energy and stability of endohedral metallofullerenes (2022)
- Bauer, Ulrich: Ripser: efficient computation of Vietoris-Rips persistence barcodes (2021)
- Centeno, Eduarda Gervini Zampieri; Moreni, Giulia; Vriend, Chris; Douw, Linda; Santos, Fernando Antônio Nóbrega: A Python hands-on tutorial on network and topological neuroscience (2021)
- 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)
- Feng, Michelle; Porter, Mason A.: Persistent homology of geospatial data: a case study with voting (2021)
- Padellini, Tullia; Brutti, Pierpaolo: Supervised learning with indefinite topological kernels (2021)
- 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)
- Wang, Rui; Zhao, Rundong; Ribando-Gros, Emily; Chen, Jiahui; Tong, Yiying; Wei, Guo-Wei: HERMES: persistent spectral graph software (2021)
- Wei, Xiaoqi; Wei, Guo-Wei: Homotopy continuation for the spectra of persistent Laplacians (2021)
- Charó, Gisela D.; Artana, Guillermo; Sciamarella, Denisse: Topology of dynamical reconstructions from Lagrangian data (2020)
- Gonzalez, Georgina; Ushakova, Arina; Sazdanovic, Radmila; Arsuaga, Javier: Prediction in cancer genomics using topological signatures and machine learning (2020)
- Jaquette, Jonathan; Schweinhart, Benjamin: Fractal dimension estimation with persistent homology: a comparative study (2020)
- Owada, Takashi; Bobrowski, Omer: Convergence of persistence diagrams for topological crackle (2020)
- Rharbaoui, Wassim; Alayrangues, Sylvie; Lienhardt, Pascal; Peltier, Samuel: Local computation of homology variations over a construction process (2020)
- Rieck, Bastian; Sadlo, Filip; Leitte, Heike: Hierarchies and ranks for persistence pairs (2020)
- Roy, Indrava; Vijayaraghavan, Sudharsan; Ramaia, Sarath Jyotsna; Samal, Areejit: Forman-Ricci curvature and persistent homology of unweighted complex networks (2020)
- Ruehle, Fabian: Data science applications to string theory (2020)