Interpolating between Random Walks and Shortest Paths: a Path Functional Approach

François Bavaud Guillaume Guex

Published in: CoRR (2012)

Keyphrases

shortest path
random walk
flow graph
shortest path problem
markov chain
optimal path
road network
weighted graph
link prediction
path length
finding the shortest path
geodesic distance
path queries
shortest path algorithm
directed graph
minimum cost flow
travel time
minimum length
optimal solution