Volume-Optimal Cycle: Tightest Representative Cycle of a Generator in Persistent Homology

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)

Abstract

The present paper shows a mathematical formalization of-as well as algorithms and software for computing-volume-optimal cycles. Volume-optimal cycles are useful for understanding geometric features appearing in a persistence diagram. Volume-optimal cycles provide concrete and optimal homologous structures, such as rings or cavities, on a given dataset. The key idea is the optimality on a (q + 1)-chain complex for a qth homology generator. This optimality formalization is suitable for persistent homology. We can solve the optimization problem using linear programming. For an alpha filtration on \BbbR n, volume-optimal cycles on an (n - 1)st persistence diagram are more efficiently computable using a merge-tree algorithm. The merge-tree algorithm also provides a tree structure on the diagram containing richer information than volume-optimal cycles. The key mathematical idea used here is Alexander duality.

Original languageEnglish
Pages (from-to)508-534
Number of pages27
JournalSIAM Journal on Applied Algebra and Geometry
Volume2
Issue number4
DOIs
Publication statusPublished - 2018
Externally publishedYes

Keywords

  • Algebraic topology
  • Optimization
  • Persistent homology

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Geometry and Topology
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Volume-Optimal Cycle: Tightest Representative Cycle of a Generator in Persistent Homology'. Together they form a unique fingerprint.

Cite this