Preserving Distances in Very Faulty Graphs.
Greg BodwinFabrizio GrandoniMerav ParterVirginia Vassilevska WilliamsPublished in: CoRR (2017)
Keyphrases
- distance measure
- distance function
- graph theory
- euclidean distance
- graph structure
- directed graph
- graph theoretic
- graph representation
- model based diagnosis
- series parallel
- weighted graph
- graph mining
- graph structures
- graph clustering
- graph databases
- graph matching
- graph model
- object recognition
- small world
- shortest path
- distance computation
- random walk
- distance matrix
- semi supervised