Interpolating between Random Walks and Shortest Paths: A Path Functional Approach.

François Bavaud Guillaume Guex

Published in: SocInfo (2012)

Keyphrases

shortest path
random walk
flow graph
shortest path problem
directed graph
optimal path
travel time
road network
shortest path algorithm
path length
markov chain
link prediction
finding the shortest path
weighted graph
path queries
spectral methods
minimum cost flow
state space
high dimensional