PHAT – Persistent Homology Algorithms Toolbox

Ulrich Bauer; Michael Kerber; Jan Reininghaus; Hubert Wagner

doi:10.1016/j.jsc.2016.03.008

PHAT – Persistent Homology Algorithms Toolbox

Ulrich Bauer, Michael Kerber, Jan Reininghaus, Hubert Wagner

Associate Professorship of Applied Topology and Geometry

Research output: Contribution to journal › Article › peer-review

86 Scopus citations

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.

Original language	English
Pages (from-to)	76-90
Number of pages	15
Journal	Journal of Symbolic Computation
Volume	78
DOIs	https://doi.org/10.1016/j.jsc.2016.03.008
State	Published - 1 Jan 2017

Keywords

Algorithm engineering
Matrix reduction
Persistent homology
Topological data analysis

Access to Document

10.1016/j.jsc.2016.03.008

Cite this

@article{58ad2764710444248113527b178d33cc,

title = "PHAT – Persistent Homology Algorithms Toolbox",

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 = "Algorithm engineering, Matrix reduction, Persistent homology, Topological data analysis",

author = "Ulrich Bauer and Michael Kerber and Jan Reininghaus and Hubert Wagner",

note = "Publisher Copyright: {\textcopyright} 2016 Elsevier Ltd",

year = "2017",

month = jan,

day = "1",

doi = "10.1016/j.jsc.2016.03.008",

language = "English",

volume = "78",

pages = "76--90",

journal = "Journal of Symbolic Computation",

issn = "0747-7171",

publisher = "Academic Press",

}

TY - JOUR

T1 - PHAT – Persistent Homology Algorithms Toolbox

AU - Bauer, Ulrich

AU - Kerber, Michael

AU - Reininghaus, Jan

AU - Wagner, Hubert

PY - 2017/1/1

Y1 - 2017/1/1

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

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

KW - Algorithm engineering

KW - Matrix reduction

KW - Persistent homology

KW - Topological data analysis

UR - http://www.scopus.com/inward/record.url?scp=84962422625&partnerID=8YFLogxK

U2 - 10.1016/j.jsc.2016.03.008

DO - 10.1016/j.jsc.2016.03.008

M3 - Article

AN - SCOPUS:84962422625

SN - 0747-7171

VL - 78

SP - 76

EP - 90

JO - Journal of Symbolic Computation

JF - Journal of Symbolic Computation

ER -

PHAT – Persistent Homology Algorithms Toolbox

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this