Topological Persistence and Simplification
Open accessAI snapshot
Written from the paper’s full text.
TL;DR
This paper formalizes topological persistence in a filtration, using the lifetime of homology classes to distinguish features from noise, and gives algorithms to compute persistence and simplify filtrations. It demonstrates the approach on alpha-complex filtrations of molecular and surface data, including separation of a tunnel in Gramicidin A from shorter-lived cycles.
Key findings
- Persistence is defined for Betti numbers and non-bounding cycles by factoring a cycle group at one filtration stage by the boundary group at a later stage; cycles with short lifetimes are treated as topological noise, while longer-lived ones are features.
- The pairing algorithm matches positive \(k\)-simplices with negative \((k+1)\)-simplices; index-based persistence is \(j-i-1\), and the worst-case running time is \(O(m^3)\), with union-find acceleration for \(k=0\) and \(k=2\) giving amortized \(O(A^{-1}(m))\) per operation.
- On five datasets, total persistence timings ranged from 0.06 s for Gramicidin A to 19.93 s for the Buddha dataset with union-find, versus 30.52 s without it; average collision counts and list lengths were small, and conflicts were rare (basic conflicts 0–1, recursive conflicts 0–212 across datasets).
- For Gramicidin A, removing 1-cycles with persistence below 2688 isolated the molecular tunnel from other topological attributes.
Methods
- The work studies finite simplicial complexes in \(\mathbb{R}^3\), especially alpha complexes of Delaunay triangulations, ordered by an age filter induced by growing weighted balls.
- Persistence is formulated algebraically as \(H^{\ell,p}_k = Z^\ell_k / (B^{\ell+p}_k \cap Z^\ell_k)\), and an abstract pairing algorithm uses a hash table and cycle search to pair simplex births with deaths; simplification is performed by reordering simplices via migration, with conflict resolution or diminution.
- Experiments implemented the algorithms with alpha-shapes software on five datasets: three weighted molecular structures and two unweighted macroscopic surfaces; timings were collected on a 266 MHz Pentium II with 128 MB RAM under Solaris 8.
Limitations
- Stated: the detailed analysis of the 1-cycle computation is left open, and the authors ask for a different, more efficient algorithm; worst-case cubic behavior contrasts with observed near-linear timing, and conflicts, though rare, require handling.
- Stated: conflict resolution by subdivision may not correspond to the alpha-complex growth model, while conflict diminution changes when cycles affect Betti numbers.
- Evident from the text: the experimental evidence covers only five datasets and a prototype implementation; time-based persistence is not developed further, and the setting is restricted to \(\mathbb{R}^3\) complexes with \(\mathbb{Z}_2\) coefficients.
Model-written summary. Check it against the paper before relying on it.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
0 of 8 cited sources checked · 0 supported · 0 flagged
- Findingown data
The primary topological feature of the Gramicidin A data is a tunnel that runs through the molecule.
“The primary topological feature of this data is a tunnel that runs through the molecule, as shown in Fig. 17.”
Quote in the paperSubstantial claim - Findingnone given
The image of the homomorphism from ordinary homology to later homology is isomorphic to the p-persistent homology group.
“The image of the homomorphism is isomorphic to the p-persistent homology group of K ℓ , im η ℓ, p k H ℓ, p k .”
Quote in the paperSubstantial claim - Findingreasoning
In Case 2, if there is no k-cycle in K_ell homologous to d, then beta_{ell,p}^k = beta_{ell,p-1}^k.
“Then Z ℓ k ∩ B ℓ+ p-1 k = Z ℓ k ∩ B ℓ+ p k , and hence β ℓ, p k = β ℓ, p-1 k”
Quote in the paperSubstantial claim - Findingown data
After accelerating with union-find, the slowest portion of the algorithm is adding 1-cycles.
“After accelerating with union-find, the slowest portion of the algorithm is adding 1-cycles.”
Quote in the paperSubstantial claim - Findingreasoning
Increasing p by one shortens the persistence of all nonbounding cycles by one.
“In other words, increasing p by one shortens the persistence of all nonbounding cycles by one.”
Quote in the paperSubstantial claim
- Findingreasoning
k-Triangle Lemma: the number of k-triangles containing a point (ell, p) in the index-persistence plane is the p-persistent kth Betti number beta_{ell,p}^k.
“k-Triangle Lemma.The number of k-triangles containing (ℓ, p) in the index-persistence plane is β ℓ, p k .”
Quote in the paperNot a substantial claim - Findingown data
While there is considerable topological noise at p = 0, a simplification process which eliminates 1-cycles of persistence less than 2688 succeeds in separating the tunnel from the remaining topological attributes detected by measuring homology.
“While there is considerable topological noise at p = 0, a simplification process which eliminates 1cycles of persistence less than 2688 succeeds in separating the tunnel from the remaining topological attributes detected by measuring homology.”
Quote in the paperSubstantial claim- Rests on an assumption: The Gramicidin A dataset contains the time-averaged molecular dynamics structure of Gramicidin A, a peptide that forms a channel for ion and water movement across lipid membranes.
- Findingnone given
There exists a pairing between positive k-simplices and negative (k+1)-simplices.
“We will see in Section 3 that there exists a pairing between positive k-simplices and negative (k + 1)-simplices.”
Quote in the paperNot a substantial claim - Findingreasoning
In Case 1, if there is a k-cycle in K_ell homologous to d, then beta_{ell,p}^k = beta_{ell,p-1}^k - 1.
“If follows that β ℓ, p k = β ℓ, p-1 k -1.”
Quote in the paperSubstantial claim - Findingreasoning
Monotonicity Lemma: persistent Betti numbers are non-increasing along vertical, diagonal, and intermediate lines in the index-persistence plane.
“Monotonicity Lemma.β ℓ, p k ≤ β ℓ , p k whenever p ≤ p and ℓ ≤ ℓ ≤ ℓ + ( pp ).”
Quote in the paperSubstantial claim - Findingreasoning
The correctness of the incremental algorithm implies that beta_k equals pos_k minus neg_{k+1} for 0 <= k <= 2.
“β k = pos k -neg k+1 ,( 2)”
Quote in the paperSubstantial claim - Findingown data
Table 5 also gives evidence that conflicts are indeed rare.
“Table 5 also gives evidence that conflicts are indeed rare.”
Quote in the paperNot a substantial claim - Findingreasoning
In Case 1, the pair (sigma_i, sigma_{ell+p}) constructed by the algorithm satisfies i <= ell.
“We need to show that the pair (σ i , σ ℓ+ p ) constructed by the algorithm satisfies i ≤ ℓ, because only in this case does the k-triangle of σ ℓ+ p separate (ℓ, p -1) from (ℓ, p).”
Quote in the paperSubstantial claim - Findingown data
Our experiments in Section 6 suggest that conflicts are rather rare.
“although our experiments in Section 6 suggest that they are rather rare.”
Quote in the paperNot a substantial claim - Findingreasoning
For p=0, the number of k-triangles containing (ell,0) equals the number of positive k-simplices with index at most ell minus the number of negative (k+1)-simplices with index at most ell.
“Equivalently, it is the number of positive k-simplices σ i with i ≤ ℓ minus the number of negative (k + 1)-simplices σ j with j ≤ ℓ.”
Quote in the paperSubstantial claim - Findingreasoning
In Case 2, the pair (sigma_i, sigma_{ell+p}) constructed by the algorithm satisfies i > ell.
“We need to show that the pair (σ i , σ ℓ+ p ) constructed by the algorithm satisfies i > ℓ, because only in this case does the k-triangle of σ ℓ+ p not separate (ℓ, p -1) from (ℓ, p).”
Quote in the paperSubstantial claim - Findingnone given
If T[i] is unoccupied, then i equals y(d).
“We will see later that if T[i ] is unoccupied, then i = y(d).”
Quote in the paperNot a substantial claim - Findingreasoning
For each positive k-simplex sigma_i, there exists a nonbounding k-cycle c_i that contains sigma_i but no other positive k-simplices.
“We prove that c i exists using induction as follows: start with an arbitrary k-cycle that contains σ i and remove other positive k-simplices by adding their corresponding k-cycles.”
Quote in the paperSubstantial claim - Findingreasoning
Using time-based persistence does not change the simplex pairs.
“Note that we are not changing the ordering of the simplices, so the simplex pairs do not change.”
Quote in the paperNot a substantial claim - Findingreasoning
The zeroth Betti number beta_0 is the number of components of K.
“It follows that β 0 is the number of components of K .”
Quote in the paperNot a substantial claim - Interpretationreasoning
Extending the Conflict Lemma, all recursive conflicts are edges.
“Extending the Conflict Lemma, we can show that all recursive conflicts are edges.”
Quote in the paperSubstantial claim - Premisereasoning
By the k-Triangle Lemma, the p-persistent kth Betti number of K_l is the number β_{l,p}^k of k-triangles that contain the point (l, p) in the index-persistence plane.
“By the k-Triangle Lemma in Section 3, the ppersistent kth Betti number of K ℓ is the number β ℓ, p k of k-triangles that contain the point (ℓ, p) in the index-persistence plane.”
Quote in the paperSubstantial claim - Interpretationreasoning
Consequently, the algorithm produces pairs (σ_g, abx) and (cx, σ_j).
“Consequently, the algorithm produces pairs (σ g , abx) and (cx, σ j ).”
Quote in the paperSubstantial claim - Interpretationnone given
After acx enters, the complex is homotopy equivalent to the old complex just before abc enters.
“After acx enters, the complex is homotopy equivalent to the old complex just before abc enters.”
Quote in the paperSubstantial claim - Interpretationreasoning
If j-p ≤ i, then σ_i and σ_j no longer form an interval as they both occupy the same index in the new filter.
“If jp ≤ i, then σ i and σ j no longer form an interval as they both occupy the same index in the new filter.”
Quote in the paperSubstantial claim - Interpretationreasoning
Collision Lemma: For a collision-free k-cycle e in K_{j-1} homologous to d, the index of the youngest positive simplex in e is i = y(d).
“Let e be a collision-free k-cycle in K j-1 homologous to d.Then the index of the youngest positive simplex in e is i = y(d).”
Quote in the paperSubstantial claim - Interpretationnone given
There is trouble if the face of a moving negative simplex represents a cycle whose persistence is at least p.
“There is trouble if the face of a moving negative simplex represents a cycle whose persistence is at least p.”
Quote in the paperSubstantial claim - Interpretationown data
This method creates a region of the k-cycle with the same area as the k-triangle.
“This method creates a region of the k-cycle with the same area as the k-triangle, as shown in Fig. 14.”
Quote in the paperSubstantial claim - Interpretationnone given
The intersection of the k-triangles and the horizontal line at p is a collection of half-open intervals.
“The intersection of the k-triangles and the horizontal line at p is a collection of half-open intervals.”
Quote in the paperNot a substantial claim - Interpretationreasoning
There is a complication in the reordering algorithm that occurs whenever a negative simplex attempts to move past one of its faces.
“There is a complication in the reordering algorithm that occurs whenever a negative simplex attempts to move past one of its faces.”
Quote in the paperSubstantial claim - Interpretationreasoning
The k-cycle defined by i is the sum of fewer than p_i boundaries of (k+1)-simplices.
“We use the nesting property to prove by induction that the k-cycle defined by i is the sum of fewer than p i boundaries of (k + 1)-simplices.”
Quote in the paperSubstantial claim - Interpretationreasoning
There are no conflicts of types (0, 1), (0, 2), (0, 3).
“This proves there are no conflicts of types (0, 1), (0, 2), (0, 3).”
Quote in the paperSubstantial claim - Interpretationreasoning
If pairs (σ_i, σ_j) and (σ_g, σ_h) form a conflict, then σ_i, σ_g are edges, σ_j, σ_h are triangles, and σ_i is a face of σ_h.
“Suppose pairs (σ i , σ j ) and (σ g , σ h ) form a conflict.Then σ i , σ g are edges, σ j , σ h are triangles, and σ i is a face of σ h .”
Quote in the paperSubstantial claim - Premisecitation
If weighted merging for union and path compression for find are used, the amortized time per operation is O(A^{-1}(m)).
“If we use weighted merging for union and path compression for find, the amortized time per operation is O(A -1 (m)), where A -1 (m) is the notoriously slowly growing inverse of the Ackermann function [1,Chapter 22].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [1,Chapter 22]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- Interpretationreasoning
Conflict Lemma: All conflicts have type (1, 2).
“Conflict Lemma. All conflicts have type (1, 2).”
Quote in the paperSubstantial claim - Interpretationreasoning
Moving a face along with a simplex will not change any Betti numbers if the face represents a cycle whose persistence is less than p.
“Moving a face along with a simplex will not change any Betti numbers if the face represents a cycle whose persistence is less than p.”
Quote in the paperSubstantial claim - Interpretationown data
This section provides evidence for the claim that persistence separates topological noise from features.
“This section presents experimental timing results and provides evidence for the claim that persistence separates topological noise from features.”
Quote in the paperSubstantial claim- Rests on an assumption: The five data sets used in the experiments are representative of their respective classes of molecular structures and macroscopic shapes.
- Premisecitation
In the absence of torsion, the Betti numbers under Z2 are the same as those under Z, according to the Universal Coefficient Theorem for Homology.
“In the absence of torsion, the Betti numbers under Z 2 are the same as those under Z, according to the Universal Coefficient Theorem for Homology [9].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [9] 9. J. R. Munkres. Elements of Algebraic Topology. Addison-Wesley, Redwood City, California, 1984.
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- Rests on an assumption: Complexes embedded in three-dimensional Euclidean space have no torsion.
- Interpretationnone given
The persistence algorithm produces new pairs (x, bx) and (ax, acx) that have no effect on Betti numbers.
“The persistence algorithm produces new pairs (x, bx) and (ax, acx) that have no effect on Betti numbers.”
Quote in the paperSubstantial claim - Interpretationcitation
The running time of cycle search can be improved to almost constant for dimensions k = 0 and k = 2 using a union-find data structure.
“The running time of cycle search can be improved to almost constant for dimensions k = 0 and k = 2 using a union-find data structure representing a system of disjoint sets and supporting find and union operations [1,Chapter 22].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [1,Chapter 22]
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
- Interpretationreasoning
Cycle search ends at an unoccupied slot T[g] of the hash table.
“It necessarily ends at an unoccupied slot T[g] of the hash table, for all other possibilities lead to contradictions.”
Quote in the paperSubstantial claim - Interpretationreasoning
Therefore, we allow each k-cycle to have the same effect on Betti numbers as it would in the absence of conflicts, but at different times.
“Therefore, we allow each k-cycle to have the same effect on Betti numbers as it would in the absence of conflicts, but at different times.”
Quote in the paperSubstantial claim - Premisecitation
The ordering of simplices in a filter permits a simple algorithm for computing Betti numbers of all complexes in a filtration.
“The ordering of simplices in a filter permits a simple algorithm for computing Betti numbers of all complexes in a filtration [2].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [2] 2. C. J. A. Delfinado and H. Edelsbrunner. An incremental algorithm for Betti numbers of simplicial com- plexes on the 3-sphere. Comput. Aided Geom. Design, 12:771-784, 1995. source
- Interpretationreasoning
There is a conflict between our two goals of maintaining the filter property and reordering so the new Betti numbers are the old p-persistent Betti numbers.
“There is a conflict between our two goals of maintaining the filter property and reordering so the new Betti numbers are the old p-persistent Betti numbers.”
Quote in the paperSubstantial claim - Interpretationreasoning
T[g] is the correct slot, i.e., g = y(d), where d is the boundary of the negative (k+1)-simplex that triggered the search.
“It takes some more effort to prove that T[g] is the correct slot, or, in other words, that g = y(d), where d = ∂ k+1 (σ j ) is the boundary of the negative (k + 1)-simplex that triggered the search.”
Quote in the paperSubstantial claim - Interpretationreasoning
Short-lived attributes, the topological noise of the complex, can be killed by increasing p sufficiently.
“We may kill short-lived attributes, the topological noise of the complex, by increasing p sufficiently.”
Quote in the paperSubstantial claim - Premisecitation
The algorithm developed for computing persistence of non-bounding cycles is based on the incremental Betti number algorithm of Delfinado and Edelsbrunner.
“The algorithm we develop for computing persistence of non-bounding cycles is based on the incremental Betti number algorithm of Delfinado and Edelsbrunner [2].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [2] 2. C. J. A. Delfinado and H. Edelsbrunner. An incremental algorithm for Betti numbers of simplicial com- plexes on the 3-sphere. Comput. Aided Geom. Design, 12:771-784, 1995. source
- Premisecitation
We may use symmetry to accelerate cycle search for 2-cycles using the union-find data structure for a system of sets of tetrahedra.
“We may use symmetry to accelerate cycle search for 2-cycles using the union-find data structure for a system of sets of tetrahedra [2].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [2] 2. C. J. A. Delfinado and H. Edelsbrunner. An incremental algorithm for Betti numbers of simplicial com- plexes on the 3-sphere. Comput. Aided Geom. Design, 12:771-784, 1995. source
- Interpretationreasoning
Cycle search halts.
“We first show that cycle search halts.”
Quote in the paperSubstantial claim
- Classified as probably not a substantial claim. 16
- May combine two claims. 24
- The quote only partly states this claim. 1
Classified as probably not a substantial claim.
FindingreasoningThe persistence of a k-cycle is one short of the difference between the indices of its paired simplices, j-i-1.
“The persistence of that k-cycle is one short of the difference between indices, ji -1.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
FindingreasoningThe first Betti number beta_1 is the size of a basis of tunnels.
“We can write each tunnel as a sum of tunnels in a basis, and β 1 is the size of the basis.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
FindingreasoningThe second Betti number beta_2 is the size of a basis of voids, which equals the number of voids.
“As before, β 2 is the size of a basis of voids, which is equal to the number of voids.”
Quote in the paperNot a substantial claimMay combine two claims.
FindingreasoningAll Betti numbers are non-negative, so pos_k >= neg_{k+1} for all levels in the filtration.
“All Betti numbers are non-negative so pos k ≥ neg k+1 for all ℓ.”
Quote in the paperSubstantial claimMay combine two claims.
Findingnone givenThe data structure guarantees that d is homologous to the sum of cycles represented by the simplices in the list, and that the list contains the youngest simplex in (d).
“All we guarantee is that d is homologous to the sum of cycles represented by the simplices in the list, and that the list contains the youngest simplex in (d), which is σ i as above.”
Quote in the paperSubstantial claimMay combine two claims.
Findingown dataBasic and recursive conflicts exist in practice, but are rather rare, as shown in Section 6.
“Basic and recursive conflicts exist in practice, but are rather rare, as shown in Section 6.”
Quote in the paperNot a substantial claimClassified as probably not a substantial claim.
Findingnone givenFor each simplex sigma in the Delaunay triangulation D, there is a unique birth time alpha(sigma) such that sigma belongs to K(alpha) if and only if alpha >= alpha(sigma).
“For each simplex σ ∈ D, there is a unique birth time α(σ ) defined such that σ ∈ K (α) iff α ≥ α(σ ).”
Quote in the paperSubstantial claimMay combine two claims.
FindingreasoningThe pairs (su, suv) and (tw, stu) in Fig. 6 constitute a conflict of type (1,2) and show that conflicts do occur.
“The pairs (su, suv) and (tw, stu) in Fig. 6 constitute a conflict of type (1,2) and show that conflicts do occur, although our experiments in Section 6 suggest that they are rather rare.”
Quote in the paperNot a substantial claimMay combine two claims.
Findingown dataThe results suggest a possible linear dependence of the running time on the size of the data, which is substantially faster than the cubic dependence proved in Section 4.
“The results suggest a possible linear dependence of the running time on the size of the data, which is substantially faster than the cubic dependence proved in Section 4.”
Quote in the paperNot a substantial claimMay combine two claims. The quote only partly states this claim.
Findingown dataTables 3 and 4 provide evidence that the average number of collisions and the average list length are constant.
“Tables 3 and 4 provide evidence that this might indeed be the case.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Findingnone givenIf a simplex belongs to K, then all its faces are simplices in K.
“Furthermore, if σ ∈ K , then all faces of σ are simplices in K .”
Quote in the paperNot a substantial claim- The authors state this as an assumption: The point set is in general position, so at most four (three in R^2) Voronoi regions can have a non-empty common intersection.
Probably not a substantial claim: may not pass S3 (load-bearing).
Findingnone givenThe incremental algorithm in Section 2 asserts that beta_k at level ell is the number of k-intervals that contain index ell on the axis.
“The incremental algorithm in Section 2 asserts that β ℓ k is the number of k-intervals that contain index ℓ on the axis.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Findingnone givenEvery 0-cycle is represented by a list of length 2.
“We do not show statistics for 0-cycles in Table 4 as every 0-cycle is represented by a list of length 2.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Findingnone givenAny two simplices in the dual complex K are either disjoint or intersect in a common face, which is a simplex of smaller dimension.
“Any two simplices in K are either disjoint or they intersect in a common face, which is a simplex of smaller dimension.”
Quote in the paperNot a substantial claim- The authors state this as an assumption: The point set is in general position, so at most four (three in R^2) Voronoi regions can have a non-empty common intersection.
May combine two claims.
Findingown dataAs substantiated in Table 2, the union-find improvement subsumes adding 0- and 2-cycles in the marking process, shrinking the time for these steps to essentially nothing.
“As substantiated in Table 2, this improvement subsumes adding 0-and 2-cycles in the marking process, shrinking the time for these to steps to essentially nothing.”
Quote in the paperSubstantial claimMay combine two claims.
Findingown dataTable 5 shows that the average persistence is considerably larger than the average number of collisions and list length.
“Table 5 shows that the average persistence is considerably larger than the average number of collisions and list length.”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationreasoningThe total algorithm runs in time at most O(p_i^2), which is at most O(m^3).
“The total algorithm runs in time at most O( p 2 i ), which is at most O(m 3 ).”
Quote in the paperSubstantial claimClassified as probably not a substantial claim.
Interpretationnone givenOur motivation for formulating persistent homology in (3) was to eliminate cycles with low persistence.
“Our motivation for formulating persistent homology in (3) was to eliminate cycles with low persistence.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
InterpretationreasoningThere are 6 possible types of conflicts, each identified by the pair (dim σ_i, dim σ_h) of the dimensions of the main participants.
“There are 4 2 = 6 possible types of conflicts, each identified by the pair (dim σ i , dim σ h ) of the dimensions of the main participants.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based).
Premisenone givenThe sequence of iso-surfaces obtained by increasing alpha represents a growth process similar to that represented by a filtration.
“The sequence of iso-surfaces obtained by increasing α represents a growth process similar to that represented by a filtration.”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationreasoningAs cx is not a face of abx, we have removed the conflict and preserved the Betti numbers of a refined filtration.
“As cx is not a face of abx, we have removed the conflict and preserved the Betti numbers of a refined filtration.”
Quote in the paperSubstantial claimMay combine two claims.
InterpretationreasoningBy complementarity and duality, there are no conflicts of types (1, 3) and (2, 3).
“By complementarity and duality, there are no conflicts of types (1, 3) and (2, 3).”
Quote in the paperSubstantial claimMay combine two claims.
Interpretationown dataWe can explain the apparently linear running time documented in Table 2 by showing that the average number of collisions and the average list length are both constant.
“We can explain the apparently linear running time documented in Table 2 by showing that the average number of collisions and the average list length are both constant.”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationreasoningThe cycle search continues until it finds a collision-free cycle homologous to d, and that cycle has the correct youngest positive simplex.
“The cycle search continues until it finds a collision-free cycle homologous to d, and the Collision Lemma implies that that cycle has the correct youngest positive simplex.”
Quote in the paperSubstantial claimMay combine two claims.
InterpretationreasoningA single collision takes time at most O(p_i), and the entire search for σ_i takes time at most O(p_i^2).
“A single collision takes time at most O( p i ), and the entire search for σ i takes time at most O( p 2 i ).”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationRobins has independently formulated an alternate but equivalent definition of persistence.
“Finally, we note that Robins has independently formulated an alternate but equivalent definition of persistence [10].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [10] 10. V. Robins. Computing topology at multiple resolutions: foundations and applications to fractals and dynamics. Ph.D. thesis, Department of Applied Mathematics, University of Colorado, June 2000.
Couldn’t be matched to a paper in Crossref, so it can’t be checked.
Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Interpretationnone givenThe ordering of the new simplices specified by subdivision in Fig. 13 might not have a corresponding set of weighted balls that would generate the filtration under the growth model.
“The ordering of the new simplices specified by subdivision in Fig. 13 might not have a corresponding set of weighted balls that would generate the filtration under the growth model.”
Quote in the paperNot a substantial claim- Rests on an assumption: In alpha complex filtrations, simplices are ordered according to a particular growth model.
May combine two claims.
Interpretationnone givenThe number of collisions and the length of lists is bounded from above by the persistence of cycles.
“Recall that the number of collisions and the length of lists is bounded from above by the persistence of cycles.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S4 (based).
Premisenone givenSimplices in a filter correspond to critical points of a density function.
“Specifically, simplices in a filter correspond to critical points of a density function.”
Quote in the paperNot a substantial claimMay combine two claims.
InterpretationreasoningThe list for i contains fewer than (k+2)p_i k-simplices, and the list for g contains fewer than (k+2)p_g < (k+2)p_i k-simplices.
“Hence, i contains fewer than (k + 2) p i k-simplices, and similarly g contains fewer than (k + 2) p g < (k + 2) p i k-simplices.”
Quote in the paperSubstantial claimMay combine two claims.
Interpretationnone givenFor k = 0, each set is the vertex set of a connected component, and each set has exactly one yet unpaired vertex, namely the oldest one in the component.
“For k = 0, each set is the vertex set of a connected component.Each set has exactly one yet unpaired vertex, namely the oldest one in the component.”
Quote in the paperSubstantial claimMay combine two claims.
InterpretationreasoningAs a consequence of the formulation, the lifetime of every cycle is reduced regardless of its persistence, leading to the creation of k-triangles.
“As a consequence of the formulation, the lifetime of every cycle is reduced regardless of its persistence, leading to the creation of k-triangles.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationThe problem of topological simplification was also approached by El-Sana and Varshney using alpha shape inspired ideas of geometric growth.
“The problem of topological simplification was also approached by El-Sana and Varshney [5] using alpha shape inspired ideas of geometric growth.”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [5] 5. J. El-Sana and A. Varshney. Topology simplification for polygonal virtual environments. IEEE Trans. Visual. Comput. Graphics, 4:133-144, 1998. source
May combine two claims.
InterpretationreasoningWe cannot achieve the same acceleration for 1-cycles using this method, as there can be multiple unpaired positive edges at any time.
“We cannot achieve the same acceleration for 1-cycles using this method, however, as there can be multiple unpaired positive edges at any time.”
Quote in the paperSubstantial claimMay combine two claims.
InterpretationreasoningThe number of collisions in cycle search is at most the number of positive k-simplices strictly between σ_i and σ_j, which is less than p_i.
“The number of collisions is at most the number of positive k-simplices strictly between σ i and σ j , which is less than p i .”
Quote in the paperSubstantial claimClassified as probably not a substantial claim.
InterpretationreasoningWe interpret these intervals as k-intervals of a simplified version of the original filtration.
“We interpret these intervals as k-intervals of a simplified version of the original filtration.”
Quote in the paperSubstantial claimMay combine two claims.
InterpretationreasoningWe may resolve a conflict by subdivision, achieving correct Betti numbers for a refined complex and its corresponding filtrations.
“We may resolve a conflict by subdivision.Here, we achieve the correct Betti numbers for a refined complex and its corresponding filtrations.”
Quote in the paperSubstantial claimMay combine two claims.
InterpretationreasoningAt the time we move it, the face is already collocated with its matching negative simplex, and the two cancel each other's contributions.
“At the time we move it, the face is already collocated with its matching negative simplex, and the two cancel each other's contributions.”
Quote in the paperSubstantial claimMay combine two claims.
Interpretationnone givenA collision happens at T[g] only if σ_g already forms a pair, which implies its k-interval [g, h) is contained inside [i, j).
“A collision happens at T[g] only if σ g already forms a pair, which implies its k-interval [g, h) is contained inside [i, j).”
Quote in the paperSubstantial claim
The authors state this as an assumption.
The point set is in general position, so at most four (three in R^2) Voronoi regions can have a non-empty common intersection.
“We assume general position, where at most four (three in R 2 ) Voronoi regions can have a non-empty common intersection.”
The paper relies on this without support.
Complexes embedded in three-dimensional Euclidean space have no torsion.
“There is no torsion in complexes embedded in three-dimensional Euclidean space, so the homology groups are vector spaces.”
The paper relies on this without support.
In alpha complex filtrations, simplices are ordered according to a particular growth model.
“For example, in alpha complex filtrations, simplices are ordered according to a particular growth model.”
The paper relies on this without support.
The five data sets used in the experiments are representative of their respective classes of molecular structures and macroscopic shapes.
“We have applied the software to a variety of datasets and show the results for five representative sets in this section.”
The paper relies on this without support.
The Gramicidin A dataset contains the time-averaged molecular dynamics structure of Gramicidin A, a peptide that forms a channel for ion and water movement across lipid membranes.
“This dataset contains the time-averaged molecular dynamics structure of Gramicidin A, a peptide that forms a channel for ion and water movement across lipid membranes.”
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Persistent homology groups of subcomplexes of S^3 over Z2 coefficients have a simple description in terms of a set of intervals.
“In other words, the authors prove constructively that persistent homology groups of subcomplexes of S 3 , if computed over Z 2 coefficients, have a simple description in terms of a set of intervals.”
From Computing Persistent Homology (2005) · cites this paper as [11]
The Abstract Algorithm section describes a constructive pairing of simplices and represents each pair by a half-open interval; the paper defines the corresponding persistent homology groups using Z2 coefficients. But the Approach and Results section restricts the work to finite simplicial complexes in R3, not all subcomplexes of S3. The Homology Groups section also says its R3 complexes have no 3-cycles, so the cited result does not establish the claim at the stated scope. (LLM, conf=0.86)
Experimental — accuracy not yet measuredThe previously known algorithm's intervals allowed the correct computation of the rank of persistent homology groups.
“Surprisingly, the authors show that these intervals allowed the correct computation of the rank of persistent homology groups.”
From Computing Persistent Homology (2005) · cites this paper as [11]
The Abstract Algorithm section (page unavailable) says the paper’s pairing algorithm represents simplex pairs as intervals and proves that the corresponding triangles count persistent Betti numbers—the ranks of persistent homology groups. The Approach and Results section (page unavailable) says this algorithm was based on an earlier incremental Betti-number algorithm, but does not describe the intervals as products of that earlier algorithm. (LLM, conf=0.84)
Experimental — accuracy not yet measuredThe previously known persistent homology algorithm worked only for spaces that were subcomplexes of S^3 over Z2 coefficients.
“The authors also provide an algorithm that worked only for spaces that were subcomplexes of S 3 over Z 2 coefficients.”
From Computing Persistent Homology (2005) · cites this paper as [11]
The Approach and Results section says the authors provide a persistence algorithm and restrict their attention to finite simplicial complexes in R³, not subcomplexes of S³. The Background and Chains, Cycles, Boundaries sections use Z₂ coefficients. Thus the coefficient restriction is supported, but the stated space is not. (LLM, conf=0.88)
Experimental — accuracy not yet measuredThe P-intervals are precisely the k-intervals utilized in [11] to describe persistent Z2-homology.
“Therefore, the P -intervals discussed here are precisely the so-called k -intervals utilized in [11] to describe persistent Z 2-homology.”
From Computing Persistent Homology (2005) · cites this paper as [11]
The rank β_{l,p}^k of H_{l,p}^k is the number of triangles in T containing the point (l,p), where T is the set of triangles defined by P-intervals for the k-dimensional persistence module.
“Lemma 3.1. Let T be the set of triangles defined by P -intervals for the k-dimensional persistence module . The rank β l , p k of H l , p k is the number of triangles in T containing the point ( l , p ) .”
From Computing Persistent Homology (2005) · cites this paper as [11]
This algorithm is a generalized version of the pairing algorithm shown in [11].
“This algorithm is a generalized version of the pairing algorithm shown in [11].”
From Computing Persistent Homology (2005) · cites this paper as [11]
The image of the map η^{i,p}_k is isomorphic to the p-persistent kth homology group H^{i,p}_k.
“Then im η i , p k ≃ H i , p k [11], [18].”
From Computing Persistent Homology (2005) · cites this paper as [11]
Persistent homology can capture topological structures continuously over a range of spatial scales.
“As a result, persistent homology can capture topological structures continuously over a range of spatial scales.”
From Quantitative Toxicity Prediction Using Topology Based Multitask Deep Neural Networks (2018) · cites this paper as [17]
Persistent homology embeds geometric information in topological invariants, such as Betti numbers, so that birth and death of isolated components, rings, and cavities can be monitored at all geometric scales by topological measurements.
“Unlike commonly used computational homology which results in truly metric free representations, persistent homology embeds geometric information in topological invariants, e.g., Betti numbers, so that 'birth' and 'death' of isolated components, rings, and cavities can be monitored at all geometric scales by topological measurements.”
From Quantitative Toxicity Prediction Using Topology Based Multitask Deep Neural Networks (2018) · cites this paper as [17]
Persistent homology is able to bridge geometry and topology, leading to a new efficient approach for the simplification of biological structural complexity.
“Persistent homology22–25—a new branch of algebraic topology—is able to bridge geometry and topology, leading to a new efficient approach for the simplification of biological structural complexity26–31; however, it neglects critical chemical/biological information when it is directly applied to complex biomolecular structures.”
From A topology-based network tree for the prediction of protein–protein binding affinity changes following mutation (2020) · cites this paper as [23]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
Each contradiction between two passages listed here was confirmed by an independent check.
Induced homology maps are described as injective despite cycle deaths
MinorAn injective map from an earlier homology group cannot send one of its nonzero classes to zero. The paper also says that later negative simplices cancel classes created earlier, so the homology maps it describes cannot generally be injective.
“The p-persistent homology groups can also be defined using injective homomorphisms between ordinary homology groups.”
“Note that as we increase p, negative simplices cancel positive simplices earlier in the filtration.”
One reported average list length exceeds average persistence
MinorFor G's 2-cycles, Table 4 gives an average list length of 4.86, while Table 5 gives an average persistence of 4.47. Thus the stated comparison does not hold for that dataset and cycle dimension.
“Table 5 shows that the average persistence is considerably larger than the average number of collisions and list length.”
“| G | 10 | 2.47 | 2.22 | 111 | 4.86 | 2.08 |”
Cites
Rayward-Smith, V. J., Cormen, T. H., Leiserson, C. E., & Rivest, R. L. (1991) · Journal of the Operational Research Society · doi:10.2307/2583667 · Cited by 16,953 · see citing works
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (1990) · Cited by 3,058 · see citing works
Three-dimensional alpha shapes
Edelsbrunner, H., & Mücke, E. P. (1994) · ACM Transactions on Graphics · doi:10.1145/174462.156635 · Cited by 2,488 · see citing works
Level Set Methods: An Overview and Some Recent Results
Osher, S., & Fedkiw, R. P. (2001) · Journal of Computational Physics · doi:10.1006/jcph.2000.6636 · Cited by 2,327 · see citing works
Elements of Algebraic Topology
Munkres, J. R. (2018) · CRC Press eBooks · doi:10.1201/9780429493911 · Cited by 2,113 · see citing works
ELEMENTS OF ALGEBRAIC TOPOLOGY
Kuratowski, K. (1972) · Elsevier eBooks · doi:10.1016/b978-0-08-016160-0.50028-2 · Cited by 1,290 · see citing works
A User's Guide to Spectral Sequences
McCleary, J. (2000) · Cambridge University Press eBooks · doi:10.1017/cbo9780511626289 · Cited by 838 · see citing works
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
Edelsbrunner, H., & Mücke, E. P. (1990) · ACM Transactions on Graphics · doi:10.1145/77635.77639 · Cited by 711 · see citing works
Grossman, P. A. (1995) · doi:10.1007/978-1-349-13908-8_1 · Cited by 676 · see citing works
An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
Delfinado, C. J. A., & Edelsbrunner, H. (1995) · Computer Aided Geometric Design · doi:10.1016/0167-8396(95)00016-y · Cited by 183 · see citing works
Topology simplification for polygonal virtual environments
El-Sana, J., & Varshney, A. (1998) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/2945.694955 · Cited by 58 · see citing works
Robins, V., Meiss, J. D., & Bradley, E. (2000) · Cited by 28 · see citing works
Flagged first, then by citations
Research works printed but not linked: 2
- [8]8. J. Milnor. Morse Theory. Princeton University Press, Princeton, New Jersey, 1963.
- [11]11. J. A. Sethian. Level Set Methods. Cambridge University Press, Cambridge, 1996. Received March 19, 2001, and in revised form October 4, 2001. Online publication October 29, 2002.
Cited by
Sorted by citations
Carlsson, G. (2009) · Bulletin of the American Mathematical Society · doi:10.1090/s0273-0979-09-01249-x · Cited by 2,302 · see citing works
Zomorodian, A., & Carlsson, G. (2005) · Discrete & Computational Geometry · doi:10.1007/s00454-004-1146-y · Cited by 1,591 · see citing works
Barcodes: the persistent topology of data
Ghrist, R. (2007) · Bulletin of the American Mathematical Society · doi:10.1090/s0273-0979-07-01191-3 · Cited by 1,236 · see citing works
Stability of Persistence Diagrams
Cohen-Steiner, D., Edelsbrunner, H., & Harer, J. (2007) · Discrete & Computational Geometry · doi:10.1007/s00454-006-1276-5 · Cited by 1,280 · see citing works
Wildenschild, D., & Sheppard, A. P. (2012) · Advances in Water Resources · doi:10.1016/j.advwatres.2012.07.018 · Cited by 1,247 · see citing works
A roadmap for the computation of persistent homology
Otter, N., Porter, M. A., Tillmann, U., Grindrod, P., & Harrington, H. A. (2017) · EPJ Data Science · doi:10.1140/epjds/s13688-017-0109-5 · Cited by 769 · see citing works
Homological scaffolds of brain functional networks
Petri, G., Expert, P., Turkheimer, F., Carhart-Harris, R., Nutt, D., Hellyer, P. J., & Vaccarino, F. (2014) · Journal of The Royal Society Interface · doi:10.1098/rsif.2014.0873 · Cited by 675 · see citing works
Sousbie, T. (2011) · Monthly Notices of the Royal Astronomical Society · doi:10.1111/j.1365-2966.2011.18394.x · Cited by 674 · see citing works
Multi‐scale Feature Extraction on Point‐Sampled Surfaces
Pauly, M. V., Keiser, R., & Groß, M. H. (2003) · Computer Graphics Forum · doi:10.1111/1467-8659.00675 · Cited by 563 · see citing works
Wasserman, L. (2017) · Annual Review of Statistics and Its Application · doi:10.1146/annurev-statistics-031017-100045 · Cited by 519 · see citing works
Statistical topological data analysis using persistence landscapesPreprint
Bubenik, P. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1207.6437 · Cited by 628 · see citing works
On the Local Behavior of Spaces of Natural Images
Carlsson, G., Ishkhanov, T., de Silva, V., & Zomorodian, A. (2008) · International Journal of Computer Vision · doi:10.1007/s11263-007-0056-x · Cited by 477 · see citing works
Proximity of persistence modules and their diagrams
Chazal, F., Cohen‐Steiner, D., Glisse, M., Guibas, L. J., & Oudot, S. (2009) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/1542362.1542407 · Cited by 411 · see citing works
Clique topology reveals intrinsic geometric structure in neural correlations
Giusti, C., Pastalkova, E., Curto, C., & Itskov, V. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1506407112 · Cited by 381 · see citing works
Libeskind, N. I., van de Weygaert, R., Cautun, M., et al. (2017) · Monthly Notices of the Royal Astronomical Society · doi:10.1093/mnras/stx1976 · Cited by 362 · see citing works
Cang, Z., & Wei, G.-W. (2017) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1005690 · Cited by 330 · see citing works
Spectral surface quadrangulation
Dong, S., Bremer, P., Garland, M., Pascucci, V., & Hart, J. C. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141993 · Cited by 320 · see citing works
The Why, How, and When of Representations for Complex Systems
Torres, L., Blevins, A. S., Bassett, D. S., & Eliassi‐Rad, T. (2021) · SIAM Review · doi:10.1137/20m1355896 · Cited by 308 · see citing works
The theory of multidimensional persistence
Carlsson, G., & Zomorodian, A. (2007) · Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 · doi:10.1145/1247069.1247105 · Cited by 299 · see citing works
Hierarchical Morse--Smale Complexes for Piecewise Linear 2-Manifolds
Edelsbrunner, H., Harer, J., & Zomorodian, A. (2003) · Discrete & Computational Geometry · doi:10.1007/s00454-003-2926-5 · Cited by 298 · see citing works
Large‐eddy simulations over Germany using ICON: a comprehensive evaluation
Heinze, R., Dipankar, A., Henken, C. C., Moseley, C., Sourdeval, O., Trömel, S., Xie, X., Adamidis, P., Ament, F., Baars, H., et al. (2016) · Quarterly Journal of the Royal Meteorological Society · doi:10.1002/qj.2947 · Cited by 293 · see citing works
PERSISTENCE BARCODES FOR SHAPES
CARLSSON, G., ZOMORODIAN, A., COLLINS, A., & GUIBAS, L. J. (2005) · International Journal of Shape Modeling · doi:10.1142/s0218654305000761 · Cited by 287 · see citing works
Reeb graphs for shape analysis and applications
Biasotti, S., Giorgi, D., Spagnuolo, M., & Falcidieno, B. (2007) · Theoretical Computer Science · doi:10.1016/j.tcs.2007.10.018 · Cited by 281 · see citing works
Ripser: efficient computation of Vietoris–Rips persistence barcodes
Bauer, U. (2021) · Journal of Applied and Computational Topology · doi:10.1007/s41468-021-00071-5 · Cited by 383 · see citing works
Lipschitz Functions Have L p -Stable Persistence
Cohen-Steiner, D., Edelsbrunner, H., Harer, J., & Mileyko, Y. (2010) · Foundations of Computational Mathematics · doi:10.1007/s10208-010-9060-6 · Cited by 284 · see citing works
Sousbie, T., Pichon, C., & Kawahara, H. (2011) · Monthly Notices of the Royal Astronomical Society · doi:10.1111/j.1365-2966.2011.18395.x · Cited by 302 · see citing works
Zigzag persistent homology and real-valued functions
Carlsson, G., de Silva, V., & Morozov, D. (2009) · Proceedings of the twenty-fifth annual symposium on Computational geometry · doi:10.1145/1542362.1542408 · Cited by 272 · see citing works
The Theory of Multidimensional Persistence
Carlsson, G., & Zomorodian, A. (2009) · Discrete & Computational Geometry · doi:10.1007/s00454-009-9176-0 · Cited by 270 · see citing works
Zomorodian, A., & Carlsson, G. (2004) · Proceedings of the twentieth annual symposium on Computational geometry · doi:10.1145/997817.997870 · Cited by 264 · see citing works
Carlsson, G., & de Silva, V. (2010) · Foundations of Computational Mathematics · doi:10.1007/s10208-010-9066-0 · Cited by 263 · see citing works
Theory and Algorithms for Constructing Discrete Morse Complexes from Grayscale Digital Images
Robins, V., Wood, P. J. W., & Sheppard, A. P. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.95 · Cited by 269 · see citing works
Topological data analysis of financial time series: Landscapes of crashes
Gidea, M., & Katz, Y. A. (2017) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2017.09.028 · Cited by 265 · see citing works
Morse Theory for Filtrations and Efficient Computation of Persistent Homology
Mischaikow, K., & Nanda, V. (2013) · Discrete & Computational Geometry · doi:10.1007/s00454-013-9529-6 · Cited by 261 · see citing works
Persistent homology analysis of protein structure, flexibility, and folding
Xia, K., & Wei, G. (2014) · International Journal for Numerical Methods in Biomedical Engineering · doi:10.1002/cnm.2655 · Cited by 254 · see citing works
Persistence stability for geometric complexes
Chazal, F., de Silva, V., & Oudot, S. (2013) · Geometriae Dedicata · doi:10.1007/s10711-013-9937-z · Cited by 259 · see citing works
Stability of persistence diagrams
Cohen-Steiner, D., Edelsbrunner, H., & Harer, J. (2005) · Proceedings of the twenty-first annual symposium on Computational geometry · doi:10.1145/1064092.1064133 · Cited by 251 · see citing works
Cang, Z., Mu, L., & Wei, G.-W. (2018) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1005929 · Cited by 257 · see citing works
Vines and vineyards by updating persistence in linear time
Cohen‐Steiner, D., Edelsbrunner, H., & Morozov, D. (2006) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/1137856.1137877 · Cited by 243 · see citing works
Rizvi, A. H., Camara, P. G., Kandror, E. K., Roberts, T. J., Schieren, I., Maniatis, T., & Rabadan, R. (2017) · Nature Biotechnology · doi:10.1038/nbt.3854 · Cited by 248 · see citing works
Quantum algorithms for topological and geometric analysis of data
Lloyd, S., Garnerone, S., & Zanardi, P. (2016) · Nature Communications · doi:10.1038/ncomms10138 · Cited by 241 · see citing works
Topological pattern recognition for point cloud data
Carlsson, G. (2014) · Acta Numerica · doi:10.1017/s0962492914000051 · Cited by 230 · see citing works
Morse-smale complexes for piecewise linear 3-manifolds
Edelsbrunner, H., Harer, J., Natarajan, V., & Pascucci, V. (2003) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/777792.777846 · Cited by 237 · see citing works
Is the observable Universe consistent with the cosmological principle?
Aluri, P. K., Paolo Cea, A., Chingangbam, P., Chu, M. C., Clowes, R. G., Hutsemékers, D., Kochappan, J. P., Lopez, A. M., Liü, L., Martens, N. C. M., et al. (2023) · Classical and Quantum Gravity · doi:10.1088/1361-6382/acbefc · Cited by 238 · see citing works
javaPlex: A Research Software Package for Persistent (Co)Homology
Adams, H., Tausz, A., & Vejdemo‐Johansson, M. (2014) · Lecture notes in computer science · doi:10.1007/978-3-662-44199-2_23 · Cited by 236 · see citing works
Removing excess topology from isosurfaces
Wood, Z. J., Hoppe, H., Desbrun, M., & Schröder, P. (2004) · ACM Transactions on Graphics · doi:10.1145/990002.990007 · Cited by 223 · see citing works
Nguyen, D. D., & Wei, G. (2019) · Journal of Chemical Information and Modeling · doi:10.1021/acs.jcim.9b00334 · Cited by 222 · see citing works
Persistent homology of complex networks
Horak, D., Maletić, S., & Rajković, M. (2009) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2009/03/p03034 · Cited by 226 · see citing works
Gromov‐Hausdorff Stable Signatures for Shapes using Persistence
Chazal, F., Cohen‐Steiner, D., Guibas, L. J., Mémoli, F., & Oudot, S. Y. (2009) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2009.01516.x · Cited by 225 · see citing works
Persistence-Based Clustering in Riemannian Manifolds
Chazal, F., Guibas, L. J., Oudot, S., & Škraba, P. (2013) · Journal of the ACM · doi:10.1145/2535927 · Cited by 217 · see citing works
Describing shapes by geometrical-topological properties of real functions
Biasotti, S., Floriani, L. D., Falcidieno, B., Frosini, P., Giorgi, D., Landi, C., Papaleo, L., & Spagnuolo, M. (2008) · ACM Computing Surveys · doi:10.1145/1391729.1391731 · Cited by 213 · see citing works
Vector field design on surfaces
Zhang, E., Mischaikow, K., & Turk, G. (2006) · ACM Transactions on Graphics · doi:10.1145/1183287.1183290 · Cited by 215 · see citing works
Tierny, J., Favelier, G., Levine, J. A., Gueunet, C., & Michaux, M. A. (2017) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2017.2743938 · Cited by 218 · see citing works
Topological analysis of population activity in visual cortex
Singh, G., Memoli, F., Ishkhanov, T., Sapiro, G., Carlsson, G., & Ringach, D. L. (2008) · Journal of Vision · doi:10.1167/8.8.11 · Cited by 213 · see citing works
A topological hierarchy for functions on triangulated surfaces
Bremer, P., Bernd Hamann, A., Edelsbrunner, H., & Pascucci, V. (2004) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2004.3 · Cited by 207 · see citing works
A Topological Paradigm for Hippocampal Spatial Map Formation Using Persistent Homology
Dabaghian, Y. A., Mémoli, F., Frank, L. M., & Carlsson, G. (2012) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002581 · Cited by 197 · see citing works
Fast construction of the Vietoris-Rips complex
Zomorodian, A. J. (2010) · Computers & Graphics · doi:10.1016/j.cag.2010.03.007 · Cited by 204 · see citing works
Armstrong, R. T., McClure, J. E., Robins, V., Liu, Z., Arns, C. H., Schlüter, S., & Berg, S. (2018) · Transport in Porous Media · doi:10.1007/s11242-018-1201-4 · Cited by 204 · see citing works
Wang, M., Cang, Z., & Wei, G.-W. (2020) · Nature Machine Intelligence · doi:10.1038/s42256-020-0149-6 · Cited by 202 · see citing works
Fair morse functions for extracting the topological structure of a surface mesh
Ni, X., Garland, M., & Hart, J. C. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015769 · Cited by 199 · see citing works
Topological Data Analysis of Biological Aggregation Models
Topaz, C. M., Ziegelmeier, L., & Halverson, T. (2015) · PLoS ONE · doi:10.1371/journal.pone.0126383 · Cited by 187 · see citing works
Simplifying flexible isosurfaces using local geometric measures
Carr, H. A., Snoeyink, J. S., & van de Panne, M. (2005) · IEEE Visualization · doi:10.1109/visual.2004.96 · Cited by 197 · see citing works
Persistent Heat Signature for Pose‐oblivious Matching of Incomplete Models
Dey, T. K., Li, K., Luo, C., et al. (2010) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2010.01763.x · Cited by 195 · see citing works
Shape segmentation using local slippage analysis
Gelfand, N., & Guibas, L. (2004) · doi:10.1145/1057432.1057461 · Cited by 190 · see citing works
Stability and Computation of Medial Axes - a State-of-the-Art Report
Attali, D., Boissonnat, J., & Edelsbrunner, H. (2009) · Mathematics and visualization · doi:10.1007/b106657_6 · Cited by 188 · see citing works
Cang, Z., & Wei, G. (2018) · International Journal for Numerical Methods in Biomedical Engineering · doi:10.1002/cnm.2914 · Cited by 172 · see citing works
Guskov, I., & Wood, Z. J. (2001) · DigitalCommons - CalPoly (California State Polytechnic University) · doi:10.20380/gi2001.03 · Cited by 178 · see citing works
Towards persistence-based reconstruction in euclidean spaces
Chazal, F., & Oudot, S. (2008) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/1377676.1377719 · Cited by 175 · see citing works
Meng, Z., & Xia, K. (2021) · Science Advances · doi:10.1126/sciadv.abc5329 · Cited by 175 · see citing works
Quantitative Toxicity Prediction Using Topology Based Multitask Deep Neural Networks
Wu, K., & Wei, G.-W. (2018) · Journal of Chemical Information and Modeling · doi:10.1021/acs.jcim.7b00558 · Cited by 160 · see citing works
An Introduction to Topological Data Analysis: Fundamental and Practical Aspects for Data Scientists
Chazal, F., & Michel, B. (2021) · Frontiers in Artificial Intelligence · doi:10.3389/frai.2021.667963 · Cited by 780 · see citing works
A persistence landscapes toolbox for topological statistics
Bubenik, P., & Dłotko, P. (2016) · Journal of Symbolic Computation · doi:10.1016/j.jsc.2016.03.009 · Cited by 165 · see citing works
A Survey of Topology‐based Methods in Visualization
Heine, C., Leitte, H., Hlawitschka, M. W., Iuricich, F., Floriani, L. D., Scheuermann, G., Hagen, H., & Garth, C. (2016) · Computer Graphics Forum · doi:10.1111/cgf.12933 · Cited by 165 · see citing works
Anticyclonic Eddies Connecting the Western Boundaries of Indian and Atlantic Oceans
Laxenaire, R., Speich, S., Blanke, B., Chaigneau, A., Pegliasco, C., & Stegner, A. (2018) · Journal of Geophysical Research Oceans · doi:10.1029/2018jc014270 · Cited by 177 · see citing works
Reuter, M. (2009) · International Journal of Computer Vision · doi:10.1007/s11263-009-0278-1 · Cited by 161 · see citing works
A Topological Approach to Hierarchical Segmentation using Mean Shift
Paris, S., & Durand, F. (2007) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2007.383228 · Cited by 165 · see citing works
Stochastic Convergence of Persistence Landscapes and Silhouettes
Chazal, F., Fasy, B. T., Lecci, F., Rinaldo, A., & Wasserman, L. (2014) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/2582112.2582128 · Cited by 174 · see citing works
Nguyen, D. D., Cang, Z., Wu, K., Wang, M., Cao, Y., & Wei, G.-W. (2019) · Journal of Computer-Aided Molecular Design · doi:10.1007/s10822-018-0146-6 · Cited by 155 · see citing works
A User’s Guide to Topological Data Analysis
Munch, E. (2017) · Journal of Learning Analytics · doi:10.18608/jla.2017.42.6 · Cited by 163 · see citing works
Simplicial complexes and complex systems
Salnikov, V., Cassese, D., & Lambiotte, R. (2018) · European Journal of Physics · doi:10.1088/1361-6404/aae790 · Cited by 164 · see citing works
Dualities in persistent (co)homology
de Silva, V., Morozov, D., & Vejdemo‐Johansson, M. (2011) · Inverse Problems · doi:10.1088/0266-5611/27/12/124003 · Cited by 152 · see citing works
Persistent Homology: Theory and Practice
Edelsbrunner, H., & Morozov, D. (2013) · doi:10.4171/120-1/3 · Cited by 150 · see citing works
Betti numbers in multidimensional persistent homology are stable functions
Cerri, A., Fabio, B. D., Ferri, M., Frosini, P., & Landi, C. (2013) · Mathematical Methods in the Applied Sciences · doi:10.1002/mma.2704 · Cited by 138 · see citing works
Zigzag persistent homology in matrix multiplication time
Milosavljević, N., Morozov, D., & Škraba, P. (2011) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/1998196.1998229 · Cited by 136 · see citing works
Pore configuration landscape of granular crystallization
Saadatfar, M., Takeuchi, H., Robins, V., Francois, N., & Hiraoka, Y. (2017) · Nature Communications · doi:10.1038/ncomms15082 · Cited by 134 · see citing works
The Cosmic Web: Geometric Analysis
van de Weygaert, R., & Schaap, W. E. (2008) · Lecture notes in physics · doi:10.1007/978-3-540-44767-2_11 · Cited by 147 · see citing works
Recent Trends, Applications, and Perspectives in 3D Shape Similarity Assessment
Biasotti, S., Cerri, A., Bronstein, A. M., & Bronstein, M. M. (2015) · Computer Graphics Forum · doi:10.1111/cgf.12734 · Cited by 131 · see citing works
Persistence barcodes for shapes
Carlsson, G., Zomorodian, A., Collins, A., & Guibas, L. (2004) · Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing · doi:10.1145/1057432.1057449 · Cited by 133 · see citing works
On Time-Series Topological Data Analysis: New Data and Opportunities
Seversky, L. M., Davis, S. R., & Berger, M. (2016) · IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvprw.2016.131 · Cited by 135 · see citing works
A barcode shape descriptor for curve point cloud data
Collins, A., Zomorodian, A., Carlsson, G., & Guibas, L. J. (2004) · Computers & Graphics · doi:10.1016/j.cag.2004.08.015 · Cited by 132 · see citing works
Data science applications to string theory
Ruehle, F. (2019) · Physics Reports · doi:10.1016/j.physrep.2019.09.005 · Cited by 128 · see citing works
Li, B., Lu, Y., Li, C., Godil, A., Schreck, T., Aono, M., Burtscher, M., Chen, Q., Chowdhury, N. K., Fang, B., et al. (2014) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2014.10.006 · Cited by 125 · see citing works
Phat – Persistent Homology Algorithms Toolbox
Bauer, U., Kerber, M., Reininghaus, J., et al. (2016) · Journal of Symbolic Computation · doi:10.1016/j.jsc.2016.03.008 · Cited by 129 · see citing works
Spectral quadrangulation with orientation and alignment control
Huang, J., Zhang, M., Ma, J., et al. (2008) · ACM Transactions on Graphics · doi:10.1145/1409060.1409100 · Cited by 124 · see citing works
Extending Persistence Using Poincaré and Lefschetz Duality
Cohen‐Steiner, D., Edelsbrunner, H., & Harer, J. (2009) · Foundations of Computational Mathematics · doi:10.1007/s10208-008-9038-9 · Cited by 124 · see citing works
A statistical approach to persistent homology
Bubenik, P., & Kim, P. T. (2007) · Homology Homotopy and Applications · doi:10.4310/hha.2007.v9.n2.a12 · Cited by 116 · see citing works
Persistent homology of time-dependent functional networks constructed from coupled time series
Stolz, B. J., Harrington, H. A., & Porter, M. A. (2017) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4978997 · Cited by 123 · see citing works
Persistent-homology-based machine learning: a survey and a comparative study
Pun, C. S., Lee, S. X., & Xia, K. (2022) · Artificial Intelligence Review · doi:10.1007/s10462-022-10146-z · Cited by 223 · see citing works
Persistence diagrams with linear machine learning models
Obayashi, I., Hiraoka, Y., & Kimura, M. (2018) · Journal of Applied and Computational Topology · doi:10.1007/s41468-018-0013-5 · Cited by 123 · see citing works
Persistence Diagrams of Cortical Surface Data
Chung, M. K., Bubenik, P., & Kim, P. T. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-02498-6_32 · Cited by 121 · see citing works
Metrics for Generalized Persistence Modules
Bubenik, P., de Silva, V., & Scott, J. (2014) · Foundations of Computational Mathematics · doi:10.1007/s10208-014-9229-5 · Cited by 120 · see citing works
- Authors
- Edelsbrunner, Letscher, & Zomorodian
- Affiliations
- Duke University (US)
- Oklahoma State University (US)
- University of Illinois Urbana-Champaign (US)
- Venue
- Discrete & Computational Geometry
- Published
- 2002-11
- Volume
- 28
- Issue
- 4
- Pages
- 511-533
- ISSN
- 0179-5376 (ISSN-L)
- 1432-0444
- OpenAlex
- W3013843370
- Cited by
- 1,779
- References
- 12
- Citations by year
- 2026: 130 · 2025: 152 · 2024: 125 · 2023: 94 · 2022: 91 · 2021: 139 · 2020: 106 · 2019: 131 · 2018: 101 · 2017: 72 · 2016: 89 · 2015: 70 · 2014: 74 · 2013: 47 · 2012: 63
- FWCI
- 13.65
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Discrete & Computational Geometry (publishedVersion)
- Funders
- National Science Foundation (9712088)
- Army Research Office
- Topics
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Topological and Geometric Data Analysis
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Digital Image Processing Techniques
- Physical Sciences › Mathematics › Geometry and Topology › Geometric and Algebraic Topology
- Keywords
- topological persistence, topological simplification, simplicial complexes, filtration, computational topology
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Claims read by deepseek-v4.1-flash under definition version 3 (extract-v3) on 2026-10-11.
Classified by jev-1.13-20260917 (gold-guideline-v0.2) on 2026-10-11.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review