A family of dissimilarity measures between nodes generalizing both the shortest-path and the commute-time distances.
Luh YenMarco SaerensAmin MantrachMasashi ShimboPublished in: KDD (2008)
Keyphrases
- shortest path
- dissimilarity measure
- shortest distance
- shortest path problem
- distance measure
- shortest path algorithm
- similarity measure
- clustering method
- path length
- distance function
- road network
- random walk
- weighted graph
- dissimilarity representation
- edit distance
- routing algorithm
- finding the shortest path
- optimal path
- betweenness centrality
- feature space
- edge weights
- flow graph
- source node
- triangle inequality
- feature vectors
- pattern recognition