A Note on the Simplex-Tree Construction of the Vietoris-Rips Complex

01/17/2023

∙

by   Antonio Rieser, et al.

∙

0

∙

share

We give an alternative presentation of the Simplex Tree construction of the Vietoris-Rips complex <cit.>, which highlights how it takes advantage of a small amount of combinatorial structure in the k-skeleton of the complex in order to avoid unnecessary comparisons when identifying its (k+1)-simplices. We then show that it achieves an order-of-magnitude speedup over the Incremental-VR algorithm in Zomorodian <cit.> when constructing the clique complexes of Erdős-Rényi graphs.