Geodesic
Simplification of complexes for persistent homology computations
Homology, homotopy, and applications, Tome 16 (2014) no. 1, pp. 49-63.

Voir la notice de l'article provenant de la source International Press of Boston

In this paper we focus on preprocessing for persistent homology computations. We adapt some techniques that were successfully used for standard homology computations. The main idea is to reduce the complex prior to generating its boundary matrix, which is costly to store and process. We discuss the following reduction methods: elementary collapses, coreductions (as defined by Mrozek and Batko), and acyclic subspace methods (introduced by Mrozek, Pilarczyk, and Żelazna).
DOI : 10.4310/HHA.2014.v16.n1.a3
Classification : 55-04, 55U05, 57M15, 68R05
Keywords: homology, persistence, reduction algorithm 
@article{HHA_2014_16_1_a2,
     author = {Pawe{\l} D{\l}otko and Hubert Wagner},
     title = {Simplification of complexes for persistent homology computations},
     journal = {Homology, homotopy, and applications},
     pages = {49--63},
     publisher = {mathdoc},
     volume = {16},
     number = {1},
     year = {2014},
     doi = {10.4310/HHA.2014.v16.n1.a3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.4310/HHA.2014.v16.n1.a3/}
}
TY  - JOUR
AU  - Paweł Dłotko
AU  - Hubert Wagner
TI  - Simplification of complexes for persistent homology computations
JO  - Homology, homotopy, and applications
PY  - 2014
SP  - 49
EP  - 63
VL  - 16
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.4310/HHA.2014.v16.n1.a3/
DO  - 10.4310/HHA.2014.v16.n1.a3
LA  - en
ID  - HHA_2014_16_1_a2
ER  - 
%0 Journal Article
%A Paweł Dłotko
%A Hubert Wagner
%T Simplification of complexes for persistent homology computations
%J Homology, homotopy, and applications
%D 2014
%P 49-63
%V 16
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.4310/HHA.2014.v16.n1.a3/
%R 10.4310/HHA.2014.v16.n1.a3
%G en
%F HHA_2014_16_1_a2
Paweł Dłotko; Hubert Wagner. Simplification of complexes for persistent homology computations. Homology, homotopy, and applications, Tome 16 (2014) no. 1, pp. 49-63. doi : 10.4310/HHA.2014.v16.n1.a3. http://geodesic.mathdoc.fr/articles/10.4310/HHA.2014.v16.n1.a3/

Cité par Sources :