On the Emergence of Shortest Paths by Reinforced Random Walks.

Daniel R. Figueiredo Michele Garetto

Published in: CoRR (2016)

Keyphrases

random walk
shortest path
flow graph
shortest path algorithm
road network
markov chain
weighted graph
directed graph
travel time
optimal path
path length
link prediction
transition probability matrix
spectral methods
web graph
minimal surface
search space