Phat - Persistent Homology Algorithms Toolbox Journal Article


Author(s): Bauer, Ulrich; Kerber, Michael; Reininghaus, Jan; Wagner, Hubert
Article Title: Phat - Persistent Homology Algorithms Toolbox
Affiliation IST Austria
Abstract: Phat is an open-source C. ++ library for the computation of persistent homology by matrix reduction, targeted towards developers of software for topological data analysis. We aim for a simple generic design that decouples algorithms from data structures without sacrificing efficiency or user-friendliness. We provide numerous different reduction strategies as well as data types to store and manipulate the boundary matrix. We compare the different combinations through extensive experimental evaluation and identify optimization techniques that work well in practical situations. We also compare our software with various other publicly available libraries for persistent homology.
Keywords: persistent homology; topological data analysis; Matrix reduction; Algorithm engineering
Journal Title: Journal of Symbolic Computation
Volume: 78
ISSN: 0747-7171
Publisher: Elsevier  
Date Published: 2017-01-01
Start Page: 76
End Page: 90
Sponsor: Michael Kerber acknowledges support by the Max Planck Center for Visual Computing and Communications (FKZ-01IMC01 and FKZ-01IM10001). Ulrich Bauer, Jan Reininghaus, and Hubert Wagner acknowledge support by the EU Project TOPOSYS (FP7-ICT-318493-STREP).
DOI: 10.1016/j.jsc.2016.03.008
Open access: no
IST Austria Authors
  1. Michael Kerber
    21 Kerber
  2. Ulrich Bauer
    12 Bauer
  3. Hubert Wagner
    4 Wagner
Related IST Austria Work