fbpx
Wikipedia

Topological data analysis

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.[citation needed]

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.[citation needed]

Basic theory edit

Intuition edit

TDA is premised on the idea that the shape of data sets contains relevant information. Real high-dimensional data is typically sparse, and tends to have relevant low dimensional features. One task of TDA is to provide a precise characterization of this fact. For example, the trajectory of a simple predator-prey system governed by the Lotka–Volterra equations[1] 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 setting 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 to use the information obtained from all parameter values by 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 edit

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

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.[11][12]

Concepts edit

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  [13] 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 [14] for illustration.

The bottleneck distance between   and   is

 
This is a special case of Wasserstein distance, letting  .

Basic property edit

Structure theorem edit

The first classification theorem for persistent homology appeared in 1994[11] via Barannikov's canonical forms. The classification theorem interpreting persistence in the language of commutative algebra appeared in 2005:[10] 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  ).[11]

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 edit

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

Workflow edit

The basic workflow in TDA is:[17]

point cloud   nested complexes   persistence module   barcode 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 obtain the persistent Betti numbers, persistence diagram, or equivalently, barcode.

Graphically speaking,

 
A usual use of persistence in TDA [18]

Computation edit

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

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.[20]

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.[21] This reduction can in fact be performed as the complex is constructed by using matroid theory, leading to further performance increases.[22] Another recent algorithm saves time by ignoring the homology classes with low persistence.[23]

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.[24] Giotto-tda is a Python package dedicated to integrating TDA in the machine learning workflow by means of a scikit-learn [1] API. An R package TDA is capable of calculating recently invented concepts like landscape and the kernel distance estimator.[25] 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 Ripser library to calculate persistent homology.[26]

Visualization edit

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.[27] 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.[28]

Carlsson et al. have proposed a general method called MAPPER.[29] It inherits the idea of Serre that a covering preserves homotopy.[30] 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.[28] This is a very general concept, of which the Reeb graph [31] and merge trees are special cases.

This is not quite the original definition.[29] 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  ,

 
[32] 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.[33] Work has been done to overcome this problem.[28]

Three successful applications of MAPPER can be found in Carlsson et al.[34] 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".[35]

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 edit

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.[36] Carlsson-Zomorodian introduced the theory of multidimensional persistence in [37] and in collaboration with Singh [38] introduced the use of tools from symbolic algebra (Grobner basis methods) to compute MPH modules. Their definition presents multidimensional persistence with n parameters as a   graded module over a polynomial ring in n variables. Tools from commutative and homological algebra are applied to the study of multidimensional persistence in work of Harrington-Otter-Schenck-Tillman.[39] The first application to appear in the literature is a method for shape comparison, similar to the invention of TDA.[40]

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

  • vector space   is assigned to each point in  
  • map   is assigned if  ( 
  • maps satisfy   for all  

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

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.[41] 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,[42] although a finitely generated n-dim persistence module can be uniquely decomposed into a direct sum of indecomposables due to the Krull-Schmidt theorem.[43]

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).[19] 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.[44] Persistent Betti numbers will be finite if   is a compact and locally contractible subspace of  .[45]

Using a foliation method, the k-dim PBNs can be decomposed into a family of 1-dim PBNs by dimensionality deduction.[46] This method has also led to a proof that multi-dim PBNs are stable.[47] 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.[48]

Persistent space, a generalization of persistent diagram, is defined as the multiset of all points with multiplicity larger than 0 and the diagonal.[49] 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.[50]

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

Other persistences edit

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 edit

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".[54] 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 edit

There are some attempts to loosen the stricter restriction of the function.[55] 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.[56] An interesting application is the computation of circular coordinates for a data set via the first persistent cohomology group.[57]

Circular persistence edit

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 Dan Burghelea et al.[58] 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.[58]

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

Persistence with torsion edit

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.[62] One of its novelty is that it doesn't depend on some classification theory to define the metric.[63]

Categorification and cosheaves edit

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.[64] 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 [10] is that the persistence diagram produced by [8] depends only on the algebraic structure carried by this diagram."[65] The use of category theory in TDA has proved to be fruitful.[64][65]

Following the notations made in Bubenik et al.,[65] 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.[66] Many theorems can be proved much more easily in a more intuitive setting.[63] 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,  .[67] The essential relationship between Cech and Rips complexes can be seen much more clearly in categorical language.[66]

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.[13][16] In fact, the interleaving distance is the terminal object in a poset category of stable metrics on multidimensional persistence modules in a prime field.[63][68]

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.[35] 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.[69]

Stability edit

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.[65] Specifically, general workflow of TDA is

data   topological persistence module   algebraic persistence module   discrete 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.[63] 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.[65] Considering the magnificent characters of interleaving distance,[70] here we introduce the general definition of interleaving distance(instead of the first introduced one):[13] 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[65]

  • Let   be a preordered set with a sublinear projection or superlinear family. Let   be a functor between arbitrary categories  . Then for any two functors  , we have  .
  • Let   be a poset of a metric space   ,   be a topological space. And let  (not necessarily continuous) be functions, and   to be the corresponding persistence diagram. Then  .

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 edit

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.[10] However, this argument fails if the indexing set is  .[3]

In general, not every persistence module can be decomposed into intervals.[71] 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.[72] 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.[73]

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.[35] Interval modules are indecomposable.[74]

Although the result of Crawley-Boevey is a very powerful theorem, it still doesn't extend to the q-tame case.[71] 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.[75] However, it turns out that a similar structure theorem still holds if the features that exist only at one index value are removed.[74] This holds because the infinite dimensional parts at each index value do not persist, due to the finite-rank condition.[76] Formally, the observable category   is defined as  , in which   denotes the full subcategory of   whose objects are the ephemeral modules (  whenever  ).[74]

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.

Statistics edit

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.[77] 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  .[78] 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.[79] 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,[80] confidence intervals,[81] and robust estimates[82] 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.[83][84] 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.[85] 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.[86] 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 [87]), 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.[88]

Persistence landscapes, introduced by Peter Bubenik, are a different way to represent barcodes, more amenable to statistical analysis.[89] 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,[79] can be overcome. Effective algorithms for computation with persistence landscapes are available.[90] Another approach is to use revised persistence, which is image, kernel and cokernel persistence.[91]

Applications edit

Classification of applications edit

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 [92] data skeletonization,[93] shape study,[94] graph reconstruction,[95][96][97][98][99] image analysis, [100][101] material,[102][103] progression analysis of disease,[104][105] sensor network,[67] signal analysis,[106] cosmic web,[107] complex network,[108][109][110][111] fractal geometry,[112] viral evolution,[113] propagation of contagions on networks ,[114] bacteria classification using molecular spectroscopy,[115] super-resolution microscopy,[116] hyperspectral imaging in physical-chemistry,[117] remote sensing,[118] feature selection,[119] and early warning signs of financial crashes.[120]

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

one being the study of homological invariants of data on 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 edit

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,[121] algebraic geometry,[41] representation theory,[54] statistics, combinatorics, and Riemannian geometry[76] 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;[122] two in application are on the quantitative analysis of Fullerene stability and quantitative analysis of self-similarity, separately.[112][123]
  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.[124] 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.[125] 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.[126] However, one problem of this method is the loss of stability, since the hard stability theorem depends on the barcode representation.

Impact on mathematics edit

Topological data analysis and persistent homology have had impacts on Morse theory.[127] 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[citation needed]. A forgotten result of R. Deheuvels long before the invention of persistent homology extends Morse theory to all continuous functions.[128]

One recent result is that the category of Reeb graphs is equivalent to a particular class of cosheaf.[129] 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.[130][131] In particular the algorithm bringing a filtered complex to its canonical form[11] 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.

DONUT: A Database of TDA Applications edit

The Database of Original & Non-Theoretical Uses of Topology (DONUT) is a database of scholarly articles featuring practical applications of topological data analysis to various areas of science. DONUT was started in 2017 by Barbara Giunti, Janis Lazovskis, and Bastian Rieck,[132] and as of October 2023 currently contains 447 articles.[133] DONUT was featured in the November 2023 issue of the Notices of the American Mathematical Society.[134]

See also edit

References edit

  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. S2CID 250913810.
  2. ^ . www.diva-portal.org. Archived from the original on November 19, 2015. Retrieved 2015-11-05.
  3. ^ a b c d e 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.; Morozov, D. (2017). "Persistent Homology". In Csaba D. Toth; Joseph O'Rourke; Jacob E. Goodman (eds.). Handbook of Discrete and Computational Geometry (3rd ed.). CRC. doi:10.1201/9781315119601. ISBN 9781315119601.
  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. ^ Frosini, Patrizio (1992). Casasent, David P. (ed.). "Measuring shapes by size functions". Proc. SPIE, Intelligent Robots and Computer Vision X: Algorithms and Techniques. Intelligent Robots and Computer Vision X: Algorithms and Techniques. 1607: 122–133. Bibcode:1992SPIE.1607..122F. doi:10.1117/12.57059. S2CID 121295508.
  7. ^ Robins V. Towards computing homology from finite approximations[C]//Topology proceedings. 1999, 24(1): 503-532.
  8. ^ a b c 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.
  9. ^ 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 10.1.1.5.2718. doi:10.1142/S0218654305000761. ISSN 0218-6543.
  10. ^ a b c d e 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.
  11. ^ a b c d e Barannikov, Sergey (1994). "Framed Morse complex and its invariants". Advances in Soviet Mathematics. ADVSOV. 21: 93–115. doi:10.1090/advsov/021/03. ISBN 9780821802373. S2CID 125829976.
  12. ^ . events.berkeley.edu. Archived from the original on 2021-04-18. Retrieved 2021-03-27.
  13. ^ a b c 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. ACM. pp. 237–246. CiteSeerX 10.1.1.473.2112. doi:10.1145/1542362.1542407. ISBN 978-1-60558-501-7. S2CID 840484.
  14. ^ Munch, E. (2013). Applications of persistent homology to time varying systems (Thesis). Duke University. hdl:10161/7180. ISBN 9781303019128.
  15. ^ Shikhman, Vladimir (2011). Topological Aspects of Nonsmooth Optimization. Springer. pp. 169–170. ISBN 9781461418979. Retrieved 22 November 2017.
  16. ^ a b 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.
  17. ^ 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.
  18. ^ 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].
  19. ^ a b Edelsbrunner & Harer 2010
  20. ^ De Silva, Vin; Carlsson, Gunnar (2004-01-01). Topological estimation using witness complexes. 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. S2CID 2928987. {{cite book}}: |journal= ignored (help)
  21. ^ 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.
  22. ^ Henselman, Gregory; Ghrist, Robert (2016). "Matroid Filtrations and Computational Persistent Homology". arXiv:1606.00199 [math.AT].
  23. ^ 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.
  24. ^ 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.
  25. ^ Fasy, Brittany Terese; Kim, Jisu; Lecci, Fabrizio; Maria, Clément (2014-11-07). "Introduction to the R package TDA". arXiv:1411.1830 [cs.MS].
  26. ^ 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.
  27. ^ Liu, S.; Maljovec, D.; Wang, B.; Bremer, P.T.; Pascucci, V. (2016). "Visualizing high-dimensional data: Advances in the past decade". IEEE Transactions on Visualization and Computer Graphics. 23 (3): 1249–68. doi:10.1109/TVCG.2016.2640960. PMID 28113321. S2CID 745262.
  28. ^ a b c 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].
  29. ^ a b <!- Please confirm this ref ->Singh, G.; Mémoli, F.; Carlsson, G. (2007). "Topological Methods for the Analysis of High Dimensional Data Sets and 3D Object Recognition" (PDF). Point-based graphics 2007 : Eurographics/IEEE VGTC symposium proceedings. doi:10.2312/SPBG/SPBG07/091-100. ISBN 9781568813660. S2CID 5703368.
  30. ^ Bott, Raoul; Tu, Loring W. (2013-04-17). Differential Forms in Algebraic Topology. Springer. ISBN 978-1-4757-3951-0.
  31. ^ 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.
  32. ^ Curry, Justin (2013-03-13). "Sheaves, Cosheaves and Applications". arXiv:1303.3255 [math.AT].
  33. ^ 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.
  34. ^ 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.
  35. ^ a b c d e Curry, Justin (2014-11-03). "Topological Data Analysis and Cosheaves". arXiv:1411.0613 [math.AT].
  36. ^ Frosini, P; Mulazzani, M. (1999). "Size homotopy groups for computation of natural size distances". Bulletin of the Belgian Mathematical Society, Simon Stevin. 6 (3): 455–464. doi:10.36045/bbms/1103065863.
  37. ^ Carlsson, G.; Zomorodian, A. (2009). "Computing Multidimensional Persistence". Algorithms and Computation. Lecture Notes in Computer Science. Vol. 42. Springer. pp. 71–93. doi:10.1007/978-3-642-10631-6_74. ISBN 978-3-642-10631-6.
  38. ^ Carlsson, G.; Singh, A.; Zomorodian, A. (2010). "Computing multidimensional persistence". Journal of Computational Geometry. 1: 72–100. doi:10.20382/jocg.v1i1a6. S2CID 15529723.
  39. ^ Harrington, H.; Otter, N.; Schenck, H.; Tillman, U. (2019). "Stratifying multiparameter persistent homology". SIAM Journal on Applied Algebra and Geometry. 3 (3): 439–471. arXiv:1708.07390. doi:10.1137/18M1224350. S2CID 119689059.
  40. ^ 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.
  41. ^ a b 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.
  42. ^ Derksen, H.; Weyman, J. (2005). "Quiver representations" (PDF). Notices of the AMS. 52 (2): 200–6.
  43. ^ Atiyah, M.F. (1956). "On the Krull-Schmidt theorem with application to sheaves" (PDF). Bulletin de la Société Mathématique de France. 84: 307–317. doi:10.24033/bsmf.1475.
  44. ^ Cerri A, Di Fabio B, Ferri M, et al. Multidimensional persistent homology is stable[J]. arXiv:0908.0064, 2009.
  45. ^ Cagliari, Francesca; Landi, Claudia (2011-04-01). "Finiteness of rank invariants of multidimensional persistent homology groups". Applied Mathematics Letters. 24 (4): 516–8. arXiv:1001.0358. doi:10.1016/j.aml.2010.11.004. S2CID 14337220.
  46. ^ 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–17. arXiv:math/0702713. doi:10.1090/S0002-9939-10-10312-8. ISSN 0002-9939. S2CID 18284958.
  47. ^ 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–57. Bibcode:2013MMAS...36.1543C. doi:10.1002/mma.2704. ISSN 1099-1476. S2CID 9938133.
  48. ^ 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. S2CID 5537858.
  49. ^ Cerri, Andrea; Landi, Claudia (2013-03-20). "The Persistence Space in Multidimensional Persistent Homology". In Gonzalez-Diaz, Rocio; Jimenez, Maria-Jose; Medrano, Belen (eds.). Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science. Vol. 7749. Springer Berlin Heidelberg. pp. 180–191. doi:10.1007/978-3-642-37067-0_16. ISBN 978-3-642-37066-3.
  50. ^ Skryzalin, Jacek; Carlsson, Gunnar (2014-11-14). "Numeric Invariants from Multidimensional Persistence". arXiv:1411.4022 [cs.CG].
  51. ^ Carlsson, Gunnar; Singh, Gurjeet; Zomorodian, Afra (2009-12-16). "Computing Multidimensional Persistence". In Dong, Yingfei; Du, Ding-Zhu; Ibarra, Oscar (eds.). Algorithms and Computation. Lecture Notes in Computer Science. Vol. 5878. Springer Berlin Heidelberg. pp. 730–9. CiteSeerX 10.1.1.313.7004. doi:10.1007/978-3-642-10631-6_74. ISBN 978-3-642-10630-9. S2CID 15529723.
  52. ^ Allili, Madjid; Kaczynski, Tomasz; Landi, Claudia (2013-10-30). "Reducing complexes in multidimensional persistent homology theory". arXiv:1310.8089 [cs.CG].
  53. ^ Cavazza, N.; Ferri, M.; Landi, C. (2010). "Estimating multidimensional persistent homology through a finite sampling". International Journal of Computational Geometry & Applications. 25 (3): 187–205. arXiv:1507.05277. doi:10.1142/S0218195915500119. S2CID 4803380.
  54. ^ a b 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.
  55. ^ 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.
  56. ^ 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.
  57. ^ 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.
  58. ^ a b 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.
  59. ^ Sergey P. Novikov, 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.
  60. ^ Gross, Jonathan L.; Yellen, Jay (2004-06-02). Handbook of Graph Theory. CRC Press. ISBN 978-0-203-49020-4.
  61. ^ Burghelea, Dan; Haller, Stefan (2015-06-04). "Topology of angle valued maps, bar codes and Jordan blocks". arXiv:1303.4328 [math.AT].
  62. ^ 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.
  63. ^ a b c d 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.
  64. ^ a b 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.
  65. ^ a b c d e f Bubenik, Peter; Silva, Vin de; Scott, Jonathan (2014-10-09). "Metrics for Generalized Persistence Modules". Foundations of Computational Mathematics. 15 (6): 1501–31. CiteSeerX 10.1.1.748.3101. doi:10.1007/s10208-014-9229-5. ISSN 1615-3375. S2CID 16351674.
  66. ^ a b 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.
  67. ^ a b De Silva, V.; Ghrist, R. (2007). "Coverage in sensor networks via persistent homology". Algebraic & Geometric Topology. 7 (1): 339–358. doi:10.2140/agt.2007.7.339.
  68. ^ 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.
  69. ^ Di Fabio, B.; Frosini, P. (2013-08-01). "Filtrations induced by continuous functions". Topology and Its Applications. 160 (12): 1413–22. arXiv:1304.1268. Bibcode:2013arXiv1304.1268D. doi:10.1016/j.topol.2013.05.013. S2CID 13971804.
  70. ^ Lesnick, Michael (2012-06-06). "Multidimensional Interleavings and Applications to Topological Inference". arXiv:1206.1365 [math.AT].
  71. ^ a b Chazal, Frederic; de Silva, Vin; Glisse, Marc; Oudot, Steve (2012-07-16). "The structure and stability of persistence modules". arXiv:1207.3674 [math.AT].
  72. ^ 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.
  73. ^ 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.
  74. ^ a b c Chazal, Frederic; Crawley-Boevey, William; de Silva, Vin (2014-05-22). "The observable structure of persistence modules". arXiv:1405.5644 [math.RT].
  75. ^ Droz, Jean-Marie (2012-10-15). "A subset of Euclidean space with large Vietoris-Rips homology". arXiv:1210.4097 [math.GT].
  76. ^ a b Weinberger, S. (2011). "What is... persistent homology?" (PDF). Notices of the AMS. 58 (1): 36–39.
  77. ^ 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.
  78. ^ a b Carlsson, Gunnar (2014-05-01). "Topological pattern recognition for point cloud data". Acta Numerica. 23: 289–368. doi:10.1017/S0962492914000051. ISSN 1474-0508.
  79. ^ a b 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.
  80. ^ Robinson, Andrew; Turner, Katharine (2013-10-28). "Hypothesis Testing for Topological Data Analysis". arXiv:1310.7467 [stat.AP].
  81. ^ 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–39. arXiv:1303.7117. doi:10.1214/14-AOS1252. ISSN 0090-5364.
  82. ^ 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.
  83. ^ Baudot, Pierre; Bennequin, Daniel (2015). "The Homological Nature of Entropy". Entropy. 17 (5): 3253–3318. Bibcode:2015Entrp..17.3253B. doi:10.3390/e17053253.
  84. ^ Vigneaux, Juan-Pablo (2019). Topology of Statistical Systems: A Cohomological Approach to Information Theory (PDF) (PhD). Université Sorbonne Paris Cité. tel-02951504.
  85. ^ 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. PMC 7515411.
  86. ^ 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.
  87. ^ 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. S2CID 207897618.
  88. ^ 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. PMC 7515411.
  89. ^ Bubenik, Peter (2012-07-26). "Statistical topological data analysis using persistence landscapes". arXiv:1207.6437 [math.AT].
  90. ^ 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.
  91. ^ Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John; Morozov, Dmitriy (2009). Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms. pp. 1011–20. CiteSeerX 10.1.1.179.3236. doi:10.1137/1.9781611973068.110. ISBN 978-0-89871-680-1.
  92. ^ Kurlin, V. (2015). "A one-dimensional Homologically Persistent Skeleton of an unstructured point cloud in any metric space" (PDF). Computer Graphics Forum. 34 (5): 253–262. doi:10.1111/cgf.12713. S2CID 10610111.
  93. ^ 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). pp. 1458–1463. arXiv:1312.1492. doi:10.1109/CVPR.2014.189. ISBN 978-1-4799-5118-5. S2CID 10118087.
  94. ^ Kurlin, V. (2015). "A Homologically Persistent Skeleton is a fast and robust descriptor of interest points in 2D images" (PDF). Proceedings of CAIP: Computer Analysis of Images and Patterns. Lecture Notes in Computer Science. Vol. 9256. pp. 606–617. doi:10.1007/978-3-319-23192-1_51. ISBN 978-3-319-23191-4.
  95. ^ 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.
  96. ^ 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 10.1.1.161.9103. doi:10.1111/j.1467-8659.2009.01516.x. ISSN 1467-8659. S2CID 8173320.
  97. ^ Biasotti, S.; Giorgi, D.; Spagnuolo, M.; Falcidieno, B. (2008-09-01). "Size functions for comparing 3D models". Pattern Recognition. 41 (9): 2855–2873. Bibcode:2008PatRe..41.2855B. doi:10.1016/j.patcog.2008.02.003.
  98. ^ Li, C.; Ovsjanikov, M.; Chazal, F. (2014). "Persistence-based Structural Recognition". IEEE Conference on Computer Vision and Pattern Recognition (PDF). pp. 2003–10. doi:10.1109/CVPR.2014.257. ISBN 978-1-4799-5118-5. S2CID 17787875.
  99. ^ 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.
  100. ^ 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 10.1.1.185.523. doi:10.1109/TVCG.2010.139. ISSN 1077-2626. PMID 20975165. S2CID 8589124.
  101. ^ 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 10.1.1.463.7101. doi:10.1007/s11263-007-0056-x. ISSN 0920-5691. S2CID 207252002.
  102. ^ Hiraoka, Yasuaki; Nakamura, Takenobu; Hirata, Akihiko; Escolar, Emerson G.; Matsue, Kaname; Nishiura, Yasumasa (2016-06-28). "Hierarchical structures of amorphous solids characterized by persistent homology". Proceedings of the National Academy of Sciences. 113 (26): 7035–40. arXiv:1501.03611. Bibcode:2016PNAS..113.7035H. doi:10.1073/pnas.1520877113. ISSN 0027-8424. PMC 4932931. PMID 27298351.
  103. ^ 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.
  104. ^ 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.
  105. ^ Schmidt, Stephan; Post, Teun M.; Boroujerdi, Massoud A.; Kesteren, Charlotte van; Ploeger, Bart A.; Pasqua, Oscar E. Della; Danhof, Meindert (2011-01-01). "Disease Progression Analysis: Towards Mechanism-Based Models". In Kimko, Holly H. C.; Peck, Carl C. (eds.). Clinical Trial Simulations. AAPS Advances in the Pharmaceutical Sciences Series. Vol. 1. Springer New York. pp. 433–455. doi:10.1007/978-1-4419-7415-0_19. ISBN 978-1-4419-7414-3.
  106. ^ 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 10.1.1.357.6648. doi:10.1007/s10208-014-9206-z. ISSN 1615-3375. S2CID 592832.
  107. ^ 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.
  108. ^ 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.
  109. ^ 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.
  110. ^ 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 10.1.1.259.2692. doi:10.1109/TMI.2012.2219590. ISSN 0278-0062. PMID 23008247. S2CID 858022.
  111. ^ 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.
  112. ^ a b 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.
  113. ^ 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.
  114. ^ 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...6.7723T. doi:10.1038/ncomms8723. ISSN 2041-1723. PMC 4566922. PMID 26194875.
  115. ^ 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. Bibcode:2016AcAC..910....1O. doi:10.1016/j.aca.2015.12.037. PMID 26873463.
  116. ^ Weidner, Jonas; Neitzel, Charlotte; Gote, Martin; Deck, Jeanette; Küntzelmann, Kim; Pilarczyk, Götz; Falk, Martin; Hausmann, Michael (2023). "Advanced image-free analysis of the nano-organization of chromatin and other biomolecules by Single Molecule Localization Microscopy (SMLM)". Computational and Structural Biotechnology Journal. 21. Elsevier: 2018–2034. doi:10.1016/j.csbj.2023.03.009. PMC 10030913. PMID 36968017.
  117. ^ Duponchel, L. (2018). "Exploring hyperspectral imaging data sets with topological data analysis". Analytica Chimica Acta. 1000: 123–131. Bibcode:2018AcAC.1000..123D. doi:10.1016/j.aca.2017.11.029. PMID 29289301.
  118. ^ Duponchel, L. (2018). "When remote sensing meets topological data analysis". Journal of Spectral Imaging. 7: a1. doi:10.1255/jsi.2018.a1.
  119. ^ Li, Xiaoyun; Wu, Chenxi; Li, Ping (2020). "IVFS: Simple and Efficient Feature Selection for High Dimensional Topology Preservation". Proceedings of the AAAI Conference on Artificial Intelligence. 34 (4): 4747–4754. arXiv:2004.01299. doi:10.1609/aaai.v34i04.5908.
  120. ^ Gidea, Marian; Katz, Yuri (2018). "Topological data analysis of financial time series: Landscapes of crashes". Physica A: Statistical Mechanics and Its Applications. 491. Elsevier BV: 820–834. arXiv:1703.04385. Bibcode:2018PhyA..491..820G. doi:10.1016/j.physa.2017.09.028. ISSN 0378-4371. S2CID 85550367.
  121. ^ Wang, Bao; Wei, Guo-Wei (2014-12-07). "Objective-oriented Persistent Homology". arXiv:1412.2368 [q-bio.BM].
  122. ^ 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.
  123. ^ 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.
  124. ^ 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.
  125. ^ 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.
  126. ^ 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].
  127. ^ Adams, H., Atanasov, A., & Carlsson, G. (2011, October 6). Morse Theory in Topological Data Analysis. Presented at the SIAM Conference on Applied Algebraic Geometry. Accessed 28 October 2023
  128. ^ Deheuvels, Rene (1955-01-01). "Topologie D'Une Fonctionnelle". Annals of Mathematics. Second Series. 61 (1): 13–72. doi:10.2307/1969619. JSTOR 1969619.
  129. ^ 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.
  130. ^ 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.
  131. ^ Edelsbrunner, Herbert; Harer, John (2008). "Persistent homology — a survey". Surveys on Discrete and Computational Geometry: Twenty Years Later. Contemporary Mathematics. Vol. 453. AMS. pp. 15–18. CiteSeerX 10.1.1.87.7764. doi:10.1090/conm/453/08802. ISBN 9780821842393. Section 5
  132. ^ Giunti, B., Lazovskis, J., & Rieck, B. (2023, April 24). DONUT -- Creation, Development, and Opportunities of a Database. arXiv. http://arxiv.org/abs/2304.12417. Accessed 28 October 2023
  133. ^ Barbara Giunti, Janis Lazovskis, and Bastian Rieck, Zotero database of real-world applications of Toplogical Data Analysis, 2020. https://www.zotero.org/groups/tda-applications.
  134. ^ Giunti, B., Lazovskis, J., & Rieck, B. (2023). DONUT: Creation, Development, and Opportunities of a Database. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 70(10), 1640–1644. https://doi.org/10.1090/noti2798

Further reading edit

Brief Introductions edit

  • Lesnick, Michael (2013). "Studying the Shape of Data Using Topology". Institute for Advanced Study.
  • Source Material for Topological Data Analysis by Mikael Vejdemo-Johansson

Monograph edit

  • Oudot, Steve Y. (2015). Persistence Theory: From Quiver Representations to Data Analysis. American Mathematical Society. ISBN 978-1-4704-2545-6.

Textbooks on Topology edit

  • Hatcher, Allen (2002). Algebraic Topology. Cambridge University Press. ISBN 0-521-79540-0. Available for Download
  • Edelsbrunner, Herbert; Harer, John (2010). Computational Topology: An Introduction. American Mathematical Society. ISBN 9780821849255.
  • Elementary Applied Topology, by Robert Ghrist

External links edit

  • Database of Original & Non-Theoretical Uses of Topology (DONUT)

Video Lectures edit

  • Introduction to Persistent Homology and Topology for Data Analysis, by Matthew Wright
  • The Shape of Data, by Gunnar Carlsson

Other Resources of TDA edit

  • Applied Topology, by Stanford
  • Applied algebraic topology research network 2016-01-31 at the Wayback Machine, by the Institute for Mathematics and its Applications

topological, data, analysis, applied, mathematics, topological, data, analysis, approach, analysis, datasets, using, techniques, from, topology, extraction, information, from, datasets, that, high, dimensional, incomplete, noisy, generally, challenging, provid. 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 citation needed 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 citation needed Contents 1 Basic theory 1 1 Intuition 1 2 Early history 1 3 Concepts 1 4 Basic property 1 4 1 Structure theorem 1 4 2 Stability 1 5 Workflow 2 Computation 3 Visualization 3 1 Multidimensional persistence 3 2 Other persistences 3 2 1 Zigzag persistence 3 2 2 Extended persistence and levelset persistence 3 2 3 Circular persistence 3 2 4 Persistence with torsion 3 3 Categorification and cosheaves 3 4 Stability 3 5 Structure theorem 3 6 Statistics 4 Applications 4 1 Classification of applications 4 2 Characteristics of TDA in applications 4 3 Impact on mathematics 4 4 DONUT A Database of TDA Applications 5 See also 6 References 7 Further reading 7 1 Brief Introductions 7 2 Monograph 7 3 Textbooks on Topology 8 External links 8 1 Video Lectures 8 2 Other Resources of TDABasic theory editIntuition edit TDA is premised on the idea that the shape of data sets contains relevant information Real high dimensional data is typically sparse and tends to have relevant low dimensional features One task of TDA is to provide a precise characterization of this fact For example the trajectory of a simple predator prey system governed by the Lotka Volterra equations 1 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 setting 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 to use the information obtained from all parameter values by 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 edit Precursors to the full concept of persistent homology appeared gradually over time 4 In 1990 Patrizio Frosini introduced a pseudo distance between submanifolds and later the size function which on 1 dim curves is equivalent to the 0th persistent homology 5 6 Nearly a decade later Vanessa Robins studied the images of homomorphisms induced by inclusion 7 Finally shortly thereafter Edelsbrunner et al introduced the concept of persistent homology together with an efficient algorithm and its visualization as a persistence diagram 8 Carlsson et al reformulated the initial definition and gave an equivalent visualization method called persistence barcodes 9 interpreting persistence in the language of commutative algebra 10 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 11 12 Concepts edit 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 Cech 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 U displaystyle mathbb U nbsp indexed by Z displaystyle mathbb Z nbsp is a vector space Ut displaystyle U t nbsp for each t Z displaystyle t in mathbb Z nbsp and a linear map uts Us Ut displaystyle u t s U s to U t nbsp whenever s t displaystyle s leq t nbsp such that utt 1 displaystyle u t t 1 nbsp for all t displaystyle t nbsp and utsusr utr displaystyle u t s u s r u t r nbsp whenever r s t displaystyle r leq s leq t nbsp 13 An equivalent definition is a functor from Z displaystyle mathbb Z nbsp considered as a partially ordered set to the category of vector spaces The persistent homology group PH displaystyle PH nbsp of a point cloud is the persistence module defined as PHk X Hk Xr displaystyle PH k X prod H k X r nbsp where Xr displaystyle X r nbsp is the Cech complex of radius r displaystyle r nbsp of the point cloud X displaystyle X nbsp and Hk displaystyle H k nbsp is the homology group A persistence barcode is a multiset of intervals in R displaystyle mathbb R nbsp and a persistence diagram is a multiset of points in D displaystyle Delta nbsp u v R2 u v 0 u v displaystyle u v in mathbb R 2 mid u v geq 0 u leq v nbsp The Wasserstein distance between two persistence diagrams X displaystyle X nbsp and Y displaystyle Y nbsp is defined asWp Lq X Y inff X Y x X x f x q p 1 p displaystyle W p L q X Y inf varphi X to Y left sum x in X Vert x varphi x Vert q p right 1 p nbsp where 1 p q displaystyle 1 leq p q leq infty nbsp and f displaystyle varphi nbsp ranges over bijections between X displaystyle X nbsp and Y displaystyle Y nbsp Please refer to figure 3 1 in Munch 14 for illustration The bottleneck distance between X displaystyle X nbsp and Y displaystyle Y nbsp isW Lq X Y inff X Ysupx X x f x q displaystyle W infty L q X Y inf varphi X to Y sup x in X Vert x varphi x Vert q nbsp This is a special case of Wasserstein distance letting p displaystyle p infty nbsp Basic property edit Structure theorem edit The first classification theorem for persistent homology appeared in 1994 11 via Barannikov s canonical forms The classification theorem interpreting persistence in the language of commutative algebra appeared in 2005 10 for a finitely generated persistence module C displaystyle C nbsp with field F displaystyle F nbsp coefficients H C F ixti F x jxrj F x xsj F x displaystyle H C F simeq bigoplus i x t i cdot F x oplus left bigoplus j x r j cdot F x x s j cdot F x right nbsp Intuitively the free parts correspond to the homology generators that appear at filtration level ti displaystyle t i nbsp and never disappear while the torsion parts correspond to those that appear at filtration level rj displaystyle r j nbsp and last for sj displaystyle s j nbsp steps of the filtration or equivalently disappear at filtration level sj rj displaystyle s j r j nbsp 11 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 edit Stability is desirable because it provides robustness against noise If X displaystyle X nbsp is any space which is homeomorphic to a simplicial complex and f g X R displaystyle f g X to mathbb R nbsp are continuous tame 15 functions then the persistence vector spaces Hk f 1 0 r displaystyle H k f 1 0 r nbsp and Hk g 1 0 r displaystyle H k g 1 0 r nbsp are finitely presented and W D f D g f g displaystyle W infty D f D g leq lVert f g rVert infty nbsp where W displaystyle W infty nbsp refers to the bottleneck distance 16 and D displaystyle D nbsp is the map taking a continuous tame function to the persistence diagram of its k displaystyle k nbsp th homology Workflow edit The basic workflow in TDA is 17 point cloud displaystyle to nbsp nested complexes displaystyle to nbsp persistence module displaystyle to nbsp barcode or diagramIf X displaystyle X nbsp is a point cloud replace X displaystyle X nbsp with a nested family of simplicial complexes Xr displaystyle X r nbsp such as the Cech 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 Hi Xr0 Hi Xr1 Hi Xr2 displaystyle H i X r 0 to H i X r 1 to H i X r 2 to cdots nbsp Apply the structure theorem to obtain the persistent Betti numbers persistence diagram or equivalently barcode Graphically speaking nbsp A usual use of persistence in TDA 18 Computation editThe first algorithm over all fields for persistent homology in algebraic topology setting was described by Barannikov 11 through reduction to the canonical form by upper triangular matrices The algorithm for persistent homology over F2 displaystyle F 2 nbsp was given by Edelsbrunner et al 8 Zomorodian and Carlsson gave the practical algorithm to compute persistent homology over all fields 10 Edelsbrunner and Harer s book gives general guidance on computational topology 19 One issue that arises in computation is the choice of complex The Cech 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 Cech complex because its definition is simpler and the Cech 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 a complex and witness complex are used to reduce the dimension and size of complexes 20 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 21 This reduction can in fact be performed as the complex is constructed by using matroid theory leading to further performance increases 22 Another recent algorithm saves time by ignoring the homology classes with low persistence 23 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 24 Giotto tda is a Python package dedicated to integrating TDA in the machine learning workflow by means of a scikit learn 1 API An R package TDA is capable of calculating recently invented concepts like landscape and the kernel distance estimator 25 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 Ripser library to calculate persistent homology 26 Visualization editHigh 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 27 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 28 Carlsson et al have proposed a general method called MAPPER 29 It inherits the idea of Serre that a covering preserves homotopy 30 A generalized formulation of MAPPER is as follows Let X displaystyle X nbsp and Z displaystyle Z nbsp be topological spaces and let f X Z displaystyle f X to Z nbsp be a continuous map Let U Ua a A displaystyle mathbb U U alpha alpha in A nbsp be a finite open covering of Z displaystyle Z nbsp The output of MAPPER is the nerve of the pullback cover M U f N f 1 U textstyle M mathbb U f N f 1 mathbb U nbsp where each preimage is split into its connected components 28 This is a very general concept of which the Reeb graph 31 and merge trees are special cases This is not quite the original definition 29 Carlsson et al choose Z displaystyle Z nbsp to be R displaystyle mathbb R nbsp or R2 displaystyle mathbb R 2 nbsp 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 f 1 U displaystyle f 1 U nbsp when MAPPER is applied to actual data Mathematically speaking MAPPER is a variation of the Reeb graph If the M U f textstyle M mathbb U f nbsp is at most one dimensional then for each i 0 displaystyle i geq 0 nbsp Hi X H0 N U F i H1 N U F i 1 displaystyle H i X simeq H 0 N mathbb U hat F i oplus H 1 N mathbb U hat F i 1 nbsp 32 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 33 Work has been done to overcome this problem 28 Three successful applications of MAPPER can be found in Carlsson et al 34 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 35 A free implementation of MAPPER is available online written by Daniel Mullner and Aravindakshan Babu MAPPER also forms the basis of Ayasdi s AI platform Multidimensional persistence edit 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 36 Carlsson Zomorodian introduced the theory of multidimensional persistence in 37 and in collaboration with Singh 38 introduced the use of tools from symbolic algebra Grobner basis methods to compute MPH modules Their definition presents multidimensional persistence with n parameters as a Zn displaystyle mathbb Z n nbsp graded module over a polynomial ring in n variables Tools from commutative and homological algebra are applied to the study of multidimensional persistence in work of Harrington Otter Schenck Tillman 39 The first application to appear in the literature is a method for shape comparison similar to the invention of TDA 40 The definition of an n dimensional persistence module in Rn displaystyle mathbb R n nbsp is 35 vector space Vs displaystyle V s nbsp is assigned to each point in s s1 sn displaystyle s s 1 s n nbsp map rst Vs Vt displaystyle rho s t V s to V t nbsp is assigned if s t displaystyle s leq t nbsp si ti i 1 n displaystyle s i leq t i i 1 n nbsp maps satisfy rrt rst rrs displaystyle rho r t rho s t circ rho r s nbsp for all r s t displaystyle r leq s leq t nbsp It might be worth noting that there are controversies on the definition of multidimensional persistence 35 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 41 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 42 although a finitely generated n dim persistence module can be uniquely decomposed into a direct sum of indecomposables due to the Krull Schmidt theorem 43 Nonetheless many results have been established Carlsson and Zomorodian introduced the rank invariant rM u v displaystyle rho M u v nbsp defined as the rM u v rank xu v Mu Mv displaystyle rho M u v mathrm rank x u v M u to M v nbsp in which M displaystyle M nbsp 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 19 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 f X Rk displaystyle f X to mathbb R k nbsp are given by the function bf D N displaystyle beta f Delta to mathrm N nbsp taking each u v D displaystyle u v in Delta nbsp to bf u v rank H X f u H X f v displaystyle beta f u v mathrm rank H X f leq u to H X f leq v nbsp where D u v Rk Rk u v displaystyle Delta u v in mathbb R k times mathbb R k u leq v nbsp and X f u x X f x u displaystyle X f leq u x in X f x leq u nbsp Some basic properties include monotonicity and diagonal jump 44 Persistent Betti numbers will be finite if X displaystyle X nbsp is a compact and locally contractible subspace of Rn displaystyle mathbb R n nbsp 45 Using a foliation method the k dim PBNs can be decomposed into a family of 1 dim PBNs by dimensionality deduction 46 This method has also led to a proof that multi dim PBNs are stable 47 The discontinuities of PBNs only occur at points u v u v displaystyle u v u leq v nbsp where either u displaystyle u nbsp is a discontinuous point of rM v displaystyle rho M star v nbsp or v displaystyle v nbsp is a discontinuous point of r u displaystyle rho u star nbsp under the assumption that f C0 X Rk displaystyle f in C 0 X mathbb R k nbsp and X displaystyle X nbsp is a compact triangulable topological space 48 Persistent space a generalization of persistent diagram is defined as the multiset of all points with multiplicity larger than 0 and the diagonal 49 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 50 The first practical algorithm to compute multidimensional persistence was invented very early 51 After then many other algorithms have been proposed based on such concepts as discrete morse theory 52 and finite sample estimating 53 Other persistences edit 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 edit 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 54 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 edit There are some attempts to loosen the stricter restriction of the function 55 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 56 An interesting application is the computation of circular coordinates for a data set via the first persistent cohomology group 57 Circular persistence edit 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 Dan Burghelea et al 58 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 58 Two techniques they use are Morse Novikov theory 59 and graph representation theory 60 More recent results can be found in D Burghelea et al 61 For example the tameness requirement can be replaced by the much weaker condition continuous Persistence with torsion edit 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 62 One of its novelty is that it doesn t depend on some classification theory to define the metric 63 Categorification and cosheaves edit 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 64 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 10 is that the persistence diagram produced by 8 depends only on the algebraic structure carried by this diagram 65 The use of category theory in TDA has proved to be fruitful 64 65 Following the notations made in Bubenik et al 65 the indexing category P textstyle P nbsp is any preordered set not necessarily N displaystyle mathbb N nbsp or R displaystyle mathbb R nbsp the target category D displaystyle D nbsp is any category instead of the commonly used VectF textstyle mathrm Vect mathbb F nbsp and functors P D textstyle P to D nbsp are called generalized persistence modules in D displaystyle D nbsp over P textstyle P nbsp 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 66 Many theorems can be proved much more easily in a more intuitive setting 63 Another example is the relationship between the construction of different complexes from point clouds It has long been noticed that Cech and Vietoris Rips complexes are related Specifically Vr X C2r X V2r X displaystyle V r X subset C sqrt 2 r X subset V 2r X nbsp 67 The essential relationship between Cech and Rips complexes can be seen much more clearly in categorical language 66 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 13 16 In fact the interleaving distance is the terminal object in a poset category of stable metrics on multidimensional persistence modules in a prime field 63 68 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 35 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 69 Stability edit 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 65 Specifically general workflow of TDA is data F displaystyle stackrel F longrightarrow nbsp topological persistence module H displaystyle stackrel H longrightarrow nbsp algebraic persistence module J displaystyle stackrel J longrightarrow nbsp discrete invariantThe soft stability theorem asserts that HF displaystyle HF nbsp is Lipschitz continuous and the hard stability theorem asserts that J displaystyle J nbsp is Lipschitz continuous Bottleneck distance is widely used in TDA The isometry theorem asserts that the interleaving distance dI displaystyle d I nbsp is equal to the bottleneck distance 63 Bubenik et al have abstracted the definition to that between functors F G P D displaystyle F G P to D nbsp when P textstyle P nbsp is equipped with a sublinear projection or superlinear family in which still remains a pseudometric 65 Considering the magnificent characters of interleaving distance 70 here we introduce the general definition of interleaving distance instead of the first introduced one 13 Let G K TransP displaystyle Gamma K in mathrm Trans P nbsp a function from P textstyle P nbsp to P textstyle P nbsp which is monotone and satisfies x G x displaystyle x leq Gamma x nbsp for all x P textstyle x in P nbsp A G K displaystyle Gamma K nbsp interleaving between F and G consists of natural transformations f F GG displaystyle varphi colon F Rightarrow G Gamma nbsp and ps G FK displaystyle psi G Rightarrow FK nbsp such that psG fFhKG displaystyle psi Gamma varphi F eta K Gamma nbsp and fG psGhGK displaystyle varphi Gamma psi G eta Gamma K nbsp The two main results are 65 Let P textstyle P nbsp be a preordered set with a sublinear projection or superlinear family Let H D E textstyle H D to E nbsp be a functor between arbitrary categories D E textstyle D E nbsp Then for any two functors F G P D textstyle F G P to D nbsp we have dI HF HG dI F G textstyle d I HF HG leq d I F G nbsp Let P textstyle P nbsp be a poset of a metric space Y textstyle Y nbsp X textstyle X nbsp be a topological space And letf g X Y textstyle f g X to Y nbsp not necessarily continuous be functions and F G textstyle F G nbsp to be the corresponding persistence diagram Then dI F G d f g supx XdY f x g x displaystyle d I F G leq d infty f g sup x in X d Y f x g x nbsp 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 edit 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 10 However this argument fails if the indexing set is R displaystyle mathbb R leq nbsp 3 In general not every persistence module can be decomposed into intervals 71 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 R displaystyle mathbb R nbsp is solved based on the work of Webb 72 The most notable result is done by Crawley Boevey which solved the case of R displaystyle mathbb R nbsp Crawley Boevey s theorem states that any pointwise finite dimensional persistence module is a direct sum of interval modules 73 To understand the definition of his theorem some concepts need introducing An interval in R displaystyle mathbb R leq nbsp is defined as a subset I R displaystyle I subset mathbb R nbsp having the property that if r t I displaystyle r t in I nbsp and if there is an s R displaystyle s in mathbb R nbsp such that r s t displaystyle r leq s leq t nbsp then s I displaystyle s in I nbsp as well An interval module kI displaystyle k I nbsp assigns to each element s I displaystyle s in I nbsp the vector space k displaystyle k nbsp and assigns the zero vector space to elements in R I displaystyle mathbb R setminus I nbsp All maps rst displaystyle rho s t nbsp are the zero map unless s t I displaystyle s t in I nbsp and s t displaystyle s leq t nbsp in which case rst displaystyle rho s t nbsp is the identity map 35 Interval modules are indecomposable 74 Although the result of Crawley Boevey is a very powerful theorem it still doesn t extend to the q tame case 71 A persistence module is q tame if the rank of rst displaystyle rho s t nbsp is finite for all s lt t displaystyle s lt t nbsp There are examples of q tame persistence modules that fail to be pointwise finite 75 However it turns out that a similar structure theorem still holds if the features that exist only at one index value are removed 74 This holds because the infinite dimensional parts at each index value do not persist due to the finite rank condition 76 Formally the observable category Ob displaystyle mathrm Ob nbsp is defined as Pers Eph displaystyle mathrm Pers mathrm Eph nbsp in which Eph displaystyle mathrm Eph nbsp denotes the full subcategory of Pers displaystyle mathrm Pers nbsp whose objects are the ephemeral modules rst 0 displaystyle rho s t 0 nbsp whenever s lt t displaystyle s lt t nbsp 74 Note that the extended results listed here do not apply to zigzag persistence since the analogue of a zigzag persistence module over R displaystyle mathbb R nbsp is not immediately obvious Statistics edit 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 77 offers a summary of work in this vein A second way is to study probability distributions on the persistence space The persistence space B displaystyle B infty nbsp is nBn displaystyle coprod n B n backsim nbsp where Bn displaystyle B n nbsp is the space of all barcodes containing exactly n displaystyle n nbsp intervals and the equivalences are x1 y1 x2 y2 xn yn x1 y1 x2 y2 xn 1 yn 1 displaystyle x 1 y 1 x 2 y 2 ldots x n y n backsim x 1 y 1 x 2 y 2 ldots x n 1 y n 1 nbsp if xn yn displaystyle x n y n nbsp 78 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 79 The space of persistence diagrams Dp displaystyle D p nbsp in their paper is defined asDp d x d 2infy D x y p lt displaystyle D p left d mid sum x in d left 2 inf y in Delta lVert x y rVert right p lt infty right nbsp where D displaystyle Delta nbsp is the diagonal line in R2 displaystyle mathbb R 2 nbsp A nice property is that Dp displaystyle D p nbsp is complete and separable in the Wasserstein metric Wp u v infg G u v X Xrp x y dg x y 1 p displaystyle W p u v left inf gamma in Gamma u v int mathbb X times mathbb X rho p x y mathrm d gamma x y right 1 p nbsp Expectation variance and conditional probability can be defined in the Frechet sense This allows many statistical tools to be ported to TDA Works on null hypothesis significance test 80 confidence intervals 81 and robust estimates 82 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 W P P displaystyle Omega Pi P nbsp sample space random variables and probability laws 83 84 Random variables are considered as partitions of the n atomic probabilities seen as a probability n 1 simplex W n displaystyle Omega n nbsp on the lattice of partitions Pn displaystyle Pi n nbsp 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 85 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 86 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 Cech complex skeleton Information cohomology offers some direct interpretation and application in terms of neuroscience neural assembly theory and qualitative cognition 87 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 88 Persistence landscapes introduced by Peter Bubenik are a different way to represent barcodes more amenable to statistical analysis 89 The persistence landscape of a persistent module M displaystyle M nbsp is defined as a function l N R R displaystyle lambda mathbb N times mathbb R to bar mathbb R nbsp l k t sup m 0 bt m t m k displaystyle lambda k t sup m geq 0 mid beta t m t m geq k nbsp where R displaystyle bar mathbb R nbsp denotes the extended real line and ba b dim im M a b displaystyle beta a b mathrm dim mathrm im M a leq b nbsp 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 79 can be overcome Effective algorithms for computation with persistence landscapes are available 90 Another approach is to use revised persistence which is image kernel and cokernel persistence 91 Applications editClassification of applications edit 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 92 data skeletonization 93 shape study 94 graph reconstruction 95 96 97 98 99 image analysis 100 101 material 102 103 progression analysis of disease 104 105 sensor network 67 signal analysis 106 cosmic web 107 complex network 108 109 110 111 fractal geometry 112 viral evolution 113 propagation of contagions on networks 114 bacteria classification using molecular spectroscopy 115 super resolution microscopy 116 hyperspectral imaging in physical chemistry 117 remote sensing 118 feature selection 119 and early warning signs of financial crashes 120 Another way is by distinguishing the techniques by G Carlsson 78 one being the study of homological invariants of data on 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 edit There are several notable interesting features of the recent applications of TDA Combining tools from several branches of mathematics Besides the obvious need for algebra and topology partial differential equations 121 algebraic geometry 41 representation theory 54 statistics combinatorics and Riemannian geometry 76 have all found use in TDA 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 122 two in application are on the quantitative analysis of Fullerene stability and quantitative analysis of self similarity separately 112 123 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 124 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 125 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 126 However one problem of this method is the loss of stability since the hard stability theorem depends on the barcode representation Impact on mathematics edit Topological data analysis and persistent homology have had impacts on Morse theory 127 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 citation needed A forgotten result of R Deheuvels long before the invention of persistent homology extends Morse theory to all continuous functions 128 One recent result is that the category of Reeb graphs is equivalent to a particular class of cosheaf 129 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 130 131 In particular the algorithm bringing a filtered complex to its canonical form 11 permits much faster calculation of spectral sequences than the standard procedure of calculating Ep qr displaystyle E p q r nbsp groups page by page Zigzag persistence may turn out to be of theoretical importance to spectral sequences DONUT A Database of TDA Applications edit The Database of Original amp Non Theoretical Uses of Topology DONUT is a database of scholarly articles featuring practical applications of topological data analysis to various areas of science DONUT was started in 2017 by Barbara Giunti Janis Lazovskis and Bastian Rieck 132 and as of October 2023 currently contains 447 articles 133 DONUT was featured in the November 2023 issue of the Notices of the American Mathematical Society 134 See also editDimensionality reduction Data mining Computer vision Computational topology Discrete Morse theory Shape analysis digital geometry Size theory Algebraic topologyReferences edit 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 S2CID 250913810 diva portal org smash record jsf pid diva2 253A575329 amp dswid 4297 www diva portal org Archived from the original on November 19 2015 Retrieved 2015 11 05 a b c d e 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 Edelsbrunner H Morozov D 2017 Persistent Homology In Csaba D Toth Joseph O Rourke Jacob E Goodman eds Handbook of Discrete and Computational Geometry 3rd ed CRC doi 10 1201 9781315119601 ISBN 9781315119601 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 Frosini Patrizio 1992 Casasent David P ed Measuring shapes by size functions Proc SPIE Intelligent Robots and Computer Vision X Algorithms and Techniques Intelligent Robots and Computer Vision X Algorithms and Techniques 1607 122 133 Bibcode 1992SPIE 1607 122F doi 10 1117 12 57059 S2CID 121295508 Robins V Towards computing homology from finite approximations C Topology proceedings 1999 24 1 503 532 a b c Edelsbrunner Letscher Zomorodian 2002 11 01 Topological Persistence and Simplification Discrete amp Computational Geometry 28 4 511 533 doi 10 1007 s00454 002 2885 2 ISSN 0179 5376 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 10 1 1 5 2718 doi 10 1142 S0218654305000761 ISSN 0218 6543 a b c d e Zomorodian Afra Carlsson Gunnar 2004 11 19 Computing Persistent Homology Discrete amp Computational Geometry 33 2 249 274 doi 10 1007 s00454 004 1146 y ISSN 0179 5376 a b c d e Barannikov Sergey 1994 Framed Morse complex and its invariants Advances in Soviet Mathematics ADVSOV 21 93 115 doi 10 1090 advsov 021 03 ISBN 9780821802373 S2CID 125829976 UC Berkeley Mathematics Department Colloquium Persistent homology and applications from PDE to symplectic topology events berkeley edu Archived from the original on 2021 04 18 Retrieved 2021 03 27 a b c Chazal Frederic 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 ACM pp 237 246 CiteSeerX 10 1 1 473 2112 doi 10 1145 1542362 1542407 ISBN 978 1 60558 501 7 S2CID 840484 Munch E 2013 Applications of persistent homology to time varying systems Thesis Duke University hdl 10161 7180 ISBN 9781303019128 Shikhman Vladimir 2011 Topological Aspects of Nonsmooth Optimization Springer pp 169 170 ISBN 9781461418979 Retrieved 22 November 2017 a b Cohen Steiner David Edelsbrunner Herbert Harer John 2006 12 12 Stability of Persistence Diagrams Discrete amp Computational Geometry 37 1 103 120 doi 10 1007 s00454 006 1276 5 ISSN 0179 5376 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 Chazal Frederic Glisse Marc Labruere Catherine Michel Bertrand 2013 05 27 Optimal rates of convergence for persistence diagrams in Topological Data Analysis arXiv 1305 6239 math ST a b Edelsbrunner amp Harer 2010 De Silva Vin Carlsson Gunnar 2004 01 01 Topological estimation using witness complexes 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 S2CID 2928987 a href Template Cite book html title Template Cite book cite book a journal ignored help Mischaikow Konstantin Nanda Vidit 2013 07 27 Morse Theory for Filtrations and Efficient Computation of Persistent Homology Discrete amp Computational Geometry 50 2 330 353 doi 10 1007 s00454 013 9529 6 ISSN 0179 5376 Henselman Gregory Ghrist Robert 2016 Matroid Filtrations and Computational Persistent Homology arXiv 1606 00199 math AT 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 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 Fasy Brittany Terese Kim Jisu Lecci Fabrizio Maria Clement 2014 11 07 Introduction to the R package TDA arXiv 1411 1830 cs MS 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 Liu S Maljovec D Wang B Bremer P T Pascucci V 2016 Visualizing high dimensional data Advances in the past decade IEEE Transactions on Visualization and Computer Graphics 23 3 1249 68 doi 10 1109 TVCG 2016 2640960 PMID 28113321 S2CID 745262 a b c 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 a b lt Please confirm this ref gt Singh G Memoli F Carlsson G 2007 Topological Methods for the Analysis of High Dimensional Data Sets and 3D Object Recognition PDF Point based graphics 2007 Eurographics IEEE VGTC symposium proceedings doi 10 2312 SPBG SPBG07 091 100 ISBN 9781568813660 S2CID 5703368 Bott Raoul Tu Loring W 2013 04 17 Differential Forms in Algebraic Topology Springer ISBN 978 1 4757 3951 0 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 Curry Justin 2013 03 13 Sheaves Cosheaves and Applications arXiv 1303 3255 math AT 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 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 a b c d e Curry Justin 2014 11 03 Topological Data Analysis and Cosheaves arXiv 1411 0613 math AT Frosini P Mulazzani M 1999 Size homotopy groups for computation of natural size distances Bulletin of the Belgian Mathematical Society Simon Stevin 6 3 455 464 doi 10 36045 bbms 1103065863 Carlsson G Zomorodian A 2009 Computing Multidimensional Persistence Algorithms and Computation Lecture Notes in Computer Science Vol 42 Springer pp 71 93 doi 10 1007 978 3 642 10631 6 74 ISBN 978 3 642 10631 6 Carlsson G Singh A Zomorodian A 2010 Computing multidimensional persistence Journal of Computational Geometry 1 72 100 doi 10 20382 jocg v1i1a6 S2CID 15529723 Harrington H Otter N Schenck H Tillman U 2019 Stratifying multiparameter persistent homology SIAM Journal on Applied Algebra and Geometry 3 3 439 471 arXiv 1708 07390 doi 10 1137 18M1224350 S2CID 119689059 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 a b Carlsson Gunnar Zomorodian Afra 2009 04 24 The Theory of Multidimensional Persistence Discrete amp Computational Geometry 42 1 71 93 doi 10 1007 s00454 009 9176 0 ISSN 0179 5376 Derksen H Weyman J 2005 Quiver representations PDF Notices of the AMS 52 2 200 6 Atiyah M F 1956 On the Krull Schmidt theorem with application to sheaves PDF Bulletin de la Societe Mathematique de France 84 307 317 doi 10 24033 bsmf 1475 Cerri A Di Fabio B Ferri M et al Multidimensional persistent homology is stable J arXiv 0908 0064 2009 Cagliari Francesca Landi Claudia 2011 04 01 Finiteness of rank invariants of multidimensional persistent homology groups Applied Mathematics Letters 24 4 516 8 arXiv 1001 0358 doi 10 1016 j aml 2010 11 004 S2CID 14337220 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 17 arXiv math 0702713 doi 10 1090 S0002 9939 10 10312 8 ISSN 0002 9939 S2CID 18284958 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 57 Bibcode 2013MMAS 36 1543C doi 10 1002 mma 2704 ISSN 1099 1476 S2CID 9938133 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 S2CID 5537858 Cerri Andrea Landi Claudia 2013 03 20 The Persistence Space in Multidimensional Persistent Homology In Gonzalez Diaz Rocio Jimenez Maria Jose Medrano Belen eds Discrete Geometry for Computer Imagery Lecture Notes in Computer Science Vol 7749 Springer Berlin Heidelberg pp 180 191 doi 10 1007 978 3 642 37067 0 16 ISBN 978 3 642 37066 3 Skryzalin Jacek Carlsson Gunnar 2014 11 14 Numeric Invariants from Multidimensional Persistence arXiv 1411 4022 cs CG Carlsson Gunnar Singh Gurjeet Zomorodian Afra 2009 12 16 Computing Multidimensional Persistence In Dong Yingfei Du Ding Zhu Ibarra Oscar eds Algorithms and Computation Lecture Notes in Computer Science Vol 5878 Springer Berlin Heidelberg pp 730 9 CiteSeerX 10 1 1 313 7004 doi 10 1007 978 3 642 10631 6 74 ISBN 978 3 642 10630 9 S2CID 15529723 Allili Madjid Kaczynski Tomasz Landi Claudia 2013 10 30 Reducing complexes in multidimensional persistent homology theory arXiv 1310 8089 cs CG Cavazza N Ferri M Landi C 2010 Estimating multidimensional persistent homology through a finite sampling International Journal of Computational Geometry amp Applications 25 3 187 205 arXiv 1507 05277 doi 10 1142 S0218195915500119 S2CID 4803380 a b 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 Cohen Steiner David Edelsbrunner Herbert Harer John 2008 04 04 Extending Persistence Using Poincare and Lefschetz Duality Foundations of Computational Mathematics 9 1 79 103 doi 10 1007 s10208 008 9027 z ISSN 1615 3375 S2CID 33297537 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 Silva Vin de Morozov Dmitriy Vejdemo Johansson Mikael 2011 03 30 Persistent Cohomology and Circular Coordinates Discrete amp Computational Geometry 45 4 737 759 arXiv 0905 4887 doi 10 1007 s00454 011 9344 x ISSN 0179 5376 S2CID 31480083 a b Burghelea Dan Dey Tamal K 2013 04 09 Topological Persistence for Circle Valued Maps Discrete amp Computational Geometry 50 1 69 98 arXiv 1104 5646 doi 10 1007 s00454 013 9497 x ISSN 0179 5376 S2CID 17407953 Sergey P Novikov 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 Gross Jonathan L Yellen Jay 2004 06 02 Handbook of Graph Theory CRC Press ISBN 978 0 203 49020 4 Burghelea Dan Haller Stefan 2015 06 04 Topology of angle valued maps bar codes and Jordan blocks arXiv 1303 4328 math AT 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 a b c d 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 a b Bubenik Peter Scott Jonathan A 2014 01 28 Categorification of Persistent Homology Discrete amp Computational Geometry 51 3 600 627 arXiv 1205 3669 doi 10 1007 s00454 014 9573 x ISSN 0179 5376 S2CID 11056619 a b c d e f Bubenik Peter Silva Vin de Scott Jonathan 2014 10 09 Metrics for Generalized Persistence Modules Foundations of Computational Mathematics 15 6 1501 31 CiteSeerX 10 1 1 748 3101 doi 10 1007 s10208 014 9229 5 ISSN 1615 3375 S2CID 16351674 a b 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 a b De Silva V Ghrist R 2007 Coverage in sensor networks via persistent homology Algebraic amp Geometric Topology 7 1 339 358 doi 10 2140 agt 2007 7 339 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 Di Fabio B Frosini P 2013 08 01 Filtrations induced by continuous functions Topology and Its Applications 160 12 1413 22 arXiv 1304 1268 Bibcode 2013arXiv1304 1268D doi 10 1016 j topol 2013 05 013 S2CID 13971804 Lesnick Michael 2012 06 06 Multidimensional Interleavings and Applications to Topological Inference arXiv 1206 1365 math AT a b Chazal Frederic de Silva Vin Glisse Marc Oudot Steve 2012 07 16 The structure and stability of persistence modules arXiv 1207 3674 math AT 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 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 a b c Chazal Frederic Crawley Boevey William de Silva Vin 2014 05 22 The observable structure of persistence modules arXiv 1405 5644 math RT Droz Jean Marie 2012 10 15 A subset of Euclidean space with large Vietoris Rips homology arXiv 1210 4097 math GT a b Weinberger S 2011 What is persistent homology PDF Notices of the AMS 58 1 36 39 Turner Katharine Mileyko Yuriy Mukherjee Sayan Harer John 2014 07 12 Frechet Means for Distributions of Persistence Diagrams Discrete amp Computational Geometry 52 1 44 70 arXiv 1206 2790 doi 10 1007 s00454 014 9604 7 ISSN 0179 5376 S2CID 14293062 a b Carlsson Gunnar 2014 05 01 Topological pattern recognition for point cloud data Acta Numerica 23 289 368 doi 10 1017 S0962492914000051 ISSN 1474 0508 a b 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 Robinson Andrew Turner Katharine 2013 10 28 Hypothesis Testing for Topological Data Analysis arXiv 1310 7467 stat AP 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 39 arXiv 1303 7117 doi 10 1214 14 AOS1252 ISSN 0090 5364 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 Baudot Pierre Bennequin Daniel 2015 The Homological Nature of Entropy Entropy 17 5 3253 3318 Bibcode 2015Entrp 17 3253B doi 10 3390 e17053253 Vigneaux Juan Pablo 2019 Topology of Statistical Systems A Cohomological Approach to Information Theory PDF PhD Universite Sorbonne Paris Cite tel 02951504 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 PMC 7515411 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 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 S2CID 207897618 Baudot Pierre 2019 The Poincare Shannon Machine Statistical Physics and Machine Learning Aspects of Information Cohomology Entropy 21 9 881 Bibcode 2019Entrp 21 881B doi 10 3390 e21090881 PMC 7515411 Bubenik Peter 2012 07 26 Statistical topological data analysis using persistence landscapes arXiv 1207 6437 math AT 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 Cohen Steiner David Edelsbrunner Herbert Harer John Morozov Dmitriy 2009 Proceedings of the Twentieth Annual ACM SIAM Symposium on Discrete Algorithms pp 1011 20 CiteSeerX 10 1 1 179 3236 doi 10 1137 1 9781611973068 110 ISBN 978 0 89871 680 1 Kurlin V 2015 A one dimensional Homologically Persistent Skeleton of an unstructured point cloud in any metric space PDF Computer Graphics Forum 34 5 253 262 doi 10 1111 cgf 12713 S2CID 10610111 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 pp 1458 1463 arXiv 1312 1492 doi 10 1109 CVPR 2014 189 ISBN 978 1 4799 5118 5 S2CID 10118087 Kurlin V 2015 A Homologically Persistent Skeleton is a fast and robust descriptor of interest points in 2D images PDF Proceedings of CAIP Computer Analysis of Images and Patterns Lecture Notes in Computer Science Vol 9256 pp 606 617 doi 10 1007 978 3 319 23192 1 51 ISBN 978 3 319 23191 4 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 Chazal Frederic Cohen Steiner David Guibas Leonidas J Memoli Facundo Oudot Steve Y 2009 07 01 Gromov Hausdorff Stable Signatures for Shapes using Persistence Computer Graphics Forum 28 5 1393 1403 CiteSeerX 10 1 1 161 9103 doi 10 1111 j 1467 8659 2009 01516 x ISSN 1467 8659 S2CID 8173320 Biasotti S Giorgi D Spagnuolo M Falcidieno B 2008 09 01 Size functions for comparing 3D models Pattern Recognition 41 9 2855 2873 Bibcode 2008PatRe 41 2855B doi 10 1016 j patcog 2008 02 003 Li C Ovsjanikov M Chazal F 2014 Persistence based Structural Recognition IEEE Conference on Computer Vision and Pattern Recognition PDF pp 2003 10 doi 10 1109 CVPR 2014 257 ISBN 978 1 4799 5118 5 S2CID 17787875 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 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 10 1 1 185 523 doi 10 1109 TVCG 2010 139 ISSN 1077 2626 PMID 20975165 S2CID 8589124 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 10 1 1 463 7101 doi 10 1007 s11263 007 0056 x ISSN 0920 5691 S2CID 207252002 Hiraoka Yasuaki Nakamura Takenobu Hirata Akihiko Escolar Emerson G Matsue Kaname Nishiura Yasumasa 2016 06 28 Hierarchical structures of amorphous solids characterized by persistent homology Proceedings of the National Academy of Sciences 113 26 7035 40 arXiv 1501 03611 Bibcode 2016PNAS 113 7035H doi 10 1073 pnas 1520877113 ISSN 0027 8424 PMC 4932931 PMID 27298351 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 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 Schmidt Stephan Post Teun M Boroujerdi Massoud A Kesteren Charlotte van Ploeger Bart A Pasqua Oscar E Della Danhof Meindert 2011 01 01 Disease Progression Analysis Towards Mechanism Based Models In Kimko Holly H C Peck Carl C eds Clinical Trial Simulations AAPS Advances in the Pharmaceutical Sciences Series Vol 1 Springer New York pp 433 455 doi 10 1007 978 1 4419 7415 0 19 ISBN 978 1 4419 7414 3 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 10 1 1 357 6648 doi 10 1007 s10208 014 9206 z ISSN 1615 3375 S2CID 592832 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 Horak Danijela Maletic Slobodan Rajkovic 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 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 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 10 1 1 259 2692 doi 10 1109 TMI 2012 2219590 ISSN 0278 0062 PMID 23008247 S2CID 858022 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 a b 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 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 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 6 7723T doi 10 1038 ncomms8723 ISSN 2041 1723 PMC 4566922 PMID 26194875 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 Bibcode 2016AcAC 910 1O doi 10 1016 j aca 2015 12 037 PMID 26873463 Weidner Jonas Neitzel Charlotte Gote Martin Deck Jeanette Kuntzelmann Kim Pilarczyk Gotz Falk Martin Hausmann Michael 2023 Advanced image free analysis of the nano organization of chromatin and other biomolecules by Single Molecule Localization Microscopy SMLM Computational and Structural Biotechnology Journal 21 Elsevier 2018 2034 doi 10 1016 j csbj 2023 03 009 PMC 10030913 PMID 36968017 Duponchel L 2018 Exploring hyperspectral imaging data sets with topological data analysis Analytica Chimica Acta 1000 123 131 Bibcode 2018AcAC 1000 123D doi 10 1016 j aca 2017 11 029 PMID 29289301 Duponchel L 2018 When remote sensing meets topological data analysis Journal of Spectral Imaging 7 a1 doi 10 1255 jsi 2018 a1 Li Xiaoyun Wu Chenxi Li Ping 2020 IVFS Simple and Efficient Feature Selection for High Dimensional Topology Preservation Proceedings of the AAAI Conference on Artificial Intelligence 34 4 4747 4754 arXiv 2004 01299 doi 10 1609 aaai v34i04 5908 Gidea Marian Katz Yuri 2018 Topological data analysis of financial time series Landscapes of crashes Physica A Statistical Mechanics and Its Applications 491 Elsevier BV 820 834 arXiv 1703 04385 Bibcode 2018PhyA 491 820G doi 10 1016 j physa 2017 09 028 ISSN 0378 4371 S2CID 85550367 Wang Bao Wei Guo Wei 2014 12 07 Objective oriented Persistent Homology arXiv 1412 2368 q bio BM 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 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 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 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 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 Adams H Atanasov A amp Carlsson G 2011 October 6 Morse Theory in Topological Data Analysis Presented at the SIAM Conference on Applied Algebraic Geometry Accessed 28 October 2023 Deheuvels Rene 1955 01 01 Topologie D Une Fonctionnelle Annals of Mathematics Second Series 61 1 13 72 doi 10 2307 1969619 JSTOR 1969619 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 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 Edelsbrunner Herbert Harer John 2008 Persistent homology a survey Surveys on Discrete and Computational Geometry Twenty Years Later Contemporary Mathematics Vol 453 AMS pp 15 18 CiteSeerX 10 1 1 87 7764 doi 10 1090 conm 453 08802 ISBN 9780821842393 Section 5 Giunti B Lazovskis J amp Rieck B 2023 April 24 DONUT Creation Development and Opportunities of a Database arXiv http arxiv org abs 2304 12417 Accessed 28 October 2023 Barbara Giunti Janis Lazovskis and Bastian Rieck Zotero database of real world applications of Toplogical Data Analysis 2020 https www zotero org groups tda applications Giunti B Lazovskis J amp Rieck B 2023 DONUT Creation Development and Opportunities of a Database NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY 70 10 1640 1644 https doi org 10 1090 noti2798Further reading editBrief Introductions edit Lesnick Michael 2013 Studying the Shape of Data Using Topology Institute for Advanced Study Source Material for Topological Data Analysis by Mikael Vejdemo JohanssonMonograph edit Oudot Steve Y 2015 Persistence Theory From Quiver Representations to Data Analysis American Mathematical Society ISBN 978 1 4704 2545 6 Textbooks on Topology edit Hatcher Allen 2002 Algebraic Topology Cambridge University Press ISBN 0 521 79540 0 Available for Download Edelsbrunner Herbert Harer John 2010 Computational Topology An Introduction American Mathematical Society ISBN 9780821849255 Elementary Applied Topology by Robert GhristExternal links editDatabase of Original amp Non Theoretical Uses of Topology DONUT Video Lectures edit Introduction to Persistent Homology and Topology for Data Analysis by Matthew Wright The Shape of Data by Gunnar CarlssonOther Resources of TDA edit Applied Topology by Stanford Applied algebraic topology research network Archived 2016 01 31 at the Wayback Machine by the Institute for Mathematics and its Applications Retrieved from https en wikipedia org w index php title Topological data analysis amp oldid 1217120309, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.