1664 search results - page 58 / 333 » Distance labeling in graphs |
COMBINATORICS
1998
14 years 11 months ago
1998
PVLDB
2011
14 years 2 months ago
2011
109
click to vote
KDD
2008
ACM
16 years 8 days ago
2008
ACM
This work introduces a new family of link-based dissimilarity measures between nodes of a weighted directed graph. This measure, called the randomized shortest-path (RSP) dissimil...
COLT
2004
Springer
15 years 5 months ago
2004
Springer
We consider the problem of labeling a partially labeled graph. This setting may arise in a number of situations from survey sampling to information retrieval to pattern recognition...
205
click to vote
ICDE
2008
IEEE
16 years 1 months ago
2008
IEEE
Abstract-- We present an original graph embedding to speedup distance-range and k-nearest neighbor queries on static and/or dynamic objects located on a (weighted) graph. Our metho...