Fast approximation of eccentricities and distances in hyperbolic graphs.
Victor ChepoiFeodor F. DraganMichel HabibYann VaxèsHend AlrasheedPublished in: J. Graph Algorithms Appl. (2019)
Keyphrases
- distance measure
- multi dimensional scaling
- graph mining
- series parallel
- euclidean distance
- graph theoretic
- distance function
- closed form
- approximation methods
- approximation error
- relative error
- queueing networks
- graph databases
- graph model
- graph structure
- graph theory
- approximation algorithms
- graph matching
- error bounds
- spanning tree
- graph representation
- bipartite graph
- graph data
- directed graph
- shortest path
- random walk