Fast Approximation of Centrality and Distances in Hyperbolic Graphs.
Victor ChepoiFeodor F. DraganMichel HabibYann VaxèsHend AlrasheedPublished in: COCOA (2018)
Keyphrases
- social network analysis
- multi dimensional scaling
- approximation error
- social networks
- error bounds
- graph representation
- graph matching
- graph theory
- distance measure
- graph clustering
- graph theoretic
- graph databases
- partial differential equations
- directed graph
- euclidean distance
- graph model
- graph mining
- closed form
- graph kernels
- approximation methods
- betweenness centrality
- distance function