Linear-time graph distance and diameter approximation.
Raphael C. S. MachadoCelina M. H. de FigueiredoPublished in: Int. Trans. Oper. Res. (2016)
Keyphrases
- maximum distance
- graph theoretic
- graph theory
- distance measure
- structured data
- graph representation
- approximation algorithms
- random walk
- edge weights
- bipartite graph
- average degree
- absolute error
- path length
- closed form
- worst case
- graph matching
- graph structure
- graph mining
- distance matrix
- pairwise
- data structure
- error bounds
- directed graph
- connected components
- similarity search
- graph clustering