Geodesics and almost geodesic cycles in random regular graphs.
Itai BenjaminiCarlos HoppenEran OfekPawel PralatNicholas C. WormaldPublished in: J. Graph Theory (2011)
Keyphrases
- geodesic distance
- geodesic paths
- shape space
- closed curves
- riemannian metric
- graph matching
- vector field
- distance transform
- heat kernel
- graph mining
- shape analysis
- geometric properties
- graph representation
- graph theoretic
- euclidean distance
- curvature flow
- similarity measure
- graph model
- endpoints
- bipartite graph
- directed graph
- vector space