Persistent Homology — a Survey
@inproceedings{EdelsbrunnerPersistentH, title={Persistent Homology — a Survey}, author={Herbert Edelsbrunner and John Harer} }
Persistent homology is an algebraic tool for measuring topological features of shapes and functions. It casts the multi-scale organization we frequently observe in nature into a mathematical formalism. Here we give a record of the short history of persistent homology and present its basic concepts. Besides the mathematics we focus on algorithms and mention the various connections to applications, including to biomolecules, biological networks, data analysis, and geometric modeling.
Figures from this paper
825 Citations
Introduction to Persistent Homology
- MathematicsSoCG
- 2016
This video presents an introduction to persistent homology, aimed at a viewer who has mathematical aptitude but not necessarily knowledge of algebraic topology. Persistent homology is an algebraic…
A Persistent Homology Perspective to the Link Prediction Problem
- Computer Science, MathematicsCOMPLEX NETWORKS
- 2019
This work proposes the use of persistent homology methods to capture structural and topological properties of graphs and use it to address the problem of link prediction.
Confidence sets for persistence diagrams
- MathematicsThe Annals of Statistics
- 2014
This paper derives confidence sets that allow us to separate topological signal from topological noise, and brings some statistical ideas to persistent homology.
Understanding and Predicting Links in Graphs: A Persistent Homology Perspective
- Computer Science, MathematicsArXiv
- 2018
The use of persistent homology methods to capture structural and topological properties of graphs and use it to address the problem of link prediction is proposed.
Persistent homology of directed networks
- Mathematics2016 50th Asilomar Conference on Signals, Systems and Computers
- 2016
A method for constructing simplicial complexes from weighted, directed networks that captures directionality information is studied, and it is able to prove that the persistent homology of such complexes is stable with respect to a certain notion of network distance.
Persistent homology analysis of phase transitions.
- MathematicsPhysical review. E
- 2016
It turns out that these a priori known facts are clearly retrieved by persistent homology analysis of dynamically sampled submanifolds of configuration space.
Persistent homology for random fields and complexes
- Mathematics
- 2010
We discuss and review recent developments in the area of applied algebraic topology, such as persistent homology and barcodes. In particular, we discuss how these are related to understanding more…
Stable shape comparison by persistent homology
- Mathematics
- 2011
When shapes of objects are modeled as topological spaces endowed with functions, the shape comparison problem can be dealt with using persistent homology to provide shape descriptors, and the…
One-dimensional reduction of multidimensional persistent homology
- Mathematics
- 2007
A recent result on size functions is extended to higher homology modules: the persistent homology based on a multidimensional measuring function is reduced to a 1-dimensional one. This leads to a…
References
SHOWING 1-10 OF 56 REFERENCES
Computing Persistent Homology
- Mathematics, Computer ScienceSCG '04
- 2004
The homology of a filtered d-dimensional simplicial complex K is studied as a single algebraic entity and a correspondence is established that provides a simple description over fields that enables a natural algorithm for computing persistent homology over an arbitrary field in any dimension.
The Theory of Multidimensional Persistence
- MathematicsSCG '07
- 2007
This paper proposes the rank invariant, a discrete invariant for the robust estimation of Betti numbers in a multifiltration, and proves its completeness in one dimension.
Localized Homology
- Computer ScienceIEEE International Conference on Shape Modeling and Applications 2007 (SMI '07)
- 2007
Persistence barcodes for shapes
- Mathematics, Computer ScienceSGP '04
- 2004
This paper initiates a study of shape description and classification via the application of persistent homology to two tangential constructions on geometric objects, obtaining a shape descriptor, called a barcode, that is a finite union of intervals.
Stability of Persistence Diagrams
- MathematicsDiscret. Comput. Geom.
- 2007
The persistence diagram of a real-valued function on a topological space is a multiset of points in the extended plane. We prove that under mild assumptions on the function, the persistence diagram…
Weak feature size and persistent homology: computing homology of solids in Rn from noisy data samples
- MathematicsSCG
- 2005
It is proved that under quite general assumptions one can deduce the topology of a bounded open set in Rn from a Hausdorff distance approximation of it and the weak feature size (wfs) is introduced that generalizes the notion of local feature size.
Size Functions from a Categorical Viewpoint
- Mathematics
- 2001
A new categorical approach to size functions is given. Using this point of view, it is shown that size functions of a Morse map, f: M→ℜ can be computed through the 0-dimensional homology. This result…
Vines and vineyards by updating persistence in linear time
- Mathematics, Computer ScienceSCG '06
- 2006
The main result of this paper is an algorithm that maintains the pairing in worst-case linear time per transposition in the ordering and uses the algorithm to compute 1-parameter families of diagrams which are applied to the study of protein folding trajectories.
Extreme Elevation on a 2-Manifold
- MathematicsDiscret. Comput. Geom.
- 2006
An algorithm for finding points of locally maximum elevation, which is invariant under rigid motions and can be used to define features such as lines of discontinuous or continuous but non-smooth elevation.