Eirene
Matroid Filtrations and Computational Persistent Homology. This technical report introduces a novel approach to efficient computation in homological algebra over fields, with particular emphasis on computing the persistent homology of a filtered topological cell complex. The algorithms here presented rely on a novel relationship between discrete Morse theory, matroid theory, and classical matrix factorizations. We provide background, detail the algorithms, and benchmark the software implementation in the Eirene package.
Keywords for this software
References in zbMATH (referenced in 11 articles , 1 standard article )
Showing results 1 to 11 of 11.
Sorted by year (- Bauer, Ulrich: Ripser: efficient computation of Vietoris-Rips persistence barcodes (2021)
- Čufar, Matij: Ripserer.jl: flexible and efficient persistent homology computation in Julia (2020) not zbMATH
- Goldfarb, Boris: Singular persistent homology with geometrically parallelizable computation (2020)
- Gonzalez, Georgina; Ushakova, Arina; Sazdanovic, Radmila; Arsuaga, Javier: Prediction in cancer genomics using topological signatures and machine learning (2020)
- Knudson, Kevin P.: Book review of: N. Scoville, Discrete Morse theory (2020)
- Naitzat, Gregory; Zhitnikov, Andrey; Lim, Lek-Heng: Topology of deep neural networks (2020)
- Nanda, Vidit: Local cohomology and stratification (2020)
- Schaub, Michael T.; Benson, Austin R.; Horn, Paul; Lippner, Gabor; Jadbabaie, Ali: Random walks on simplicial complexes and the normalized Hodge 1-Laplacian (2020)
- Alan Hylton, Gregory Henselman-Petrusek, Janche Sang, Robert Short: Tuning the Performance of a Computational Persistent Homology Package (2018) arXiv
- Breiding, Paul; Kališnik, Sara; Sturmfels, Bernd; Weinstein, Madeleine: Learning algebraic varieties from samples (2018)
- Sizemore, Ann E.; Giusti, Chad; Kahn, Ari; Vettel, Jean M.; Betzel, Richard F.; Bassett, Danielle S.: Cliques and cavities in the human connectome (2018)