Topological data analysis

Last updated

In applied mathematics, topological data analysis (TDA) is an approach to the analysis of datasets using techniques from topology. Extraction of information from datasets that are high-dimensional, incomplete and noisy is generally challenging. TDA provides a general framework to analyze such data in a manner that is insensitive to the particular metric chosen and provides dimensionality reduction and robustness to noise. Beyond this, it inherits functoriality, a fundamental concept of modern mathematics, from its topological nature, which allows it to adapt to new mathematical tools.


The initial motivation is to study the shape of data. TDA has combined algebraic topology and other tools from pure mathematics to allow mathematically rigorous study of "shape". The main tool is persistent homology, an adaptation of homology to point cloud data. Persistent homology has been applied to many types of data across many fields. Moreover, its mathematical foundation is also of theoretical importance. The unique features of TDA make it a promising bridge between topology and geometry.

Basic theory


The premise underlying TDA is that shape matters. Real data in high dimensions is nearly always sparse, and tends to have relevant low dimensional features. One task of TDA is to provide a precise characterization of this fact. An illustrative example is a simple predator-prey system governed by the Lotka–Volterra equations. [1] One can easily observe that the trajectory of the system forms a closed circle in state space. TDA provides tools to detect and quantify such recurrent motion. [2]

Many algorithms for data analysis, including those used in TDA, require the choice of various parameters. Without prior domain knowledge, the correct collection of parameters for a data set is difficult to choose. The main insight of persistent homology is that we can use the information obtained from all values of a parameter. Of course this insight alone is easy to make; the hard part is encoding this huge amount of information into an understandable and easy-to-represent form. With TDA, there is a mathematical interpretation when the information is a homology group. In general, the assumption is that features that persist for a wide range of parameters are "true" features. Features persisting for only a narrow range of parameters are presumed to be noise, although the theoretical justification for this is unclear. [3]

Early history

Precursors to the full concept of persistent homology appeared gradually over time. [4] In 1990, Patrizio Frosini introduced the size function, which is equivalent to the 0th persistent homology. [5] Nearly a decade later, Vanessa Robins studied the images of homomorphisms induced by inclusion. [6] Finally, shortly thereafter, Edelsbrunner et al. introduced the concept of persistent homology together with an efficient algorithm and its visualization as a persistence diagram. [7] Carlsson et al. reformulated the initial definition and gave an equivalent visualization method called persistence barcodes, [8] interpreting persistence in the language of commutative algebra. [9]

In algebraic topology the persistent homology has emerged through the work of Sergey Barannikov on Morse theory. The set of critical values of smooth Morse function was canonically partitioned into pairs "birth-death", filtered complexes were classified, their invariants, equivalent to persistence diagram and persistence barcodes, together with the efficient algorithm for their calculation, were described under the name of canonical forms in 1994 by Barannikov. [10] [11]


Some widely used concepts are introduced below. Note that some definitions may vary from author to author.

A point cloud is often defined as a finite set of points in some Euclidean space, but may be taken to be any finite metric space.

The Čech complex of a point cloud is the nerve of the cover of balls of a fixed radius around each point in the cloud.

A persistence module indexed by is a vector space for each , and a linear map whenever , such that for all and whenever [12] An equivalent definition is a functor from considered as a partially ordered set to the category of vector spaces.

The persistent homology group of a point cloud is the persistence module defined as , where is the Čech complex of radius of the point cloud and is the homology group.

A persistence barcode is a multiset of intervals in , and a persistence diagram is a multiset of points in ().

The Wasserstein distance between two persistence diagrams and is defined as

where and ranges over bijections between and . Please refer to figure 3.1 in Munch [13] for illustration. The bottleneck distance between and is

This is a special case of Wasserstein distance, letting .

Basic property

Structure theorem

The first classification theorem for persistent homology appeared in 1994 [10] via Barannikov's canonical forms. The classification theorem interpreting persistence in the language of commutative algebra appeared in 2005: [9] for a finitely generated persistence module with field coefficients,

Intuitively, the free parts correspond to the homology generators that appear at filtration level and never disappear, while the torsion parts correspond to those that appear at filtration level and last for steps of the filtration (or equivalently, disappear at filtration level ). [10]

Persistent homology is visualized through a barcode or persistence diagram. The barcode has its root in abstract mathematics. Namely, the category of finite filtered complexes over a field is semi-simple. Any filtered complex is isomorphic to its canonical form, a direct sum of one- and two-dimensional simple filtered complexes.


Stability is desirable because it provides robustness against noise. If is any space which is homeomorphic to a simplicial complex, and are continuous tame [14] functions, then the persistence vector spaces and are finitely presented, and , where refers to the bottleneck distance [15] and is the map taking a continuous tame function to the persistence diagram of its -th homology.


The basic workflow in TDA is: [16]

point cloudnested complexespersistence modulebarcode or diagram
  1. If is a point cloud, replace with a nested family of simplicial complexes (such as the Čech or Vietoris-Rips complex). This process converts the point cloud into a filtration of simplicial complexes. Taking the homology of each complex in this filtration gives a persistence module
  2. Apply the structure theorem to provide a parameterized version of Betti number, persistence diagram, or equivalently, barcode.

Graphically speaking,

A usual use of persistence in TDA Illustration of Typical Workflow in TDA.jpeg
A usual use of persistence in TDA


The first algorithm over all fields for persistent homology in algebraic topology setting was described by Barannikov [10] through reduction to the canonical form by upper-triangular matrices. The first algorithm for persistent homology over was given by Edelsbrunner et al. [7] Zomorodian and Carlsson gave the first practical algorithm to compute persistent homology over all fields. [9] Edelsbrunner and Harer's book gives general guidance on computational topology. [18]

One issue that arises in computation is the choice of complex. The Čech complex and Vietoris–Rips complex are most natural at first glance; however, their size grows rapidly with the number of data points. The Vietoris–Rips complex is preferred over Čech complex because its definition is simpler and the Čech complex requires extra effort to define in a general finite metric space. Efficient ways to lower the computational cost of homology have been studied. For example, the α-complex and witness complex are used to reduce the dimension and size of complexes. [19]

Recently, Discrete Morse theory has shown promise for computational homology because it can reduce a given simplicial complex to a much smaller cellular complex which is homotopic to the original one. [20] This reduction can in fact be performed as the complex is constructed by using matroid theory, leading to further performance increases. [21] Another recent algorithm saves time by ignoring the homology classes with low persistence. [22]

Various software packages are available, such as javaPlex, Dionysus, Perseus, PHAT, DIPHA, GUDHI, Ripser, and TDAstats. A comparison between these tools is done by Otter et al. [23] Giotto-tda is a Python package dedicated to integrating TDA in the machine learning workflow by means of a scikit-learn API. An R package TDA is capable of calculating recently invented concepts like landscape and the kernel distance estimator. [24] The Topology ToolKit is specialized for continuous data defined on manifolds of low dimension (1, 2 or 3), as typically found in scientific visualization. Another R package, TDAstats, implements the fast C++ Ripser library to calculate persistent homology. [25] It also uses the ubiquitous ggplot2 package to generate reproducible, customizable, publication-quality visualizations of persistent homology, specifically topological barcodes and persistence diagrams. The sample code below gives an example of how the R programming language can be used to compute persistent homology.

# install package from CRAN and load datasetsinstall.packages("TDAstats")library("TDAstats")data("unif2d")data("circle2d")# calculate persistent homology for both datasetsunif.phom<-calculate_homology(unif2d)circ.phom<-calculate_homology(circle2d)# plot uniformly distributed point cloud as persistence diagramplot_persist(unif.phom)# plot circle point cloud as topological barcode# we see a single persistent bar, as expected for a circle (single 1-cycle/loop)plot_barcode(circ.phom)
Persistence diagram created by sample code (unif.2d dataset) for a set of 100 points uniformly distributed within a 2-dimensional unit square. None of the 0-cycles or 1-cycles are considered true signal (none truly exist within a unit square point cloud). Although some features appear to persist, the axis ticks show that the most persistent feature persists for less than 0.20 units, which is relatively small for a point cloud on a unit square. Persistence Diagram.png
Persistence diagram created by sample code (unif.2d dataset) for a set of 100 points uniformly distributed within a 2-dimensional unit square. None of the 0-cycles or 1-cycles are considered true signal (none truly exist within a unit square point cloud). Although some features appear to persist, the axis ticks show that the most persistent feature persists for less than 0.20 units, which is relatively small for a point cloud on a unit square.
Topological barcode created by sample code (circ.2d dataset) for a set of 100 points uniformly distributed around the circumference of a circle. The single, long 1-dimensional feature at the top of the barcode represents the only 1-cycle present in a circle. Topological Barcode.png
Topological barcode created by sample code (circ.2d dataset) for a set of 100 points uniformly distributed around the circumference of a circle. The single, long 1-dimensional feature at the top of the barcode represents the only 1-cycle present in a circle.


High-dimensional data is impossible to visualize directly. Many methods have been invented to extract a low-dimensional structure from the data set, such as principal component analysis and multidimensional scaling. [26] However, it is important to note that the problem itself is ill-posed, since many different topological features can be found in the same data set. Thus, the study of visualization of high-dimensional spaces is of central importance to TDA, although it does not necessarily involve the use of persistent homology. However, recent attempts have been made to use persistent homology in data visualization. [27]

Carlsson et al. have proposed a general method called MAPPER. [28] It inherits the idea of Serre that a covering preserves homotopy. [29] A generalized formulation of MAPPER is as follows:

Let and be topological spaces and let be a continuous map. Let be a finite open covering of . The output of MAPPER is the nerve of the pullback cover , where each preimage is split into its connected components. [27] This is a very general concept, of which the Reeb graph [30] and merge trees are special cases.

This is not quite the original definition. [28] Carlsson et al. choose to be or , and cover it with open sets such that at most two intersect. [3] This restriction means that the output is in the form of a complex network. Because the topology of a finite point cloud is trivial, clustering methods (such as single linkage) are used to produce the analogue of connected sets in the preimage when MAPPER is applied to actual data.

Mathematically speaking, MAPPER is a variation of the Reeb graph. If the is at most one dimensional, then for each ,

[31] The added flexibility also has disadvantages. One problem is instability, in that some change of the choice of the cover can lead to major change of the output of the algorithm. [32] Work has been done to overcome this problem. [27]

Three successful applications of MAPPER can be found in Carlsson et al. [33] A comment on the applications in this paper by J. Curry is that "a common feature of interest in applications is the presence of flares or tendrils." [34]

A free implementation of MAPPER is available online written by Daniel Müllner and Aravindakshan Babu. MAPPER also forms the basis of Ayasdi's AI platform.

Multidimensional persistence

Multidimensional persistence is important to TDA. The concept arises in both theory and practice. The first investigation of multidimensional persistence was early in the development of TDA, [35] and is one of the founding papers of TDA. [9] The first application to appear in the literature is a method for shape comparison, similar to the invention of TDA. [36]

The definition of an n-dimensional persistence module in is [34]

It might be worth noting that there are controversies on the definition of multidimensional persistence. [34]

One of the advantages of one-dimensional persistence is its representability by a diagram or barcode. However, discrete complete invariants of multidimensional persistence modules do not exist. [37] The main reason for this is that the structure of the collection of indecomposables is extremely complicated by Gabriel's theorem in the theory of quiver representations, [38] although a finitely n-dim persistence module can be uniquely decomposed into a direct sum of indecomposables due to the Krull-Schmidt theorem. [39]

Nonetheless, many results have been established. Carlsson and Zomorodian introduced the rank invariant, defined as the , in which is a finitely generated n-graded module. In one dimension, it is equivalent to the barcode. In the literature, the rank invariant is often referred as the persistent Betti numbers (PBNs). [18] In many theoretical works, authors have used a more restricted definition, an analogue from sublevel set persistence. Specifically, the persistence Betti numbers of a function are given by the function , taking each to , where and .

Some basic properties include monotonicity and diagonal jump. [40] Persistent Betti numbers will be finite if is a compact and locally contractible subspace of . [41]

Using a foliation method, the k-dim PBNs can be decomposed into a family of 1-dim PBNs by dimensionality deduction. [42] This method has also led to a proof that multi-dim PBNs are stable. [43] The discontinuities of PBNs only occur at points where either is a discontinuous point of or is a discontinuous point of under the assumption that and is a compact, triangulable topological space. [44]

Persistent space, a generalization of persistent diagram, is defined as the multiset of all points with multiplicity larger than 0 and the diagonal. [45] It provides a stable and complete representation of PBNs. An ongoing work by Carlsson et al. is trying to give geometric interpretation of persistent homology, which might provide insights on how to combine machine learning theory with topological data analysis. [46]

The first practical algorithm to compute multidimensional persistence was invented very early. [47] After then, many other algorithms have been proposed, based on such concepts as discrete morse theory [48] and finite sample estimating. [49]

Other persistences

The standard paradigm in TDA is often referred as sublevel persistence. Apart from multidimensional persistence, many works have been done to extend this special case.

Zigzag persistence

The nonzero maps in persistence module are restricted by the preorder relationship in the category. However, mathematicians have found that the unanimity of direction is not essential to many results. "The philosophical point is that the decomposition theory of graph representations is somewhat independent of the orientation of the graph edges". [50] Zigzag persistence is important to the theoretical side. The examples given in Carlsson's review paper to illustrate the importance of functorality all share some of its features. [3]

Extended persistence and levelset persistence

Some attempts is to lose the stricter restriction of the function. [51] Please refer to the Categorification and cosheaves and Impact on mathematics sections for more information.

It's natural to extend persistence homology to other basic concepts in algebraic topology, such as cohomology and relative homology/cohomology. [52] An interesting application is the computation of circular coordinates for a data set via the first persistent cohomology group. [53]

Circular persistence

Normal persistence homology studies real-valued functions. The circle-valued map might be useful, "persistence theory for circle-valued maps promises to play the role for some vector fields as does the standard persistence theory for scalar fields", as commented in D. Burghelea et al. [54] The main difference is that Jordan cells (very similar in format to the Jordan blocks in linear algebra) are nontrivial in circle-valued functions, which would be zero in real-valued case, and combining with barcodes give the invariants of a tame map, under moderate conditions. [54]

Two techniques they use are Morse-Novikov theory [55] and graph representation theory. [56] More recent results can be found in D. Burghelea et al. [57] For example, the tameness requirement can be replaced by the much weaker condition, continuous.

Persistence with torsion

The proof of the structure theorem relies on the base domain being field, so not many attempts have been made on persistence homology with torsion. Frosini defined a pseudometric on this specific module and proved its stability. [58] One of its novelty is that it doesn't depend on some classification theory to define the metric. [59]

Categorification and cosheaves

One advantage of category theory is its ability to lift concrete results to a higher level, showing relationships between seemingly unconnected objects. Bubenik et al. [60] offers a short introduction of category theory fitted for TDA.

Category theory is the language of modern algebra, and has been widely used in the study of algebraic geometry and topology. It has been noted that "the key observation of [9] is that the persistence diagram produced by [7] depends only on the algebraic structure carried by this diagram." [61] The use of category theory in TDA has proved to be fruitful. [60] [61]

Following the notations made in Bubenik et al., [61] the indexing category is any preordered set (not necessarily or ), the target category is any category (instead of the commonly used ), and functors are called generalized persistence modules in , over .

One advantage of using category theory in TDA is a clearer understanding of concepts and the discovery of new relationships between proofs. Take two examples for illustration. The understanding of the correspondence between interleaving and matching is of huge importance, since matching has been the method used in the beginning (modified from Morse theory). A summary of works can be found in Vin de Silva et al. [62] Many theorems can be proved much more easily in a more intuitive setting. [59] Another example is the relationship between the construction of different complexes from point clouds. It has long been noticed that Čech and Vietoris-Rips complexes are related. Specifically, . [63] The essential relationship between Cech and Rips complexes can be seen much more clearly in categorical language. [62]

The language of category theory also helps cast results in terms recognizable to the broader mathematical community. Bottleneck distance is widely used in TDA because of the results on stability with respect to the bottleneck distance. [12] [15] In fact, the interleaving distance is the terminal object in a poset category of stable metrics on multidimensional persistence modules in a prime field. [59] [64]

Sheaves, a central concept in modern algebraic geometry, are intrinsically related to category theory. Roughly speaking, sheaves are the mathematical tool for understanding how local information determines global information. Justin Curry regards level set persistence as the study of fibers of continuous functions. The objects that he studies are very similar to those by MAPPER, but with sheaf theory as the theoretical foundation. [34] Although no breakthrough in the theory of TDA has yet used sheaf theory, it is promising since there are many beautiful theorems in algebraic geometry relating to sheaf theory. For example, a natural theoretical question is whether different filtration methods result in the same output. [65]


Stability is of central importance to data analysis, since real data carry noises. By usage of category theory, Bubenik et al. have distinguished between soft and hard stability theorems, and proved that soft cases are formal. [61] Specifically, general workflow of TDA is

datatopological persistence modulealgebraic persistence modulediscrete invariant

The soft stability theorem asserts that is Lipschitz continuous, and the hard stability theorem asserts that is Lipschitz continuous.

Bottleneck distance is widely used in TDA. The isometry theorem asserts that the interleaving distance is equal to the bottleneck distance. [59] Bubenik et al. have abstracted the definition to that between functors when is equipped with a sublinear projection or superlinear family, in which still remains a pseudometric. [61] Considering the magnificent characters of interleaving distance, [66] here we introduce the general definition of interleaving distance(instead of the first introduced one): [12] Let (a function from to which is monotone and satisfies for all ). A -interleaving between F and G consists of natural transformations and , such that and .

The two main results are [61]

These two results summarize many results on stability of different models of persistence.

For the stability theorem of multidimensional persistence, please refer to the subsection of persistence.

Structure theorem

The structure theorem is of central importance to TDA; as commented by G. Carlsson, "what makes homology useful as a discriminator between topological spaces is the fact that there is a classification theorem for finitely generated abelian groups." [3] (see the fundamental theorem of finitely generated abelian groups).

The main argument used in the proof of the original structure theorem is the standard structure theorem for finitely generated modules over a principal ideal domain. [9] However, this argument fails if the indexing set is . [3]

In general, not every persistence module can be decomposed into intervals. [67] Many attempts have been made at relaxing the restrictions of the original structure theorem.[ clarification needed ] The case for pointwise finite-dimensional persistence modules indexed by a locally finite subset of is solved based on the work of Webb. [68] The most notable result is done by Crawley-Boevey, which solved the case of . Crawley-Boevey's theorem states that any pointwise finite-dimensional persistence module is a direct sum of interval modules. [69]

To understand the definition of his theorem, some concepts need introducing. An interval in is defined as a subset having the property that if and if there is an such that , then as well. An interval module assigns to each element the vector space and assigns the zero vector space to elements in . All maps are the zero map, unless and , in which case is the identity map. [34] Interval modules are indecomposable. [70]

Although the result of Crawley-Boevey is a very powerful theorem, it still doesn't extend to the q-tame case. [67] A persistence module is q-tame if the rank of is finite for all . There are examples of q-tame persistence modules that fail to be pointwise finite. [71] However, it turns out that a similar structure theorem still holds if the features that exist only at one index value are removed. [70] This holds because the infinite dimensional parts at each index value do not persist, due to the finite-rank condition. [72] Formally, the observable category is defined as , in which denotes the full subcategory of whose objects are the ephemeral modules ( whenever ). [70]

Note that the extended results listed here do not apply to zigzag persistence, since the analogue of a zigzag persistence module over is not immediately obvious.


Real data is always finite, and so its study requires us to take stochasticity into account. Statistical analysis gives us the ability to separate true features of the data from artifacts introduced by random noise. Persistent homology has no inherent mechanism to distinguish between low-probability features and high-probability features.

One way to apply statistics to topological data analysis is to study the statistical properties of topological features of point clouds. The study of random simplicial complexes offers some insight into statistical topology. K. Turner et al. [73] offers a summary of work in this vein.

A second way is to study probability distributions on the persistence space. The persistence space is , where is the space of all barcodes containing exactly intervals and the equivalences are if . [74] This space is fairly complicated; for example, it is not complete under the bottleneck metric. The first attempt made to study it is by Y. Mileyko et al. [75] The space of persistence diagrams in their paper is defined as

where is the diagonal line in . A nice property is that is complete and separable in the Wasserstein metric . Expectation, variance, and conditional probability can be defined in the Fréchet sense. This allows many statistical tools to be ported to TDA. Works on null hypothesis significance test, [76] confidence intervals, [77] and robust estimates [78] are notable steps.

A third way is to consider the cohomology of probabilistic space or statistical systems directly, called information structures and basically consisting in the triple (), sample space, random variables and probability laws. [79] [80] Random variables are considered as partitions of the n atomic probabilities (seen as a probability (n-1)-simplex, ) on the lattice of partitions (). The random variables or modules of measurable functions provide the cochain complexes while the coboundary is considered as the general homological algebra first discovered by Hochschild with a left action implementing the action of conditioning. The first cocycle condition corresponds to the chain rule of entropy, allowing to derive uniquely up to the multiplicative constant, Shannon entropy as the first cohomology class. The consideration of a deformed left-action generalises the framework to Tsallis entropies. The information cohomology is an example of ringed topos. Multivariate k-Mutual information appear in coboundaries expressions, and their vanishing, related to cocycle condition, gives equivalent conditions for statistical independence. [81] Minima of mutual-informations, also called synergy, give rise to interesting independence configurations analog to homotopical links. Because of its combinatorial complexity, only the simplicial subcase of the cohomology and of information structure has been investigated on data. Applied to data, those cohomological tools quantifies statistical dependences and independences, including Markov chains and conditional independence, in the multivariate case. [82] Notably, mutual-informations generalize correlation coefficient and covariance to non-linear statistical dependences. These approaches were developed independently and only indirectly related to persistence methods, but may be roughly understood in the simplicial case using Hu Kuo Tin Theorem that establishes one-to-one correspondence between mutual-informations functions and finite measurable function of a set with intersection operator, to construct the Čech complex skeleton. Information cohomology offers some direct interpretation and application in terms of neuroscience (neural assembly theory and qualitative cognition [83] ), statistical physic, and deep neural network for which the structure and learning algorithm are imposed by the complex of random variables and the information chain rule. [84]

Persistence landscapes, introduced by Peter Bubenik, are a different way to represent barcodes, more amenable to statistical analysis. [85] The persistence landscape of a persistent module is defined as a function , , where denotes the extended real line and . The space of persistence landscapes is very nice: it inherits all good properties of barcode representation (stability, easy representation, etc.), but statistical quantities can be readily defined, and some problems in Y. Mileyko et al.'s work, such as the non-uniqueness of expectations, [75] can be overcome. Effective algorithms for computation with persistence landscapes are available. [86] Another approach is to use revised persistence, which is image, kernel and cokernel persistence. [87]


Classification of applications

More than one way exists to classify the applications of TDA. Perhaps the most natural way is by field. A very incomplete list of successful applications includes [88] data skeletonization, [89] shape study, [90] graph reconstruction, [91] [92] [93] [94] [95] image analysis, [96] [97] material, [98] progression analysis of disease, [99] [100] sensor network, [63] signal analysis, [101] cosmic web, [102] complex network, [103] [104] [105] [106] fractal geometry, [107] viral evolution, [108] propagation of contagions on networks , [109] bacteria classification using molecular spectroscopy, [110] hyperspectral imaging in physical-chemistry [111] and remote sensing. [112]

Another way is by distinguishing the techniques by G. Carlsson, [74]

one being the study of homological invariants of data one individual data sets, and the other is the use of homological invariants in the study of databases where the data points themselves have geometric structure.

Characteristics of TDA in applications

There are several notable interesting features of the recent applications of TDA:

  1. Combining tools from several branches of mathematics. Besides the obvious need for algebra and topology, partial differential equations, [113] algebraic geometry, [37] representation theory, [50] statistics, combinatorics, and Riemannian geometry [72] have all found use in TDA.
  2. Quantitative analysis. Topology is considered to be very soft since many concepts are invariant under homotopy. However, persistent topology is able to record the birth (appearance) and death (disappearance) of topological features, thus extra geometric information is embedded in it. One evidence in theory is a partially positive result on the uniqueness of reconstruction of curves; [114] two in application are on the quantitative analysis of Fullerene stability and quantitative analysis of self-similarity, separately. [107] [115]
  3. The role of short persistence. Short persistence has also been found to be useful, despite the common belief that noise is the cause of the phenomena. [116] This is interesting to the mathematical theory.

One of the main fields of data analysis today is machine learning. Some examples of machine learning in TDA can be found in Adcock et al. [117] A conference is dedicated to the link between TDA and machine learning. In order to apply tools from machine learning, the information obtained from TDA should be represented in vector form. An ongoing and promising attempt is the persistence landscape discussed above. Another attempt uses the concept of persistence images. [118] However, one problem of this method is the loss of stability, since the hard stability theorem depends on the barcode representation.

Impact on mathematics

Topological data analysis and persistent homology have had impacts on Morse theory. Morse theory has played a very important role in the theory of TDA, including on computation. Some work in persistent homology has extended results about Morse functions to tame functions or, even to continuous functions. A forgotten result of R. Deheuvels long before the invention of persistent homology extends Morse theory to all continuous functions. [119]

One recent result is that the category of Reeb graphs is equivalent to a particular class of cosheaf. [120] This is motivated by theoretical work in TDA, since the Reeb graph is related to Morse theory and MAPPER is derived from it. The proof of this theorem relies on the interleaving distance.

Persistent homology is closely related to spectral sequences. [121] [122] In particular the algorithm bringing a filtered complex to its canonical form [10] permits much faster calculation of spectral sequences than the standard procedure of calculating groups page by page. Zigzag persistence may turn out to be of theoretical importance to spectral sequences.

See also

Related Research Articles

Algebraic topology Branch of mathematics

Algebraic topology is a branch of mathematics that uses tools from abstract algebra to study topological spaces. The basic goal is to find algebraic invariants that classify topological spaces up to homeomorphism, though usually most classify up to homotopy equivalence.

In mathematics, homology is a general way of associating a sequence of algebraic objects, such as abelian groups or modules, to other mathematical objects such as topological spaces. Homology groups were originally defined in algebraic topology. Similar constructions are available in a wide variety of other contexts, such as abstract algebra, groups, Lie algebras, Galois theory, and algebraic geometry.

In mathematics, specifically in homology theory and algebraic topology, cohomology is a general term for a sequence of abelian groups associated to a topological space, often defined from a cochain complex. Cohomology can be viewed as a method of assigning richer algebraic invariants to a space than homology. Some versions of cohomology arise by dualizing the construction of homology. In other words, cochains are functions on the group of chains in homology theory.

In mathematics, K-theory is, roughly speaking, the study of a ring generated by vector bundles over a topological space or scheme. In algebraic topology, it is a cohomology theory known as topological K-theory. In algebra and algebraic geometry, it is referred to as algebraic K-theory. It is also a fundamental tool in the field of operator algebras. It can be seen as the study of certain kinds of invariants of large matrices.

In mathematics, group cohomology is a set of mathematical tools used to study groups using cohomology theory, a technique from algebraic topology. Analogous to group representations, group cohomology looks at the group actions of a group G in an associated G-moduleM to elucidate the properties of the group. By treating the G-module as a kind of topological space with elements of representing n-simplices, topological properties of the space may be computed, such as the set of cohomology groups . The cohomology groups in turn provide insight into the structure of the group G and G-module M themselves. Group cohomology plays a role in the investigation of fixed points of a group action in a module or space and the quotient module or space with respect to a group action. Group cohomology is used in the fields of abstract algebra, homological algebra, algebraic topology and algebraic number theory, as well as in applications to group theory proper. As in algebraic topology, there is a dual theory called group homology. The techniques of group cohomology can also be extended to the case that instead of a G-module, G acts on a nonabelian G-group; in effect, a generalization of a module to non-Abelian coefficients.

A CW complex is a kind of a topological space that is particularly important in algebraic topology. It was introduced by J. H. C. Whitehead to meet the needs of homotopy theory. This class of spaces is broader and has some better categorical properties than simplicial complexes, but still retains a combinatorial nature that allows for computation. The C stands for "closure-finite", and the W for "weak" topology. A CW complex can be defined inductively.

In algebraic topology, a homology sphere is an n-manifold X having the homology groups of an n-sphere, for some integer . That is,

In mathematics, the Hurewicz theorem is a basic result of algebraic topology, connecting homotopy theory with homology theory via a map known as the Hurewicz homomorphism. The theorem is named after Witold Hurewicz, and generalizes earlier results of Henri Poincaré.

In mathematics, the Alexander polynomial is a knot invariant which assigns a polynomial with integer coefficients to each knot type. James Waddell Alexander II discovered this, the first knot polynomial, in 1923. In 1969, John Conway showed a version of this polynomial, now called the Alexander–Conway polynomial, could be computed using a skein relation, although its significance was not realized until the discovery of the Jones polynomial in 1984. Soon after Conway's reworking of the Alexander polynomial, it was realized that a similar skein relation was exhibited in Alexander's paper on his polynomial.

Algorithmic topology, or computational topology, is a subfield of topology with an overlap with areas of computer science, in particular, computational geometry and computational complexity theory.

In mathematics, topological K-theory is a branch of algebraic topology. It was founded to study vector bundles on topological spaces, by means of ideas now recognised as (general) K-theory that were introduced by Alexander Grothendieck. The early work on topological K-theory is due to Michael Atiyah and Friedrich Hirzebruch.

Slice knot

A slice knot is a mathematical knot in 3-dimensional space that bounds a disc in 4-dimensional space.

In mathematics, Hochschild homology is a homology theory for associative algebras over rings. There is also a theory for Hochschild homology of certain functors. Hochschild cohomology was introduced by Gerhard Hochschild (1945) for algebras over a field, and extended to algebras over more general rings by Henri Cartan and Samuel Eilenberg (1956).

Size functions are shape descriptors, in a geometrical/topological sense. They are functions from the half-plane to the natural numbers, counting certain connected components of a topological space. They are used in pattern recognition and topology.

Discrete Morse theory is a combinatorial adaptation of Morse theory developed by Robin Forman. The theory has various practical applications in diverse fields of applied mathematics and computer science, such as configuration spaces, homology computation, denoising, mesh compression, and topological data analysis.

In mathematics, size theory studies the properties of topological spaces endowed with -valued functions, with respect to the change of these functions. More formally, the subject of size theory is the study of the natural pseudodistance between size pairs. A survey of size theory can be found in .

Persistent homology is a method for computing topological features of a space at different spatial resolutions. More persistent features are detected over a wide range of spatial scales and are deemed more likely to represent true features of the underlying space rather than artifacts of sampling, noise, or particular choice of parameters.

In algebraic K-theory, the K-theory of a categoryC is a sequence of abelian groups Ki(C) associated to it. If C is an abelian category, there is no need for extra data, but in general it only makes sense to speak of K-theory after specifying on C a structure of an exact category, or of a Waldhausen category, or of a dg-category, or possibly some other variants. Thus, there are several constructions of those groups, corresponding to various kinds of structures put on C. Traditionally, the K-theory of C is defined to be the result of a suitable construction, but in some contexts there are more conceptual definitions. For instance, the K-theory is a 'universal additive invariant' of dg-categories and small stable ∞-categories.

In metric geometry, asymptotic dimension of a metric space is a large-scale analog of Lebesgue covering dimension. The notion of asymptotic dimension was introduced my Mikhail Gromov in his 1993 monograph Asymptotic invariants of infinite groups in the context of geometric group theory, as a quasi-isometry invariant of finitely generated groups. As shown by Guoliang Yu, finitely generated groups of finite homotopy type with finite asymptotic dimension satisfy the Novikov conjecture. Asymptotic dimension has important applications in geometric analysis and index theory.

In mathematics, a Hurewicz space is a topological space that satisfies a certain basic selection principle that generalizes σ-compactness. A Hurewicz space is a space in which for every sequence of open covers of the space there are finite sets such that every point of the space belongs to all but finitely many sets .


  1. Epstein, Charles; Carlsson, Gunnar; Edelsbrunner, Herbert (2011-12-01). "Topological data analysis". Inverse Problems. 27 (12): 120201. arXiv: 1609.08227 . Bibcode:2011InvPr..27a0101E. doi:10.1088/0266-5611/27/12/120201.
  2. "". Archived from the original on November 19, 2015. Retrieved 2015-11-05.
  3. 1 2 3 4 5 Carlsson, Gunnar (2009-01-01). "Topology and data". Bulletin of the American Mathematical Society. 46 (2): 255–308. doi: 10.1090/S0273-0979-09-01249-X . ISSN   0273-0979.
  4. Edelsbrunner H. Persistent homology: theory and practice[J]. 2014.
  5. Frosini, Patrizio (1990-12-01). "A distance for similarity classes of submanifolds of a Euclidean space". Bulletin of the Australian Mathematical Society. 42 (3): 407–415. doi: 10.1017/S0004972700028574 . ISSN   1755-1633.
  6. Robins V. Towards computing homology from finite approximations[C]//Topology proceedings. 1999, 24(1): 503-532.
  7. 1 2 3 Edelsbrunner; Letscher; Zomorodian (2002-11-01). "Topological Persistence and Simplification". Discrete & Computational Geometry. 28 (4): 511–533. doi: 10.1007/s00454-002-2885-2 . ISSN   0179-5376.
  8. Carlsson, Gunnar; Zomorodian, Afra; Collins, Anne; Guibas, Leonidas J. (2005-12-01). "Persistence barcodes for shapes". International Journal of Shape Modeling. 11 (2): 149–187. CiteSeerX . doi:10.1142/S0218654305000761. ISSN   0218-6543.
  9. 1 2 3 4 5 6 Zomorodian, Afra; Carlsson, Gunnar (2004-11-19). "Computing Persistent Homology". Discrete & Computational Geometry. 33 (2): 249–274. doi: 10.1007/s00454-004-1146-y . ISSN   0179-5376.
  10. 1 2 3 4 5 Barannikov, Sergey (1994). "Framed Morse complex and its invariants". Advances in Soviet Mathematics. 21: 93–115.
  11. "UC Berkeley Mathematics Department Colloquium: Persistent homology and applications from PDE to symplectic topology". Retrieved 2021-03-27.
  12. 1 2 3 Chazal, Frédéric; Cohen-Steiner, David; Glisse, Marc; Guibas, Leonidas J.; Oudot, Steve Y. (2009-01-01). Proximity of Persistence Modules and Their Diagrams. Proceedings of the Twenty-fifth Annual Symposium on Computational Geometry. SCG '09. New York, NY, USA: ACM. pp. 237–246. CiteSeerX . doi:10.1145/1542362.1542407. ISBN   978-1-60558-501-7. S2CID   840484.
  13. Munch E. Applications of persistent homology to time varying systems[D]. Duke University, 2013.
  14. Shikhman, Vladimir (2011). Topological Aspects of Nonsmooth Optimization. Springer Science & Business Media. pp. 169–170. ISBN   9781461418979 . Retrieved 22 November 2017.
  15. 1 2 Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John (2006-12-12). "Stability of Persistence Diagrams". Discrete & Computational Geometry. 37 (1): 103–120. doi: 10.1007/s00454-006-1276-5 . ISSN   0179-5376.
  16. Ghrist, Robert (2008-01-01). "Barcodes: The persistent topology of data". Bulletin of the American Mathematical Society. 45 (1): 61–75. doi: 10.1090/S0273-0979-07-01191-3 . ISSN   0273-0979.
  17. Chazal, Frédéric; Glisse, Marc; Labruère, Catherine; Michel, Bertrand (2013-05-27). "Optimal rates of convergence for persistence diagrams in Topological Data Analysis". arXiv: 1305.6239 [math.ST].
  18. 1 2 Edelsbrunner, Herbert; Harer, John (2010-01-01). Computational Topology: An Introduction. American Mathematical Soc. ISBN   9780821849255.
  19. De Silva, Vin; Carlsson, Gunnar (2004-01-01). Topological Estimation Using Witness Complexes. Proceedings of the First Eurographics Conference on Point-Based Graphics. SPBG'04. Aire-la-Ville, Switzerland, Switzerland: Eurographics Association. pp. 157–166. doi:10.2312/SPBG/SPBG04/157-166. ISBN   978-3-905673-09-8.
  20. Mischaikow, Konstantin; Nanda, Vidit (2013-07-27). "Morse Theory for Filtrations and Efficient Computation of Persistent Homology". Discrete & Computational Geometry. 50 (2): 330–353. doi: 10.1007/s00454-013-9529-6 . ISSN   0179-5376.
  21. Henselman, Gregory; Ghrist, Robert (1 Jun 2016). "Matroid Filtrations and Computational Persistent Homology". arXiv: 1606.00199 . Bibcode:2016arXiv160600199H.Cite journal requires |journal= (help)
  22. Chen, Chao; Kerber, Michael (2013-05-01). "An output-sensitive algorithm for persistent homology". Computational Geometry. 27th Annual Symposium on Computational Geometry (SoCG 2011). 46 (4): 435–447. doi: 10.1016/j.comgeo.2012.02.010 .
  23. Otter, Nina; Porter, Mason A.; Tillmann, Ulrike; Grindrod, Peter; Harrington, Heather A. (2015-06-29). "A roadmap for the computation of persistent homology". EPJ Data Science. 6 (1): 17. arXiv: 1506.08903 . Bibcode:2015arXiv150608903O. doi:10.1140/epjds/s13688-017-0109-5. PMC   6979512 . PMID   32025466.
  24. Fasy, Brittany Terese; Kim, Jisu; Lecci, Fabrizio; Maria, Clément (2014-11-07). "Introduction to the R package TDA". arXiv: 1411.1830 [cs.MS].
  25. Wadhwa, Raoul; Williamson, Drew; Dhawan, Andrew; Scott, Jacob (2018). "TDAstats: R pipeline for computing persistent homology in topological data analysis". Journal of Open Source Software. 3 (28): 860. Bibcode:2018JOSS....3..860R. doi: 10.21105/joss.00860 . PMC   7771879 . PMID   33381678.
  26. Liu S, Maljovec D, Wang B, et al. Visualizing High-Dimensional Data: Advances in the Past Decade[J].
  27. 1 2 3 Dey, Tamal K.; Memoli, Facundo; Wang, Yusu (2015-04-14). "Mutiscale Mapper: A Framework for Topological Summarization of Data and Maps". arXiv: 1504.03763 [cs.CG].
  28. 1 2 "Download Limit Exceeded". CiteSeerX .Cite journal requires |journal= (help)
  29. Bott, Raoul; Tu, Loring W. (2013-04-17). Differential Forms in Algebraic Topology. Springer Science & Business Media. ISBN   978-1-4757-3951-0.
  30. Pascucci, Valerio; Scorzelli, Giorgio; Bremer, Peer-Timo; Mascarenhas, Ajith (2007). "Robust on-line computation of Reeb graphs: simplicity and speed". ACM Transactions on Graphics. 33: 58.1–58.9. doi: 10.1145/1275808.1276449 .
  31. Curry, Justin (2013-03-13). "Sheaves, Cosheaves and Applications". arXiv: 1303.3255 [math.AT].
  32. Liu, Xu; Xie, Zheng; Yi, Dongyun (2012-01-01). "A fast algorithm for constructing topological structure in large data". Homology, Homotopy and Applications. 14 (1): 221–238. doi: 10.4310/hha.2012.v14.n1.a11 . ISSN   1532-0073.
  33. Lum, P. Y.; Singh, G.; Lehman, A.; Ishkanov, T.; Vejdemo-Johansson, M.; Alagappan, M.; Carlsson, J.; Carlsson, G. (2013-02-07). "Extracting insights from the shape of complex data using topology". Scientific Reports. 3: 1236. Bibcode:2013NatSR...3E1236L. doi:10.1038/srep01236. PMC   3566620 . PMID   23393618.
  34. 1 2 3 4 5 Curry, Justin (2014-11-03). "Topological Data Analysis and Cosheaves". arXiv: 1411.0613 [math.AT].
  35. Frosini P, Mulazzani M. Size homotopy groups for computation of natural size distances[J]. Bulletin of the Belgian Mathematical Society Simon Stevin, 1999, 6(3): 455-464.
  36. Biasotti, S.; Cerri, A.; Frosini, P.; Giorgi, D.; Landi, C. (2008-05-17). "Multidimensional Size Functions for Shape Comparison". Journal of Mathematical Imaging and Vision. 32 (2): 161–179. doi:10.1007/s10851-008-0096-z. ISSN   0924-9907. S2CID   13372132.
  37. 1 2 Carlsson, Gunnar; Zomorodian, Afra (2009-04-24). "The Theory of Multidimensional Persistence". Discrete & Computational Geometry. 42 (1): 71–93. doi: 10.1007/s00454-009-9176-0 . ISSN   0179-5376.
  38. Derksen H, Weyman J. Quiver representations[J]. Notices of the AMS, 2005, 52(2): 200-206.
  39. Atiyah M F. On the Krull-Schmidt theorem with application to sheaves[J]. Bulletin de la Société Mathématique de France, 1956, 84: 307-317.
  40. Cerri A, Di Fabio B, Ferri M, et al. Multidimensional persistent homology is stable[J]. arXiv : 0908.0064, 2009.
  41. Cagliari, Francesca; Landi, Claudia (2011-04-01). "Finiteness of rank invariants of multidimensional persistent homology groups". Applied Mathematics Letters. 24 (4): 516–518. arXiv: 1001.0358 . doi:10.1016/j.aml.2010.11.004. S2CID   14337220.
  42. Cagliari, Francesca; Di Fabio, Barbara; Ferri, Massimo (2010-01-01). "One-dimensional reduction of multidimensional persistent homology". Proceedings of the American Mathematical Society. 138 (8): 3003–3017. arXiv: math/0702713 . doi:10.1090/S0002-9939-10-10312-8. ISSN   0002-9939. S2CID   18284958.
  43. Cerri, Andrea; Fabio, Barbara Di; Ferri, Massimo; Frosini, Patrizio; Landi, Claudia (2013-08-01). "Betti numbers in multidimensional persistent homology are stable functions". Mathematical Methods in the Applied Sciences. 36 (12): 1543–1557. Bibcode:2013MMAS...36.1543C. doi:10.1002/mma.2704. ISSN   1099-1476.
  44. Cerri, Andrea; Frosini, Patrizio (2015-03-15). "Necessary conditions for discontinuities of multidimensional persistent Betti numbers". Mathematical Methods in the Applied Sciences. 38 (4): 617–629. Bibcode:2015MMAS...38..617C. doi:10.1002/mma.3093. ISSN   1099-1476.
  45. Cerri, Andrea; Landi, Claudia (2013-03-20). Gonzalez-Diaz, Rocio; Jimenez, Maria-Jose; Medrano, Belen (eds.). The Persistence Space in Multidimensional Persistent Homology. Lecture Notes in Computer Science. Springer Berlin Heidelberg. pp. 180–191. doi:10.1007/978-3-642-37067-0_16. ISBN   978-3-642-37066-3.
  46. Skryzalin, Jacek; Carlsson, Gunnar (2014-11-14). "Numeric Invariants from Multidimensional Persistence". arXiv: 1411.4022 [cs.CG].
  47. Carlsson, Gunnar; Singh, Gurjeet; Zomorodian, Afra (2009-12-16). Dong, Yingfei; Du, Ding-Zhu; Ibarra, Oscar (eds.). Computing Multidimensional Persistence. Lecture Notes in Computer Science. Springer Berlin Heidelberg. pp. 730–739. CiteSeerX . doi:10.1007/978-3-642-10631-6_74. ISBN   978-3-642-10630-9. S2CID   15529723.
  48. Allili, Madjid; Kaczynski, Tomasz; Landi, Claudia (2013-10-30). "Reducing complexes in multidimensional persistent homology theory". arXiv: 1310.8089 [cs.CG].
  49. Cavazza N, Ferri M, Landi C. Estimating multidimensional persistent homology through a finite sampling[J]. 2010.
  50. 1 2 Carlsson, Gunnar; Silva, Vin de (2010-04-21). "Zigzag Persistence". Foundations of Computational Mathematics. 10 (4): 367–405. doi: 10.1007/s10208-010-9066-0 . ISSN   1615-3375.
  51. Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John (2008-04-04). "Extending Persistence Using Poincaré and Lefschetz Duality". Foundations of Computational Mathematics. 9 (1): 79–103. doi:10.1007/s10208-008-9027-z. ISSN   1615-3375. S2CID   33297537.
  52. de Silva, Vin; Morozov, Dmitriy; Vejdemo-Johansson, Mikael (2011). "Dualities in persistent (co)homology". Inverse Problems. 27 (12): 124003. arXiv: 1107.5665 . Bibcode:2011InvPr..27l4003D. doi:10.1088/0266-5611/27/12/124003. S2CID   5706682.
  53. Silva, Vin de; Morozov, Dmitriy; Vejdemo-Johansson, Mikael (2011-03-30). "Persistent Cohomology and Circular Coordinates". Discrete & Computational Geometry. 45 (4): 737–759. arXiv: 0905.4887 . doi:10.1007/s00454-011-9344-x. ISSN   0179-5376. S2CID   31480083.
  54. 1 2 Burghelea, Dan; Dey, Tamal K. (2013-04-09). "Topological Persistence for Circle-Valued Maps". Discrete & Computational Geometry. 50 (1): 69–98. arXiv: 1104.5646 . doi:10.1007/s00454-013-9497-x. ISSN   0179-5376. S2CID   17407953.
  55. Novikov S P. Quasiperiodic structures in topology[C]//Topological methods in modern mathematics, Proceedings of the symposium in honor of John Milnor’s sixtieth birthday held at the State University of New York, Stony Brook, New York. 1991: 223-233.
  56. Gross, Jonathan L.; Yellen, Jay (2004-06-02). Handbook of Graph Theory. CRC Press. ISBN   978-0-203-49020-4.
  57. Burghelea, Dan; Haller, Stefan (2015-06-04). "Topology of angle valued maps, bar codes and Jordan blocks". arXiv: 1303.4328 [math.AT].
  58. Frosini, Patrizio (2012-06-23). "Stable Comparison of Multidimensional Persistent Homology Groups with Torsion". Acta Applicandae Mathematicae. 124 (1): 43–54. arXiv: 1012.4169 . doi:10.1007/s10440-012-9769-0. ISSN   0167-8019. S2CID   4809929.
  59. 1 2 3 4 Lesnick, Michael (2015-03-24). "The Theory of the Interleaving Distance on Multidimensional Persistence Modules". Foundations of Computational Mathematics. 15 (3): 613–650. arXiv: 1106.5305 . doi:10.1007/s10208-015-9255-y. ISSN   1615-3375. S2CID   17184609.
  60. 1 2 Bubenik, Peter; Scott, Jonathan A. (2014-01-28). "Categorification of Persistent Homology". Discrete & Computational Geometry. 51 (3): 600–627. arXiv: 1205.3669 . doi:10.1007/s00454-014-9573-x. ISSN   0179-5376. S2CID   11056619.
  61. 1 2 3 4 5 6 Bubenik, Peter; Silva, Vin de; Scott, Jonathan (2014-10-09). "Metrics for Generalized Persistence Modules". Foundations of Computational Mathematics. 15 (6): 1501–1531. CiteSeerX . doi:10.1007/s10208-014-9229-5. ISSN   1615-3375. S2CID   16351674.
  62. 1 2 de Silva, Vin; Nanda, Vidit (2013-01-01). Geometry in the Space of Persistence Modules. Proceedings of the Twenty-ninth Annual Symposium on Computational Geometry. SoCG '13. New York, NY, USA: ACM. pp. 397–404. doi:10.1145/2462356.2462402. ISBN   978-1-4503-2031-3. S2CID   16326608.
  63. 1 2 De Silva V, Ghrist R. Coverage in sensor networks via persistent homology[J]. Algebraic & Geometric Topology, 2007, 7(1): 339-358.
  64. d’Amico, Michele; Frosini, Patrizio; Landi, Claudia (2008-10-14). "Natural Pseudo-Distance and Optimal Matching between Reduced Size Functions". Acta Applicandae Mathematicae. 109 (2): 527–554. arXiv: 0804.3500 . Bibcode:2008arXiv0804.3500D. doi:10.1007/s10440-008-9332-1. ISSN   0167-8019. S2CID   1704971.
  65. Di Fabio, B.; Frosini, P. (2013-08-01). "Filtrations induced by continuous functions". Topology and Its Applications. 160 (12): 1413–1422. arXiv: 1304.1268 . Bibcode:2013arXiv1304.1268D. doi:10.1016/j.topol.2013.05.013. S2CID   13971804.
  66. Lesnick, Michael (2012-06-06). "Multidimensional Interleavings and Applications to Topological Inference". arXiv: 1206.1365 [math.AT].
  67. 1 2 Chazal, Frederic; de Silva, Vin; Glisse, Marc; Oudot, Steve (2012-07-16). "The structure and stability of persistence modules". arXiv: 1207.3674 [math.AT].
  68. Webb, Cary (1985-01-01). "Decomposition of graded modules". Proceedings of the American Mathematical Society. 94 (4): 565–571. doi: 10.1090/S0002-9939-1985-0792261-6 . ISSN   0002-9939.
  69. Crawley-Boevey, William (2015). "Decomposition of pointwise finite-dimensional persistence modules". Journal of Algebra and Its Applications. 14 (5): 1550066. arXiv: 1210.0819 . doi:10.1142/s0219498815500668. S2CID   119635797.
  70. 1 2 3 Chazal, Frederic; Crawley-Boevey, William; de Silva, Vin (2014-05-22). "The observable structure of persistence modules". arXiv: 1405.5644 [math.RT].
  71. Droz, Jean-Marie (2012-10-15). "A subset of Euclidean space with large Vietoris-Rips homology". arXiv: 1210.4097 [math.GT].
  72. 1 2 Weinberger S. What is... persistent homology?[J]. Notices of the AMS, 2011, 58(1): 36-39.
  73. Turner, Katharine; Mileyko, Yuriy; Mukherjee, Sayan; Harer, John (2014-07-12). "Fréchet Means for Distributions of Persistence Diagrams". Discrete & Computational Geometry. 52 (1): 44–70. arXiv: 1206.2790 . doi:10.1007/s00454-014-9604-7. ISSN   0179-5376. S2CID   14293062.
  74. 1 2 Carlsson, Gunnar (2014-05-01). "Topological pattern recognition for point cloud data". Acta Numerica. 23: 289–368. doi: 10.1017/S0962492914000051 . ISSN   1474-0508.
  75. 1 2 Mileyko, Yuriy; Mukherjee, Sayan; Harer, John (2011-11-10). "Probability measures on the space of persistence diagrams". Inverse Problems. 27 (12): 124007. Bibcode:2011InvPr..27l4007M. doi:10.1088/0266-5611/27/12/124007. ISSN   0266-5611. S2CID   250676.
  76. Robinson, Andrew; Turner, Katharine (2013-10-28). "Hypothesis Testing for Topological Data Analysis". arXiv: 1310.7467 [stat.AP].
  77. Fasy, Brittany Terese; Lecci, Fabrizio; Rinaldo, Alessandro; Wasserman, Larry; Balakrishnan, Sivaraman; Singh, Aarti (2014-12-01). "Confidence sets for persistence diagrams". The Annals of Statistics. 42 (6): 2301–2339. doi: 10.1214/14-AOS1252 . ISSN   0090-5364.
  78. Blumberg, Andrew J.; Gal, Itamar; Mandell, Michael A.; Pancia, Matthew (2014-05-15). "Robust Statistics, Hypothesis Testing, and Confidence Intervals for Persistent Homology on Metric Measure Spaces". Foundations of Computational Mathematics. 14 (4): 745–789. arXiv: 1206.4581 . doi:10.1007/s10208-014-9201-4. ISSN   1615-3375. S2CID   17150103.
  79. Baudot, Pierre; Bennequin, Daniel (2015). "The Homological Nature of Entropy". Entropy. 17 (5): 3253–3318. Bibcode:2015Entrp..17.3253B. doi: 10.3390/e17053253 .
  80. Vigneaux, Juan-Pablo (2019). "Topology of Statistical Systems: A Cohomological Approach to Information Theory" (PDF). PHD Manuscript: 0–226.
  81. Baudot, Pierre; Tapia, Monica; Bennequin, Daniel; Goaillard, Jean-Marc (2019). "Topological Information Data Analysis". Entropy. 21 (9): 881. Bibcode:2019Entrp..21..881B. doi: 10.3390/e21090881 .
  82. Tapia, Monica; al., et (2018). "Neurotransmitter identity and electrophysiological phenotype are genetically coupled in midbrain dopaminergic neurons". Scientific Reports. 8 (1): 13637. Bibcode:2018NatSR...813637T. doi:10.1038/s41598-018-31765-z. PMC   6134142 . PMID   30206240.
  83. Baudot, Pierre (2019). "Elements of qualitative cognition: an Information Topology Perspective". Physics of Life Reviews. 31: 263–275. arXiv: 1807.04520 . Bibcode:2019PhLRv..31..263B. doi:10.1016/j.plrev.2019.10.003. PMID   31679788.
  84. Baudot, Pierre (2019). "The Poincaré-Shannon Machine: Statistical Physics and Machine Learning Aspects of Information Cohomology". Entropy. 21 (9): 881. Bibcode:2019Entrp..21..881B. doi: 10.3390/e21090881 .
  85. Bubenik, Peter (2012-07-26). "Statistical topological data analysis using persistence landscapes". arXiv: 1207.6437 [math.AT].
  86. Bubenik, Peter; Dlotko, Pawel (2014-12-31). "A persistence landscapes toolbox for topological statistics". Journal of Symbolic Computation. 78: 91–114. arXiv: 1501.00179 . Bibcode:2015arXiv150100179B. doi:10.1016/j.jsc.2016.03.009. S2CID   9789489.
  87. Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John; Morozov, Dmitriy (2009). Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms. pp. 1011–1020. CiteSeerX . doi:10.1137/1.9781611973068.110. ISBN   978-0-89871-680-1.
  88. Kurlin, V. (2015). "A one-dimensional Homologically Persistent Skeleton of an unstructured point cloud in any metric space" (PDF). Computer Graphics Forum (CGF). 34 (5): 253–262. doi:10.1111/cgf.12713. S2CID   10610111.
  89. Kurlin, V. (2014). "A fast and robust algorithm to count topologically persistent holes in noisy clouds". 2014 IEEE Conference on Computer Vision and Pattern Recognition (PDF). IEEE Conference on Computer Vision and Pattern Recognition. pp. 1458–1463. arXiv: 1312.1492 . doi:10.1109/CVPR.2014.189. ISBN   978-1-4799-5118-5. S2CID   10118087.
  90. Kurlin, V. (2015). "A Homologically Persistent Skeleton is a fast and robust descriptor of interest points in 2D images". Computer Analysis of Images and Patterns (PDF). Lecture Notes in Computer Science (Proceedings of CAIP: Computer Analysis of Images and Patterns). Lecture Notes in Computer Science. 9256. pp. 606–617. doi:10.1007/978-3-319-23192-1_51. ISBN   978-3-319-23191-4.
  91. Cerri, A.; Ferri, M.; Giorgi, D. (2006-09-01). "Retrieval of trademark images by means of size functions". Graphical Models. Special Issue on the Vision, Video and Graphics Conference 2005. 68 (5–6): 451–471. doi:10.1016/j.gmod.2006.07.001.
  92. Chazal, Frédéric; Cohen-Steiner, David; Guibas, Leonidas J.; Mémoli, Facundo; Oudot, Steve Y. (2009-07-01). "Gromov-Hausdorff Stable Signatures for Shapes using Persistence". Computer Graphics Forum. 28 (5): 1393–1403. CiteSeerX . doi:10.1111/j.1467-8659.2009.01516.x. ISSN   1467-8659. S2CID   8173320.
  93. Biasotti, S.; Giorgi, D.; Spagnuolo, M.; Falcidieno, B. (2008-09-01). "Size functions for comparing 3D models". Pattern Recognition. 41 (9): 2855–2873. doi:10.1016/j.patcog.2008.02.003.
  94. Li, C.; Ovsjanikov, M.; Chazal, F. (2014). "Persistence-based Structural Recognition" (PDF). IEEE Conference on Computer Vision and Pattern Recognition.
  95. Tapia, Monica; al., et (2018). "Neurotransmitter identity and electrophysiological phenotype are genetically coupled in midbrain dopaminergic neurons". Scientific Reports. 8 (1): 13637. Bibcode:2018NatSR...813637T. doi:10.1038/s41598-018-31765-z. PMC   6134142 . PMID   30206240.
  96. Bendich, P.; Edelsbrunner, H.; Kerber, M. (2010-11-01). "Computing Robustness and Persistence for Images". IEEE Transactions on Visualization and Computer Graphics. 16 (6): 1251–1260. CiteSeerX . doi:10.1109/TVCG.2010.139. ISSN   1077-2626. PMID   20975165. S2CID   8589124.
  97. Carlsson, Gunnar; Ishkhanov, Tigran; Silva, Vin de; Zomorodian, Afra (2007-06-30). "On the Local Behavior of Spaces of Natural Images". International Journal of Computer Vision. 76 (1): 1–12. CiteSeerX . doi:10.1007/s11263-007-0056-x. ISSN   0920-5691. S2CID   207252002.
  98. Nakamura, Takenobu; Hiraoka, Yasuaki; Hirata, Akihiko; Escolar, Emerson G.; Nishiura, Yasumasa (2015-02-26). "Persistent Homology and Many-Body Atomic Structure for Medium-Range Order in the Glass". Nanotechnology. 26 (30): 304001. arXiv: 1502.07445 . Bibcode:2015Nanot..26D4001N. doi:10.1088/0957-4484/26/30/304001. PMID   26150288. S2CID   7298655.
  99. Nicolau, Monica; Levine, Arnold J.; Carlsson, Gunnar (2011-04-26). "Topology based data analysis identifies a subgroup of breast cancers with a unique mutational profile and excellent survival". Proceedings of the National Academy of Sciences. 108 (17): 7265–7270. Bibcode:2011PNAS..108.7265N. doi:10.1073/pnas.1102826108. ISSN   0027-8424. PMC   3084136 . PMID   21482760.
  100. Schmidt, Stephan; Post, Teun M.; Boroujerdi, Massoud A.; Kesteren, Charlotte van; Ploeger, Bart A.; Pasqua, Oscar E. Della; Danhof, Meindert (2011-01-01). Kimko, Holly H. C.; Peck, Carl C. (eds.). Disease Progression Analysis: Towards Mechanism-Based Models. AAPS Advances in the Pharmaceutical Sciences Series. Springer New York. pp. 433–455. doi:10.1007/978-1-4419-7415-0_19. ISBN   978-1-4419-7414-3.
  101. Perea, Jose A.; Harer, John (2014-05-29). "Sliding Windows and Persistence: An Application of Topological Methods to Signal Analysis". Foundations of Computational Mathematics. 15 (3): 799–838. CiteSeerX . doi:10.1007/s10208-014-9206-z. ISSN   1615-3375. S2CID   592832.
  102. van de Weygaert, Rien; Vegter, Gert; Edelsbrunner, Herbert; Jones, Bernard J. T.; Pranav, Pratyush; Park, Changbom; Hellwing, Wojciech A.; Eldering, Bob; Kruithof, Nico (2011-01-01). Gavrilova, Marina L.; Tan, C. Kenneth; Mostafavi, Mir Abolfazl (eds.). Transactions on Computational Science XIV. Berlin, Heidelberg: Springer-Verlag. pp. 60–101. ISBN   978-3-642-25248-8.
  103. Horak, Danijela; Maletić, Slobodan; Rajković, Milan (2009-03-01). "Persistent homology of complex networks - IOPscience". Journal of Statistical Mechanics: Theory and Experiment. 2009 (3): P03034. arXiv: 0811.2203 . Bibcode:2009JSMTE..03..034H. doi:10.1088/1742-5468/2009/03/p03034. S2CID   15592802.
  104. Carstens, C. J.; Horadam, K. J. (2013-06-04). "Persistent Homology of Collaboration Networks". Mathematical Problems in Engineering. 2013: 1–7. doi: 10.1155/2013/815035 .
  105. Lee, Hyekyoung; Kang, Hyejin; Chung, M.K.; Kim, Bung-Nyun; Lee, Dong Soo (2012-12-01). "Persistent Brain Network Homology From the Perspective of Dendrogram". IEEE Transactions on Medical Imaging. 31 (12): 2267–2277. CiteSeerX . doi:10.1109/TMI.2012.2219590. ISSN   0278-0062. PMID   23008247. S2CID   858022.
  106. Petri, G.; Expert, P.; Turkheimer, F.; Carhart-Harris, R.; Nutt, D.; Hellyer, P. J.; Vaccarino, F. (2014-12-06). "Homological scaffolds of brain functional networks". Journal of the Royal Society Interface. 11 (101): 20140873. doi:10.1098/rsif.2014.0873. ISSN   1742-5689. PMC   4223908 . PMID   25401177.
  107. 1 2 MacPherson, Robert; Schweinhart, Benjamin (2012-07-01). "Measuring shape with topology". Journal of Mathematical Physics. 53 (7): 073516. arXiv: 1011.2258 . Bibcode:2012JMP....53g3516M. doi:10.1063/1.4737391. ISSN   0022-2488. S2CID   17423075.
  108. Chan, Joseph Minhow; Carlsson, Gunnar; Rabadan, Raul (2013-11-12). "Topology of viral evolution". Proceedings of the National Academy of Sciences. 110 (46): 18566–18571. Bibcode:2013PNAS..11018566C. doi:10.1073/pnas.1313480110. ISSN   0027-8424. PMC   3831954 . PMID   24170857.
  109. Taylor, D.; al, et. (2015-08-21). "Topological data analysis of contagion maps for examining spreading processes on networks". Nature Communications. 6 (6): 7723. arXiv: 1408.1168 . Bibcode:2015NatCo...6E7723T. doi:10.1038/ncomms8723. ISSN   2041-1723. PMC   4566922 . PMID   26194875.
  110. Offroy, M. (2016). "Topological data analysis: A promising big data exploration tool in biology, analytical chemistry and physical chemistry". Analytica Chimica Acta. 910: 1–11. doi:10.1016/j.aca.2015.12.037. PMID   26873463.
  111. Duponchel, L. (2018). "Exploring hyperspectral imaging data sets with topological data analysis". Analytica Chimica Acta. 1000: 123–131. doi:10.1016/j.aca.2017.11.029. PMID   29289301.
  112. Duponchel, L. (2018). "When remote sensing meets topological data analysis". Journal of Spectral Imaging. 7: a1. doi: 10.1255/jsi.2018.a1 .
  113. Wang, Bao; Wei, Guo-Wei (2014-12-07). "Objective-oriented Persistent Homology". arXiv: 1412.2368 [q-bio.BM].
  114. Frosini, Patrizio; Landi, Claudia (2011). "Uniqueness of models in persistent homology: the case of curves". Inverse Problems. 27 (12): 124005. arXiv: 1012.5783 . Bibcode:2011InvPr..27l4005F. doi:10.1088/0266-5611/27/12/124005. S2CID   16636182.
  115. Xia, Kelin; Feng, Xin; Tong, Yiying; Wei, Guo Wei (2015-03-05). "Persistent homology for the quantitative prediction of fullerene stability". Journal of Computational Chemistry. 36 (6): 408–422. doi:10.1002/jcc.23816. ISSN   1096-987X. PMC   4324100 . PMID   25523342.
  116. Xia, Kelin; Wei, Guo-Wei (2014-08-01). "Persistent homology analysis of protein structure, flexibility, and folding". International Journal for Numerical Methods in Biomedical Engineering. 30 (8): 814–844. arXiv: 1412.2779 . Bibcode:2014arXiv1412.2779X. doi:10.1002/cnm.2655. ISSN   2040-7947. PMC   4131872 . PMID   24902720.
  117. Adcock, Aaron; Carlsson, Erik; Carlsson, Gunnar (2016-05-31). "The ring of algebraic functions on persistence bar codes" (PDF). Homology, Homotopy and Applications. 18 (1): 381–402. doi:10.4310/hha.2016.v18.n1.a21. S2CID   2964961.
  118. Chepushtanova, Sofya; Emerson, Tegan; Hanson, Eric; Kirby, Michael; Motta, Francis; Neville, Rachel; Peterson, Chris; Shipman, Patrick; Ziegelmeier, Lori (2015-07-22). "Persistence Images: An Alternative Persistent Homology Representation". arXiv: 1507.06217 [cs.CG].
  119. Deheuvels, Rene (1955-01-01). "Topologie D'Une Fonctionnelle". Annals of Mathematics. Second Series. 61 (1): 13–72. doi:10.2307/1969619. JSTOR   1969619.
  120. de Silva, Vin; Munch, Elizabeth; Patel, Amit (2016-04-13). "Categorified Reeb graphs". Discrete and Computational Geometry. 55 (4): 854–906. arXiv: 1501.04147 . doi:10.1007/s00454-016-9763-9. S2CID   7111141.
  121. Goodman, Jacob E. (2008-01-01). Surveys on Discrete and Computational Geometry: Twenty Years Later : AMS-IMS-SIAM Joint Summer Research Conference, June 18-22, 2006, Snowbird, Utah. American Mathematical Soc. ISBN   9780821842393.
  122. Edelsbrunner, Herbert; Harer, John (2008). Persistent homology - a survey. Contemporary Mathematics. 453. AMS. pp. 15–18. CiteSeerX . doi:10.1090/conm/453/08802. ISBN   9780821842393. Section 5

Further reading

Brief Introduction


Video Lecture

Textbook on Topology

Other Resources of TDA