Benchmarking R packages for Calculation of Persistent Homology

Abstract:

Several persistent homology software libraries have been implemented in R. Specifically, the Dionysus, GUDHI, and Ripser libraries have been wrapped by the TDA and TDAstats CRAN packages. These software represent powerful analysis tools that are computationally expensive and, to our knowledge, have not been formally benchmarked. Here, we analyze runtime and memory growth for the 2 R packages and the 3 underlying libraries. We find that datasets with less than 3 dimensions can be evaluated with persistent homology fastest by the GUDHI library in the TDA package. For higher-dimensional datasets, the Ripser library in the TDAstats package is the fastest. Ripser and TDAstats are also the most memory-efficient tools to calculate persistent homology.

Cite PDF Tweet

Published

June 6, 2021

Received

May 1, 2020

DOI

10.32614/RJ-2021-033

Volume

Pages

13/1

184 - 193

Supplementary materials

Supplementary materials are available in addition to this article. It can be downloaded at RJ-2021-033.zip

Footnotes

    References

    Reuse

    Text and figures are licensed under Creative Commons Attribution CC BY 4.0. The figures that have been reused from other sources don't fall under this license and can be recognized by a note in their caption: "Figure from ...".

    Citation

    For attribution, please cite this work as

    Somasundaram, et al., "The R Journal: Benchmarking R packages for Calculation of Persistent Homology", The R Journal, 2021

    BibTeX citation

    @article{RJ-2021-033,
      author = {Somasundaram, Eashwar V. and Brown, Shael E. and Litzler, Adam and Scott, Jacob G. and Wadhwa, Raoul R.},
      title = {The R Journal: Benchmarking R packages for Calculation of Persistent Homology},
      journal = {The R Journal},
      year = {2021},
      note = {https://doi.org/10.32614/RJ-2021-033},
      doi = {10.32614/RJ-2021-033},
      volume = {13},
      issue = {1},
      issn = {2073-4859},
      pages = {184-193}
    }