Phat – Persistent Homology Algorithms Toolbox. (January 2017)

• Record Type: Journal Article
• Authors: Bauer, Ulrich; Kerber, Michael; Reininghaus, Jan; Wagner, Hubert
• Is Part Of: Journal of symbolic computation. Volume 78(2017)
• Page Start: 76
• Page End: 90
• Publication Date: 2017-01
• Subjects: Persistent homology -- Topological data analysis -- Matrix reduction -- Algorithm engineering; Mathematics -- Data processing -- Periodicals; Numerical analysis -- Data processing -- Periodicals; Automatic programming (Computer science) -- Periodicals; Mathématiques -- Informatique -- Périodiques; Analyse numérique -- Informatique -- Périodiques; Programmation automatique -- Périodiques; Automatic programming (Computer science); Mathematics -- Data processing; Numerical analysis -- Data processing; Periodicals; Electronic journals; 510.285
• DOI: 10.1016/j.jsc.2016.03.008
• Languages: English
• ISSNs: 0747-7171

Abstract

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.