Fast construction of the Vietoris-Rips complex

@article{Zomorodian2010FastCO,
  title={Fast construction of the Vietoris-Rips complex},
  author={Afra Zomorodian},
  journal={Computers & Graphics},
  year={2010},
  volume={34},
  pages={263-271}
}
The Vietoris-Rips complex characterizes the topology of a point set. This complex is popular in topological data analysis as its construction extends easily to higher dimensions. We formulate a two-phase approach for its construction that separates geometry from topology. We survey methods for the first phase, give three algorithms for the second phase, implement all algorithms, and present experimental results. Our software can be used also for constructing any clique complex, such as the weak… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 67 CITATIONS

Prime Discriminant Simplicial Complex

  • IEEE Transactions on Neural Networks and Learning Systems
  • 2013
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Computational Topology in Image Context

VIEW 6 EXCERPTS
HIGHLY INFLUENCED

Efficient construction of the Čech complex

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Local Homology of Word Embeddings

VIEW 1 EXCERPT
CITES METHODS
HIGHLY INFLUENCED

Persistent homology in multivariate data visualization

VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Multivariate Data Analysis Using Persistence-Based Filtering and Topological Signatures

  • IEEE Transactions on Visualization and Computer Graphics
  • 2012
VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Assessing the Resilience of the Texas Power Grid Network

  • 2019 IEEE Data Science Workshop (DSW)
  • 2019
VIEW 2 EXCERPTS
CITES BACKGROUND

ChainNet: Learning on Blockchain Graphs with Topological Features

Nazmiye Ceren Abay, Cuneyt Gurcan Akcora, +4 authors Bhavani Thuraisingham
  • ArXiv
  • 2019
VIEW 1 EXCERPT
CITES BACKGROUND

FILTER CITATIONS BY YEAR

2010
2019

CITATION STATISTICS

  • 7 Highly Influenced Citations

  • Averaged 8 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 37 REFERENCES

Topology of random clique complexes

  • Discrete Mathematics
  • 2006
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Algebraic Topology

A. Hatcher
  • Cambridge University Press, New York, NY,
  • 2002
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

The homepage of nearest neighbors and similarity search, 2009. http://simsearch.yury. name

Y. Lifshits
  • 2009
VIEW 1 EXCERPT

Combinatorial Algebraic Topology

  • Algorithms and computation in mathematics
  • 2007
VIEW 1 EXCERPT