Phat - Persistent homology algorithms toolbox

Bauer, Ulrich; Kerber, Michael; Reininghaus, Jan; Wagner, Hubert

Phat - Persistent homology algorithms toolbox

Bauer U, Kerber M, Reininghaus J, Wagner H. 2017. Phat - Persistent homology algorithms toolbox. Journal of Symbolic Computation. 78, 76–90.

Download (ext.)

https://doi.org/10.1016/j.jsc.2016.03.008 [Published Version]

DOI

10.1016/j.jsc.2016.03.008

Journal Article | Published | English

Scopus indexed

Author

Bauer, Ulrich; Kerber, Michael; Reininghaus, Jan; Wagner, Hubert^ISTA

Corresponding author has ISTA affiliation

Department

Edelsbrunner Group

Grant

Topological Complex Systems

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.

Publishing Year

2017

Date Published

2017-01-01

Journal Title

Journal of Symbolic Computation

Publisher

Academic Press

Acknowledgement

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).

Volume

Page

76 - 90

ISSN

0747-7171

IST-REx-ID

1433

Cite this

Bauer U, Kerber M, Reininghaus J, Wagner H. Phat - Persistent homology algorithms toolbox. Journal of Symbolic Computation. 2017;78:76-90. doi:10.1016/j.jsc.2016.03.008

Bauer, U., Kerber, M., Reininghaus, J., & Wagner, H. (2017). Phat - Persistent homology algorithms toolbox. Journal of Symbolic Computation. Academic Press. https://doi.org/10.1016/j.jsc.2016.03.008

Bauer, Ulrich, Michael Kerber, Jan Reininghaus, and Hubert Wagner. “Phat - Persistent Homology Algorithms Toolbox.” Journal of Symbolic Computation. Academic Press, 2017. https://doi.org/10.1016/j.jsc.2016.03.008.

U. Bauer, M. Kerber, J. Reininghaus, and H. Wagner, “Phat - Persistent homology algorithms toolbox,” Journal of Symbolic Computation, vol. 78. Academic Press, pp. 76–90, 2017.

Bauer U, Kerber M, Reininghaus J, Wagner H. 2017. Phat - Persistent homology algorithms toolbox. Journal of Symbolic Computation. 78, 76–90.

Bauer, Ulrich, et al. “Phat - Persistent Homology Algorithms Toolbox.” Journal of Symbolic Computation, vol. 78, Academic Press, 2017, pp. 76–90, doi:10.1016/j.jsc.2016.03.008.

All files available under the following license(s):

Copyright Statement: