On the Emergence of Shortest Paths by Reinforced Random Walks.

Daniel R. Figueiredo Michele Garetto

Published in: IEEE Trans. Netw. Sci. Eng. (2017)

Keyphrases

random walk
shortest path
flow graph
shortest path algorithm
directed graph
road network
markov chain
link prediction
weighted graph
path length
travel time
optimal path
transition probability matrix
geodesic distance
minimal surface
spectral methods
finding the shortest path