Sublinear distance labeling for sparse graphs.
Stephen AlstrupSøren DahlgaardMathias Bæk Tejs KnudsenEly PoratPublished in: CoRR (2015)
Keyphrases
- reachability queries
- distance measure
- sparse data
- unsupervised learning
- distance function
- euclidean distance
- graph matching
- sparse representation
- graph theory
- gaussian graphical models
- image segmentation
- compressed sensing
- random graphs
- space complexity
- directed graph
- high dimensional
- graph model
- distance transform
- small world
- label propagation
- minimum distance
- active learning
- string edit distance
- training data