Ollivier-Ricci curvature convergence in random geometric graphs.
Pim van der HoornWilliam J. CunninghamGabor LippnerCarlo A. TrugenbergerDmitri KrioukovPublished in: CoRR (2020)
Keyphrases
- differential geometry
- graph theoretical
- convergence theorem
- convergence rate
- weighted graph
- multiscale
- curvature estimation
- graph theoretic
- directed graph
- graph clustering
- graph construction
- graph theory
- geometric constraints
- graph matching
- graph mining
- reeb graph
- geometric structure
- graph data
- graph structure
- random walk
- scale space