Fast approximation of centrality and distances in hyperbolic graphs.
Victor ChepoiFeodor F. DraganMichel HabibYann VaxèsHend Al-RasheedPublished in: CoRR (2018)
Keyphrases
- multi dimensional scaling
- graph structure
- distance function
- social network analysis
- graph theoretic
- graph matching
- approximation algorithms
- distance measure
- graph structures
- network analysis
- partial differential equations
- error bounds
- closed form
- graph theory
- graph mining
- spanning tree
- hamming distance
- directed graph
- graph kernels
- approximation error
- lower bound